A Proxy Privacy Set Intersection Method with Searchable Function

Abstract

The invention discloses a proxy privacy set intersection method with a searchable function. On the premise of protecting data privacy, the searchable encrypted storage and proxy privacy set intersection calculation can be simultaneously performed after outsourcing data. According to the specific requirements of different database sizes, two specific protocols are designed to realize the combination of searchable encryption and privacy set intersection. The first scheme, FS‑PSI, combines stream ciphers, is suitable for smaller datasets, is simple to use, and is user-friendly. The second scheme, SS‑PSI, combines the SSE scheme based on index construction and is suitable for larger databases, with additional requirements for users. Compared with other proxy privacy set intersection protocols, it has the optimal interaction and computational complexity.

Description

technical field [0001] The invention relates to the technical field of proxy privacy set intersection, in particular to a proxy privacy set intersection method with searchable function. Background technique [0002] With the development of cloud computing, data outsourcing storage has gradually become popular. The rise of cloud storage platforms has provided many conveniences for both individuals and businesses, such as reducing data storage costs and data management overhead. However, user data can easily be leaked if stored without any encryption. Also, we always have to consider the untrustworthiness of cloud servers i.e. we don't want the server to be able to monitor our data. However, data encrypted by traditional encryption methods (such as 3-DES or AES) cannot meet the searchable requirements, which is a very important function in the use of databases. Searchable encryption is a special encryption scheme used to solve this problem. Symmetric Searchable Encryption ...

AI Technical Summary

Problems solved by technology

[0006] For this reason, an object of the present invention is to propose a method for intersecting proxy privacy sets with a searchable function. In this method, only when both users agree, the cloud server can calculate the relevant data through the calculation license jointly generated by both parties. The intersection of sets; there is no need to re-prepare data every time PSI is calculated, which solves the problem of poor performance of existing protocols in new scenarios, and is safe and efficient under the semi-honest adversary model

Images