Invention Grant
- Patent Title: Secure function evaluation of tree circuits
-
Application No.: US14591618Application Date: 2015-01-07
-
Publication No.: US09614677B2Publication Date: 2017-04-04
- Inventor: William S. Kennedy , Gordon T. Wilfong , Vladimir Kolesnikov
- Applicant: Alcatel-Lucent USA Inc.
- Applicant Address: US NJ Murray Hill
- Assignee: Alcatel-Lucent USA Inc.
- Current Assignee: Alcatel-Lucent USA Inc.
- Current Assignee Address: US NJ Murray Hill
- Agency: Ryan, Mason & Lewis, LLP
- Main IPC: H04L9/32
- IPC: H04L9/32 ; G06F21/60 ; H03K19/20

Abstract:
A first circuit representation of a given function is obtained at a first processing device. The given function comprises at least two computer programming switch statement clauses. A second circuit representation is generated at the first processing device from the first circuit representation wherein the at least two computer programming switch statement clauses are respectively represented by at least two tree circuits that are embedded in the second circuit representation such that the second circuit representation is characterized by a given cost (e.g., a minimum cost). The second circuit representation is encrypted at the first processing device, and sent to a second processing device for secure evaluation of the given function by the second processing device.
Public/Granted literature
- US20160196436A1 SECURE FUNCTION EVALUATION OF TREE CIRCUITS Public/Granted day:2016-07-07
Information query