Secure Multi-Party Computation Using Precomputed Lookup Tables
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The efficiency of data processing in secure multi-party computation is low due to high communication and computational overhead, limiting its application in fields like electronic elections and auctions.
Innovation Solution
A data processing method that involves encrypting original confidential data using a maximum distance separable matrix shared key, performing a service parsing process on encrypted data across multiple nodes, and reconstructing the results to improve computational efficiency and maintain data security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If secure multi-party computation is used to ensure data security and privacy protection, then data security is improved, but data processing efficiency deteriorates due to high communication and computational overhead
Solution Approach 1:
The patent segments the computation process into two distinct phases: an offline preprocessing phase where computation tables are generated and stored, and an online computation phase where only table lookups and simple operations are performed. This segmentation moves the heavy computational burden to the offline phase, allowing the online phase to operate efficiently with minimal communication overhead while maintaining the security guarantees of secure multi-party computation.
Solution Approach 2:
The patent performs preliminary actions by pre-computing and storing computation tables during an offline phase before the actual secure computation is needed. These tables contain pre-calculated values that enable rapid online computation. By performing this heavy preprocessing work in advance, the system eliminates the need for complex real-time computations during the actual secure multi-party computation, thereby significantly improving processing efficiency without compromising security.
2Loss of information
If traditional secure multi-party computation protocols are used, then data privacy is protected, but communication overhead increases leading to slower computation speed
Solution Approach 1:
The patent creates pre-computed copies of computation results in the form of lookup tables during the offline phase. Instead of performing complex cryptographic operations during the online phase, the system copies and retrieves pre-computed values from these tables. This copying approach replaces time-consuming real-time computations with fast table lookups, significantly reducing computation speed loss while maintaining data privacy through the secure framework.
3Reliability
If complex cryptographic operations are performed in real-time during secure computation, then security is maintained, but computational resources are excessively consumed
Solution Approach 1:
The patent performs complex cryptographic operations in advance during an offline preprocessing phase, generating and storing computation tables that encapsulate the results of these operations. During the actual secure computation, the system only needs to perform simple table lookups and basic arithmetic operations. This preliminary action approach maintains security guarantees while dramatically reducing real-time computational resource consumption, as the heavy lifting has already been completed beforehand.
Data Source
AI summary
A data processing method based on secure multi-party computation, an electronic device and a storage medium are disclosed. The data processing method requires firstly obtaining original confidential data and shared key information from a data holding terminal; performing a first encrypting process to the original confidential data based on the shared key information to generate original encrypted data; and then sending the original encrypted data to a node server. Further, the node server obtains a plurality of pieces of the original encrypted data, and performs a service parsing process to generate encrypted result data, and sends the encrypted result data to a data reconstruction terminal. Furthermore, the data reconstruction terminal obtains the encrypted result data and the shared key information, and performs a reconstructing process to the encrypted result data according to the encrypted result data and the shared key information to obtain service result data.