Privacy preserving negotiation and computation
AssigneeYeda Research and Development Co. Ltd.
InventorsSimeon Naor, Binyamin Pinkas
Life of this patent
Estimating the term…
Loading patent…
AssigneeYeda Research and Development Co. Ltd.
InventorsSimeon Naor, Binyamin Pinkas
Estimating the term…
A method for secure multi-party function evaluation with a non-limiting application to the holding of auctions. The outcome of an auction can be determined by an auctioneer without learning any information about the bids, except for the bid which determines the clearing price, and without learning any information about the bidders, except for the winning bidder. The security of this information is maintained even after the conclusion of the auction. Moreover, the bidders can individually and privately verify that the auction was conducted correctly, thereby establishing a mechanism for trust. The method is well-suited to the holding of privacy-protected auctions over computer networks because of its high efficiency, requiring only a single round of interactive communication without any communication among the bidders. Furthermore, the bulk of the computation and data communication or the protocol can be done in advance of the auction itself, and is adaptable to distribution via stored media. The function evaluated by the method can be generalized to any function which can be evaluated by a circuit of gates. The method can be applied in general as a secure multi-party function evaluation protocol, which, in addition to auctions, can also be applied to a number of other special cases, such as Generalized Vickrey Auctions, Groves-Clarke mechanisms, opinion polling, and stable matching.
A method for the secure evaluation of a function by a group of participants, wherein each of a plurality of parties furnishes a private input to the function, and wherein, except for what may be deduced from the output of the function, the function is evaluated without any participant learning any information about the private input of any other participant, the method comprising:
A system for the secure evaluation of a function by a group of participants, wherein each of a plurality of parties furnishes a private input to the function, and wherein, except for what may be deduced from the output of the function, the function is evaluated without any participant learning any information about the private input of any other participant, the system comprising:
A method for the secure evaluation of a function by a group of participants, wherein each of a plurality of parties furnishes a private input to the function, and wherein, except for what may be deduced from the output of the function, the function is evaluated without any participant learning any information about the private input of any other participant, the method comprising:
A system for the secure evaluation of a function by a group of participants, wherein each of a plurality of parties furnishes a private input to the function, and wherein, except for what may be deduced from the output of the function, the function is evaluated without any participant learning any information about the private input of any other participant, the system comprising:
Dependencies are inferred from the claim text.