发明名称 |
Garbled circuit generation in a leakage-resilient manner |
摘要 |
Methods and apparatus are provided for generating a garbled circuit for a client in a leakage-resilient manner, for use in secure function evaluation between the client and a server. The garbled circuit is generated by obtaining a token from the server, wherein said token comprises a leakage-protected area; querying the token gate-by-gate, wherein for each gate of said garbled circuit, the token interacts with the leakage-protected area to generate a garbled table for the gate; and receiving the garbled circuit from the token. The client can interact with the server to obtain garbled inputs; and then evaluate the garbled circuit on the garbled inputs to obtain a garbled output. A final output can be obtained by matching the garbled output with an output table in the garbled circuit. |
申请公布号 |
US8881295(B2) |
申请公布日期 |
2014.11.04 |
申请号 |
US201113173612 |
申请日期 |
2011.06.30 |
申请人 |
Alcatel Lucent |
发明人 |
Kolesnikov Vladimir;Kumar Virendra |
分类号 |
G06F7/04;H04L9/06 |
主分类号 |
G06F7/04 |
代理机构 |
Ryan, Mason & Lewis, LLP |
代理人 |
Ryan, Mason & Lewis, LLP |
主权项 |
1. A method, comprising:
generating a garbled circuit for Secure Function Evaluation (SFE) by querying a hardware token gate-by-gate, said hardware token comprising a leakage-protected area, wherein for each gate g of the garbled circuit with input wires and output wires, the hardware token interacts with the leakage-protected area of the token to generate a garbled table for the gate g, and wherein the generating is based on a random correspondence between wire values and their garblings that is unknown to the hardware token; and receiving the garbled circuit from the hardware token. |
地址 |
Boulogne-Billancourt FR |