Efficient private attribute set intersection solution method with privacy protection function

Abstract

The invention discloses an efficient private attribute set intersection solution method with a privacy protection function. The efficient private attribute set intersection solution method comprises the steps that it is assumed that a system has n users, a gateway and a control center; the users send ciphertext containing private attribute set information of the users to the gateway; the gateway calculates the user ciphertext and sends ciphertext obtained by calculating to the control center; and the control center obtains an intersection of the private attribute sets of the n users accordingto the received ciphertext. According to the efficient private attribute set intersection solution method, the private attribute sets of the users are represented to a polynomial of one indeterminatemeeting the Horner rule, and by combining a homomorphic encryption algorithm, the intersection of the private attribute sets of the users is obtained under the situation that the private attribute sets of the users are not disclosed; and the efficient private attribute set intersection solution method can be used for user feature analysis in the fields of social network, e-commerce, e-government,public opinion management and the like and has quite high practicability.

Description

technical field [0001] The invention belongs to the technical field of information security, and relates to an efficient method for solving the intersection of private attribute sets with privacy protection, in particular to a method for solving privacy protection of user private attribute sets by combining homomorphic encryption algorithm and Horner's law. Protected Efficient Private Attribute Set Intersection Solving Method. Background technique [0002] As various applications of Internet big data penetrate into all aspects of people's lives, while these applications bring convenience to people's lives, they also pose an increasingly strong threat to people's privacy. Therefore, the issue of privacy protection in the era of big data is a problem worthy of research. Privacy-preserving data computing is a basic big data privacy-preserving technology. This technology can complete computing tasks between private data without leaking private data. Privacy-preserving set int...

AI Technical Summary

Problems solved by technology

However, in this protocol, the degree of polynomial is too high, which will lead to too much calculation cost of the index in the homomorphic encryption operation.

Some researchers use Gödel coding and homomorphic encryption algorithm to solve the intersection problem of privacy-preserving sets, but this solution intelligently solves the intersection problem between multiple sets, and cannot solve the intersection problem between two sets

Images