Unbalanced private set intersection cardinality protocol with low communication cost
Article
Lv, S., Ye, J., Yin, S. and Cheng, X. 2020. Unbalanced private set intersection cardinality protocol with low communication cost. Future Generation Computer Systems. 102, pp. 1054-1061. https://doi.org/10.1016/j.future.2019.09.022
Type | Article |
---|---|
Title | Unbalanced private set intersection cardinality protocol with low communication cost |
Authors | Lv, S., Ye, J., Yin, S. and Cheng, X. |
Abstract | 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. |
Publisher | Elsevier Science |
Journal | Future Generation Computer Systems |
ISSN | 0167-739X |
Publication dates | |
Online | 18 Sep 2019 |
31 Jan 2020 | |
Publication process dates | |
Deposited | 31 Oct 2019 |
Accepted | 14 Sep 2019 |
Output status | Published |
Digital Object Identifier (DOI) | https://doi.org/10.1016/j.future.2019.09.022 |
Language | English |
https://repository.mdx.ac.uk/item/88902
61
total views0
total downloads1
views this month0
downloads this month