Secure Two-Party Data Comparison Using Scale-Transformed Vectors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing secure two-party data comparison methods suffer from high computational and communication overhead, lack of fairness in result determination, and vulnerability to data leakage due to reliance on outsourced cloud services.
Innovation Solution
A secure two-party data comparison method using scale transformation and linear scaling to generate encrypted vectors, determining real numbers through a secure two-party dot product protocol, and sharing comparison signs without revealing original data, ensuring local computations and no interaction between parties.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If secure two-party data comparison is performed using traditional methods, then data privacy is protected, but computational overhead and communication overhead increase significantly
Solution Approach 1:
The patent transforms the data comparison problem by changing the parameter representation through scale transformation. Private data is converted from scalar values to multi-dimensional vectors through scaling operations, enabling the comparison to be performed in a transformed space that reduces computational complexity while maintaining privacy through encrypted vector operations
Solution Approach 2:
The patent replaces traditional cryptographic mechanisms (such as homomorphic encryption or secure multi-party computation protocols) with a scale transformation approach. Instead of using complex cryptographic operations for data comparison, the system uses linear algebra operations on scaled vectors combined with a simplified dot product protocol, significantly reducing computational overhead
2Device complexity
If outsourced cloud services are used for data comparison, then computational resources are reduced, but data leakage vulnerability increases
Solution Approach 1:
The patent enables the participating parties to perform the comparison operations themselves using the scale transformation method. Each party independently performs scale transformation on their own data and participates in the dot product protocol, eliminating the need to outsource to cloud services and thereby removing the data leakage risk associated with third-party processing
Solution Approach 2:
The patent introduces encrypted vectors as an intermediary representation between the private data and the comparison operation. The scale transformation produces encrypted vectors that serve as intermediaries, allowing computation to proceed without exposing the original private data to external services or the other party
3Productivity
If one party determines the comparison result unilaterally, then computational overhead is reduced, but fairness in result determination is compromised
Solution Approach 1:
The patent merges the result determination process into a collaborative dot product protocol where both parties contribute to computing the final comparison result. Through the encrypted vector dot product operation, both parties jointly determine the result without either party being able to unilaterally control or manipulate the outcome, ensuring fairness while maintaining efficiency
Data Source
AI summary
Provided are a secure two-party data comparison method and apparatus based on scale transformation. The method includes: transmitting, by a computation requesting party, a two-party data comparison request to two participant nodes; performing, by each participant node, scale transformation and linear scaling on private data locally after receiving the two-party data comparison request, to obtain an encrypted vector; determining, by each participant node, a real number locally using a secure two-party dot product protocol based on the local encrypted vector, and sharing the real number with the other participant node; determining, by each participant node, a comparison sign based on the obtained real number and transmitting the comparison sign to the computation requesting party; and determining, by the computation requesting party, a comparison result of the private data of the two participant nodes based on the comparison signs transmitted by the two participant nodes.