Fuzzy privacy set intersection method and system, medium and electronic equipment

By using the EC-elgamal algorithm and spatial hashing technology with additive homomorphism in the fuzzy privacy set interception method, the problem of large computing and communication overhead in the existing technology and the data set needs to be expanded exponentially, and the advantages of low communication volume and low computing volume are achieved.

CN119652487AActive Publication Date: 2025-03-18SHANGHAI JIAOTONG UNIV
11 Cites 2 Cited by

Patent Information

Application Number
CN202411771148.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-04
Publication Date
2025-03-18
Estimated Expiration
2044-12-04

AI Technical Summary

Technical Problem

The existing fuzzy privacy set interception method has the problem of large calculation and communication overhead and the data set needs to be expanded exponentially, resulting in exponential growth of traffic and computing in actual applications.

Method used

The EC-elgamal algorithm and spatial hashing technology are used to encrypt the initial data set through a predefined homomorphic encryption algorithm, and the data structure is generated using the spatial hashing algorithm. The receiver performs decoding and homomorphic addition or scalar multiplication operations, the sender performs decryption and Augment algorithm processing, and finally obtains the intersection data through comparison.

Benefits of technology

It reduces the computing and communication overhead, avoids the problem of exponential expansion of data sets, improves performance, and has the advantages of low communication volume and low computing volume.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention provides a fuzzy privacy set intersection method and system, a medium and electronic equipment, and the method comprises the steps: carrying out the encryption processing of an initial data set X through a homomorphic encryption algorithm, obtaining first data, and obtaining a processed data structure D through a defined space Hash algorithm; the receiver performs homomorphic addition or scalar multiplication operation processing on the first data by using own data Y, and performs confusion processing by using a random number R to obtain second data; after the sender carries out Augment algorithm processing on the random number, a Hash algorithm is carried out to obtain a corresponding Hash value, and the Hash value is recorded as third data to be sent to the sender; and the sender decrypts the second data, processes the second data through an Augment algorithm, executes a PSI protocol with the receiver to obtain fourth data, and compares the third data with the fourth data to obtain intersection data. According to the method, an addition homomorphic technology is adopted for a novel application scene of intersection of the fuzzy privacy set, and compared with a full homomorphic technology in the prior art, the time consumption is less, and the communication is small.
Need to check novelty before this filing date? Find Prior Art