Unbalanced private set intersection cardinality protocol with low communication cost

Lv, Siyi, Ye, Jinhui, Yin, Sijie and Cheng, Xiaochun ORCID logoORCID: https://orcid.org/0000-0003-0371-9646 (2020) Unbalanced private set intersection cardinality protocol with low communication cost. Future Generation Computer Systems, 102 . pp. 1054-1061. ISSN 0167-739X [Article] (doi:10.1016/j.future.2019.09.022)


Private set intersection cardinality (PSI-CA) allows two parties, the sender and receiver, to compute the cardinality of the intersection, without revealing anything more to the other party. This paper focuses on the unbalanced private data sets case, where two parties hold sets of private data items, such as the users’ identifiers; and where the size of the receiver’s private data set is significantly smaller than the size of the sender’s private data set. Two parties want to learn the cardinality of the intersection, but nothing else. The commutative encryption inspires authors to develop a novel protocol to solve the problem. Furthermore, by the application of the Bloom filter, the receiver can compute the output more easily than by the method that the encryption is carried out on the sender’s private data set when low-power mobile IoT devices are used. In the semi-honest model, we can prove the security of our protocol when the sender’s data set is big enough. The experiment shows the deviation of our protocol is negligible and the computation costs of our protocol.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 28062
Useful Links:
Depositing User: Xiaochun Cheng
Date Deposited: 31 Oct 2019 08:53
Last Modified: 09 Sep 2021 10:35
URI: https://eprints.mdx.ac.uk/id/eprint/28062

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.