The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 10, 2015
Filed:
Jul. 31, 2012
Vladimir Y. Kolesnikov, Jersey City, NJ (US);
Ranjit Kumaresan, College Park, MD (US);
Vladimir Y. Kolesnikov, Jersey City, NJ (US);
Ranjit Kumaresan, College Park, MD (US);
Alcatel Lucent, Boulogne-Billancourt, FR;
Abstract
Methods and apparatus are provided for secure function evaluation between a semi-honest client and a semi-honest server using an information-theoretic version of garbled circuits (GC). An information-theoretic version of a garbled circuit C is sliced into a sequence of shallow circuits C, . . . C, that are evaluated. Consider any wire wof C that is an output wire of C, and is an input wire of C. When a slice Cis evaluated, C's 1-bit wire key for wis computed by the evaluator, and then used, via oblivious transfer (OT), to obtain the wire key for the corresponding input wire of C. This process repeats until C's output wire keys are computed by the evaluator. The 1-bit wire keys of the output wires of the slice are randomly assigned to wire values.