Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Practical secrecy-preserving, verifiably correct and trustworthy auctions

a technology of verifiable correctness and auctions, applied in the field of facilitating verifiable correct auctions, to achieve the effect of ensuring verifiable correctness and trustworthiness, preventing information leakage, and gaining in simplicity

Inactive Publication Date: 2011-12-01
PRESIDENT & FELLOWS OF HARVARD COLLEGE
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The solution provides a practical, scalable, and trustworthy auction system that maintains bidder secrecy and ensures the integrity of the bidding process, allowing for efficient verification of auction outcomes without revealing bid values, thus preventing fraud and enhancing trust among participants.

Problems solved by technology

To achieve this we focus on proofs of correctness rather than secure to computation.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Practical secrecy-preserving, verifiably correct and trustworthy auctions
  • Practical secrecy-preserving, verifiably correct and trustworthy auctions
  • Practical secrecy-preserving, verifiably correct and trustworthy auctions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045]This invention is not limited in its application to the details of construction and the arrangement of components set forth in the following description or as illustrated in the drawings. The invention is capable of other embodiments and of being practiced or of being carried out in various ways. Also, the phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including,”“comprising,” or “having,”“containing”, “involving”, and variations thereof herein, is meant to encompass the items listed thereafter and equivalents thereof as well as additional items.

[0046]Much of the previous work on the use of cryptography for conducting verifiably correct and trustworthy auctions has focused on the goal of complete privacy. This is typically achieved through assuming two or more trusted third parties, either with numerous auctioneers or with asymmetric models in which the commercial entity of an auction issuer is assu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A system and method for conducting verifiably correct auctions that preserves the secrecy of the bids while providing for verifiable correctness and trustworthiness of the auction is disclosed. Some of the elements of the method and apparatus are that the auction operator accepts all bids submitted and follows the published rules of the auction. In one embodiment, the bids are maintained secret from the auctioneer and all bidders until the auction closes and no bidder is able to change or repudiate her bid. In another embodiment, the auction operator computes the auction results and publishes proofs of the results' correctness. In yet another embodiment, any party can check these proofs of correctness via publicly verifiable to computations on encrypted bids.

Description

CROSS REFERENCE TO RELATED APPLICATIONS[0001]This application is a continuation of and claims priority under 35 U.S.C §120 to U.S. application Ser. No. 12 / 299,522, which entered national stage on Nov. 4, 2008, entitled “PRACTICAL SECRECY-PRESERVING, VERIFIABLY CORRECT AND TRUSTWORTHY AUCTIONS,” which application is a US national phase entry under 35 U.S.C. §371 of PCT / US2007 / 068373 filed May 7, 2007, which claims the benefit of priority of U.S. Provisional Application Ser. No. 60 / 798,121 filed May 5, 2006, which applications are incorporated herein by reference in their entirety.FEDERALLY SPONSORED RESEARCH[0002]This invention was made with government support under CCR-0205423 awarded by the National Science Foundation. The Government has certain rights in the invention.BACKGROUND OF INVENTION[0003]1. Field of Invention[0004]Method and apparatus for facilitating verifiably correct auctions.[0005]2. Discussion of Related Art[0006]In recent years, auctions and electronic marketplaces ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06Q30/00H04L9/14
CPCG06Q20/0855G06Q20/382G06Q30/08H04L9/008H04L2209/56H04L9/3033H04L9/3218H04L2209/466H04L9/14
Inventor PARKES, DAVID C.RABIN, MICHAEL O.SHIEBER, STUART M.THORPE, CHRISTOPHER A.
Owner PRESIDENT & FELLOWS OF HARVARD COLLEGE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products