Secure Computing Server Shift Operation for Secret Shares
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Secure computing systems face challenges in achieving high-speed processing, particularly in real-time applications like people flow analysis and authentication systems, due to the need for communication between multiple servers for computation, which slows down the process.
Innovation Solution
A secure computing server system that performs a shift operation on secretly shared information to reduce the number of significant digits, allowing for faster computation without the need for extensive server communication, thereby reducing processing time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If secure computing is performed using multiple parties with secret sharing, then security and privacy protection are improved, but processing speed deteriorates due to required communication between servers
Solution Approach 1:
The patent extracts only the necessary number of significant digits from the secret shared information, performing computations on this reduced data. This allows secure computing to proceed with minimal communication between servers while maintaining security, as the extracted significant digits contain sufficient information for the computation task at hand.
Solution Approach 2:
The patent changes the parameter of data representation by converting secret shared information into a different format that enables faster processing. Specifically, it transforms the data into a representation where only significant digits need to be transmitted and processed, reducing the computational burden and communication requirements while preserving security properties.
2Speed
If the number of significant digits in secret shared information is reduced, then processing speed is improved, but computation accuracy deteriorates
Solution Approach 1:
The patent applies partial action by processing only the necessary significant digits rather than the complete secret shared information. This partial processing approach maintains computation accuracy for the required precision level while significantly improving processing speed by eliminating unnecessary computational steps on less significant data.
3Loss of time
If shift operation is performed on secret shared information, then processing time is reduced, but error may increase
Solution Approach 1:
The patent performs preliminary actions by pre-processing the secret shared information into a format optimized for shift operations. This preliminary transformation ensures that subsequent shift operations can be executed quickly while maintaining computational reliability, as the data is prepared in advance to minimize error propagation during the shift operation.
Data Source
AI summary
There is provided a secure computing server that performs shift operation on secretly distributed shares. The secure computing server may perform the shift operation when a number of significant digits of secret information corresponding to a secretly distributed share is to be reduced.