Loading patent…
AssigneeAlcatel-Lucent USA Inc.
InventorsGilles Baechler, Vladimir Y. Kolesnikov
Estimating the term…
Methods and apparatus are provided for securing two-party computations against malicious adversaries. A method is provided for secure function evaluation. The disclosed method is performed by a garbled circuit evaluator for the transfer of private information, and comprises receiving from a constructor (i) s garbled circuits (GCs), wherein each of the GCs having a plurality of input wires; and (ii) commitments for each of the input wires, wherein the commitments comprise s2 pair-wise cryptographic bindings of wire garblings of each given wire in the s GCs; requesting the constructor to reveal a selected check-set of s/2 of the s GCs; and verifying that the check-set was properly constructed using less than all of the commitments. In addition, the disclosed method optionally comprises the step of evaluating the remaining GCs that were not in the check-set.
A method of secure function evaluation performed by a garbled circuit evaluator for the transfer of private information, comprising:
A system for secure function evaluation performed by a garbled circuit evaluator for the transfer of private information, comprising:
An article of manufacture for secure function evaluation performed by a garbled circuit evaluator for the transfer of private information, said article of manufacture comprising a machine readable recordable medium containing one or more programs which when executed implement the steps of:
Dependencies are inferred from the claim text.