TY - GEN
T1 - Streaming and Unbalanced PSI from Function Secret Sharing
AU - Dittmer, Samuel
AU - Ishai, Yuval
AU - Lu, Steve
AU - Ostrovsky, Rafail
AU - Elsabagh, Mohamed
AU - Kiourtis, Nikolaos
AU - Schulte, Brian
AU - Stavrou, Angelos
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - Private Set Intersection (PSI) is one of the most useful and well-studied instances of secure computation, with many variants and applications. In this work, we present new solutions to PSI and a weighted variant in which the output is the sum of the weights of keywords in the intersection. Our protocols apply to the semi-honest, two-server model and are optimized for the unbalanced case, where one of the sets is much larger than the other, and for a dynamic streaming setting, in which sets can evolve over time. Our protocols make use of Function Secret Sharing (FSS) to aggregate numerical payloads associated with the intersection while minimizing interaction and computational overhead. They avoid the use of public-key cryptography, giving simple and concretely efficient protocols for unbalanced PSI. In the dynamic setting, we use queuing theory to eliminate leakage with minimal overhead while ensuring low wait times, giving efficient streaming unbalanced PSI.
AB - Private Set Intersection (PSI) is one of the most useful and well-studied instances of secure computation, with many variants and applications. In this work, we present new solutions to PSI and a weighted variant in which the output is the sum of the weights of keywords in the intersection. Our protocols apply to the semi-honest, two-server model and are optimized for the unbalanced case, where one of the sets is much larger than the other, and for a dynamic streaming setting, in which sets can evolve over time. Our protocols make use of Function Secret Sharing (FSS) to aggregate numerical payloads associated with the intersection while minimizing interaction and computational overhead. They avoid the use of public-key cryptography, giving simple and concretely efficient protocols for unbalanced PSI. In the dynamic setting, we use queuing theory to eliminate leakage with minimal overhead while ensuring low wait times, giving efficient streaming unbalanced PSI.
UR - http://www.scopus.com/inward/record.url?scp=85138004896&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-14791-3_25
DO - 10.1007/978-3-031-14791-3_25
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85138004896
SN - 9783031147906
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 564
EP - 587
BT - Security and Cryptography for Networks - 13th International Conference, SCN 2022, Proceedings
A2 - Galdi, Clemente
A2 - Jarecki, Stanislaw
T2 - 13th International Conference on Security and Cryptography for Networks, SCN 2022
Y2 - 12 September 2022 through 14 September 2022
ER -