Garbled circuit generation in a leakage-resilient manner
Originating portfolio: ALU
Estimated expiration: 2032-Feb-12
Potentially relevant companies (4): Bank of America, N.A., Blackberry Limited, Citigroup Inc., Wells Fargo & Company
Products & technologies (2): Financial Services, Security:Encryption
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.
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.
Interested in licensing a slice of this patent? Contact us to take the next step, or read about our method to understand the logistics.