Semi-Trusted Hardware Multi-Party Privacy Computing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multi-party computing technologies face challenges with high communication volume and long communication rounds, and they either compromise on efficiency or fail to ensure privacy, particularly when using semi-trusted hardware.
Innovation Solution
A method and device for multi-party privacy computing that employs random number masks and seeds to generate garbled circuits, utilizing an oblivious transfer protocol to reduce communication traffic and ensure privacy by preventing semi-trusted hardware from accessing private inputs, thereby enhancing both efficiency and security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If cryptography-based secure multi-party computing protocol is used, then privacy security is improved, but communication volume increases and computation time is extended
Solution Approach 1:
The patent introduces a semi-trusted hardware device as an intermediary to perform secure multi-party computation. This hardware acts as a mediator that receives encrypted inputs from multiple parties, performs the computation internally, and returns results without revealing intermediate values. By using this intermediary hardware with dedicated secure computation capabilities, the system achieves both strong privacy protection and efficient computation, resolving the contradiction between security and time consumption.
2Reliability
If cryptography-based secure multi-party computing protocol is used, then privacy security is improved, but communication rounds increase
Solution Approach 1:
The semi-trusted hardware serves as a central intermediary that consolidates multiple communication rounds into a single interaction phase. Instead of parties exchanging encrypted messages through multiple rounds of cryptographic protocols, they all send their encrypted inputs to the hardware in one round, and receive results in another round. This intermediary approach dramatically reduces communication complexity while maintaining security guarantees.
3Productivity
If semi-trusted hardware is used for secure multi-party computing, then communication efficiency is improved, but privacy security deteriorates due to trust assumption
Solution Approach 1:
The patent changes the trust parameter model by introducing hardware-based cryptographic primitives with mathematically proven security properties. Instead of relying on software-based trust assumptions, the system uses hardware-embedded cryptographic functions that provide security based on mathematical hardness assumptions. This parameter change from software trust to hardware-enforced cryptographic security maintains both efficiency and security.
4Reliability
If traditional secure multi-party computing is used without semi-trusted hardware, then privacy is protected, but communication volume becomes large
Solution Approach 1:
The semi-trusted hardware acts as a communication intermediary that consolidates data exchange. Multiple parties send their encrypted inputs to the hardware rather than exchanging messages pairwise, and receive results from the hardware rather than computing locally. This intermediary model reduces total communication volume from O(n²) pairwise exchanges to O(n) centralized exchanges, maintaining privacy while reducing communication overhead.
Data Source
AI summary
A multi-party privacy computing method and device based on semi-trusted hardware, wherein the method applied to semi-trusted hardware comprises the following steps: acquiring random number masks and random seeds of all user terminals; generating a garbled circuit seed according to the random seeds; generating a garbled circuit according to a predetermined circuit description and the garbled circuit seed, wherein the garbled circuit comprises garbled tables, wire labels and decoding information; sending the wire labels corresponding to the inputs of all user terminals to a user terminal corresponding to the semi-trusted hardware by using an oblivious transfer protocol; and sending the garbled table and the decoding information to the user terminal corresponding to the semi-trusted hardware, so that the user terminal can compute an output value according to the garbled tables, the decoding information and the wire label corresponding to the inputs of all user terminals.


