Programmable Universal Circuit for Private Function Evaluation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing secure function evaluation (SFE) technologies face challenges in keeping the function itself secret during two-party computations, particularly in applications like credit evaluations and medical history checking, where revealing the function parameters can lead to dishonest behavior.
Innovation Solution
The implementation of a universal circuit that can simulate any circuit of a known size, using a recursive construction with programmable blocks to ensure the function remains private, where only the party with knowledge of the function programs the blocks, and the circuit's size is the only information disclosed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If a universal circuit is designed to simulate any circuit of a known size, then the function secrecy is improved, but the device complexity increases
Solution Approach 1:
The universal circuit is divided into multiple programmable blocks, where each block can be independently configured to implement specific logic functions. This segmentation allows the circuit to simulate different functions by reconfiguring individual blocks rather than redesigning the entire circuit, thereby maintaining function secrecy while managing complexity through modular architecture.
Solution Approach 2:
The circuit employs universal programmable blocks that can be configured to perform multiple different logic operations. By using a set of universal building blocks that can be programmed to implement various gates and functions, the circuit achieves the ability to simulate any circuit of a known size without requiring separate dedicated circuits for each function, thus preserving secrecy while controlling complexity.
2Ease of operation
If the circuit size is reduced for practical applications, then the ease of operation is improved, but the adaptability decreases
Solution Approach 1:
The circuit incorporates dynamically reconfigurable elements that allow the same physical hardware to adapt its logic function based on input signals or control parameters. This dynamic behavior enables a smaller circuit to effectively simulate larger circuits by changing its operational state, thereby maintaining practicality while preserving adaptability through temporal rather than spatial expansion.
Data Source
AI summary
An exemplary method enables implementation of a universal circuit capable of emulating each gate of a circuit designed to calculate a function. A first selection module receives inputs associated with the function. It generates outputs that are an ordered series of the inputs. A universal module receives these outputs and generates another set of outputs. A second selection module receives the outputs from the universal module and generates final function outputs that are an ordered series inputs received from the universal module. The selection modules and universal module themselves are also aspects of the present invention.