Multi-Party Private Set Intersection Using Elliptic Curve Encryption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multi-party private set intersection protocols lack a secure and efficient solution based on elliptic curve cryptography, requiring high network bandwidth and hardware resources while immature homomorphic encryption poses security risks.
Innovation Solution
A method utilizing elliptic curve cryptography for encrypting data among multiple terminal devices, employing public keys to determine intersection data without relying on mature symmetric cryptography primitives, thus reducing network bandwidth requirements and enhancing security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional finite-field cryptography is used for multi-party private set intersection, then security is provided, but key length is long and computational overhead is high
Solution Approach 1:
The patent changes the cryptographic parameter system from conventional finite-field cryptography to elliptic curve cryptography. This parameter change enables achieving the same security level with shorter key lengths, directly resolving the contradiction between security and key length requirements
2Reliability
If homomorphic encryption is used for private set intersection, then data security is maintained, but hardware requirements are high and the technology is immature
Solution Approach 1:
The patent extracts the heavy computational burden from the protocol design by avoiding homomorphic encryption entirely. Instead of using resource-intensive homomorphic operations, the invention uses elliptic curve cryptography with optimized intersection computation, removing the problematic dependency on immature homomorphic encryption technology
Solution Approach 2:
The patent replaces expensive, complex homomorphic encryption operations with more efficient elliptic curve cryptographic operations. This substitution uses computationally lighter cryptographic primitives that achieve the same security goals without requiring specialized hardware
3Productivity
If symmetric cryptography primitives are used for encryption, then processing is efficient, but network bandwidth requirements are high
Solution Approach 1:
The patent changes the encryption approach from symmetric cryptography to elliptic curve cryptography. This parameter change in the cryptographic system enables more efficient data representation and transmission, reducing network bandwidth consumption while maintaining processing efficiency through asymmetric cryptographic properties
Data Source
AI summary
Computer-implemented methods, apparatuses, storage media, and system are disclosed. In an example, a first terminal device sends first encrypted data to a second terminal device. The second terminal device encrypts the first encrypted data by using a second public key to obtain second encrypted data, and sends the second encrypted data and third encrypted data to the first terminal device. The first terminal device encrypts the third encrypted data by using a first public key to obtain fourth encrypted data, acquires first intersection data of the second encrypted data and the fourth encrypted data, and sends the first intersection data to a third terminal device. The third terminal device acquires fifth encrypted data from the first terminal device, determines second intersection data based on the fifth encrypted data and the first intersection data, and sends the second intersection data to the first terminal device and the second terminal device.