We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Practical and Malicious Multiparty Private Set Intersection for Small Sets.
- Authors
Zhou, Ji; Liu, Zhusen; Wang, Luyao; Zhao, Chuan; Liu, Zhe; Zhou, Lu
- Abstract
Private set intersection (PSI) is a pivotal subject in the realm of privacy computation. Numerous research endeavors have concentrated on situations involving vast and imbalanced sets. Nevertheless, there is a scarcity of existing PSI protocols tailored for small sets. Those that exist are either restricted to interactions between two parties or necessitate resource-intensive homomorphic operations. To bring forth practical multiparty private set intersection solutions for small sets, we present two multiparty PSI protocols founded on the principles of Oblivious Key–Value Stores (OKVSs), polynomials, and gabled cuckoo tables. Our security analysis underscores the resilience of these protocols against malicious models and collision attacks. Through experimental evaluations, we establish that, in comparison to related endeavors, our protocols excel in small-set contexts, particularly in low-bandwidth wide area network (WAN) settings.
- Subjects
WIDE area networks; CUCKOOS
- Publication
Electronics (2079-9292), 2023, Vol 12, Issue 23, p4851
- ISSN
2079-9292
- Publication type
Article
- DOI
10.3390/electronics12234851