Correlated Randomness Generation Using TEE Remote Attestation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing secure multiparty computation (MPC) protocols in the pre-processing model rely on heavyweight cryptographic constructions like homomorphic encryption or oblivious transfer, leading to high computing and communication complexity.
Innovation Solution
Implementing a method that uses confidential computing (CC) techniques within a trusted execution environment (TEE) to generate correlated randomness, reducing complexity through remote attestation and secret sharing, and integrating it with honest-majority MPC protocols to enhance security and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If heavyweight cryptographic constructions such as homomorphic encryption or oblivious transfer are used for correlated randomness generation, then security guarantees are strengthened, but computing and communication complexity increase significantly
Solution Approach 1:
The patent introduces a trusted execution environment (TEE) as an intermediary component that mediates the correlated randomness generation process. The TEE contains the correlated randomness generator and provides a hardware-based trusted computing base, allowing security to be established through remote attestation rather than through complex cryptographic protocols. This intermediary approach replaces heavyweight cryptography with hardware-enforced trust, resolving the contradiction between security guarantees and computational complexity.
2Reliability
If existing correlated randomness generator protocols are used, then security is maintained, but total costs are dominated by the offline phase being up to one order of magnitude more expensive than the online phase
Solution Approach 1:
The patent replaces the mechanical/cryptographic system of homomorphic encryption and oblivious transfer with a hardware-based trusted execution environment. By substituting complex cryptographic mechanisms with hardware-enforced security boundaries and remote attestation, the system achieves the same security goals with dramatically reduced computational overhead, making the offline phase cost-effective compared to the online phase.
3Productivity
If confidential computing techniques are adopted to reduce offline phase costs, then performance improves, but trust assumptions are strengthened and security guarantees are exchanged for performance
Solution Approach 1:
The patent changes the fundamental parameter of trust verification from cryptographic proof to hardware-based remote attestation. By modifying how trust is established—shifting from software-based cryptographic guarantees to hardware-enforced attestation of the TEE's code and configuration—the system achieves better performance while maintaining security through a different trust model that is verifiable but relies on hardware integrity.
Data Source
AI summary
A computer-implemented method for providing correlated randomness for secure multiparty computation using a plurality of computing machines. The method includes: executing a trusted execution environment system; setting up at least one correlated randomness generator in the trusted execution environment system; remote attestation of a single correlated randomness generator by all computing machines or remote attestation of a plurality of correlated randomness generators by in each case one computing machine, injecting in each case at least one secret by all computing machines into a single correlated randomness generator or injecting at least one secret by one computing machine into in each case one correlated randomness generator; checking the injected secrets by the correlated randomness generator(s); generating correlated randomness for the computing machines depending on the injected secrets; distributing the correlated randomness to the computing machines, wherein each computing machine receives only the correlated randomness created for it.