Server‐aided multiparty private set intersection protocols for lightweight clients and the application in intelligent logistics

Abstract

In numerous data application scenarios, various data can be represented in the form of data sets, and the intersection is often the common concern of multiple users. Using private set intersection (PSI) protocol, users can securely compute the intersection of their sets without disclosing their private input and other additional information. At the same time, there is also a strong practical demand for statistical analysis of intersection data. However, when multiple parties are involved, the efficiency of the multiparty PSI protocol decreases dramatically as the number of users increases. In this paper, we construct a novel server‐aided multiparty PSI protocol, which can transform the complex multiparty computation problem into an efficient two‐party computation problem. In addition, we design a series of server‐aided party PSI statistical protocols to compute the statistics of the intersection elements, such as the sum, average, variance, range (maximum, minimum), and the cardinality of intersection (the size of intersection). In our protocol, the clients only need to upload their private data to the servers in blinded form and do not need to keep online during server computing. Experiments show that our protocol has high computation and communication efficiency and is suitable for lightweight clients. In addition, we also introduce an application of our protocols in the field of intelligent logistics.