Multi-party computation via secure enclave services
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current multi-party computation protocols are time-consuming and require costly computer hardware, failing to efficiently enable mutually-distrustful parties to compute functions while keeping input values private without a trusted third party.
Innovation Solution
A computing resource service provider offers multi-party computation as a web service, utilizing a secure execution environment (enclave) to instantiate secure execution instances, allowing parties to perform computations privately by encrypting input values and ensuring confidentiality and integrity through cryptographic keys, without sharing input values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If current multi-party computation protocols are used, then user privacy is protected, but computation time increases significantly
Solution Approach 1:
The patent introduces a trusted third party server as an intermediary to facilitate multi-party computation. This server coordinates the computation process, manages secure communication channels, and enables parties to compute functions of their private inputs without directly exchanging sensitive data, thereby reducing computation time while maintaining privacy through cryptographic protocols
2Reliability
If current multi-party computation protocols are used, then input values remain private, but hardware costs increase
Solution Approach 1:
The patent employs cryptographic copying mechanisms where parties create and exchange encrypted representations (ciphertexts, commitments, or secret shares) of their private inputs instead of the inputs themselves. These cryptographic copies allow computation to be performed on the representations while the original private values remain concealed, eliminating the need for expensive secure hardware while maintaining confidentiality
3Ease of operation
If trusted third parties are eliminated, then user autonomy is improved, but computation efficiency decreases
Solution Approach 1:
The patent segments the multi-party computation process into independent modular operations that can be executed in parallel. By dividing the computation into discrete cryptographic steps (such as secure multiparty computation protocols, homomorphic encryption operations, or secret sharing computations), the system achieves user autonomy without a central trusted party while improving computation efficiency through parallel processing and optimized cryptographic operations
Data Source
AI summary
A system and method of performing a multi-party computation by determining a function for use in the multi-party computation, receiving a plurality of input values for the function, evaluating the function based at least in part on the plurality of input values to generate a result wherein the result is not usable to determine an input of the plurality of input values, and providing an output based at least in part on the result.