Efficient scalable multiparty private set-intersection via garbled bloom filters

Roi Inbar, Eran Omri, Benny Pinkas

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

54 ציטוטים ‏(Scopus)

תקציר

In private set intersection (PSI), a set of parties, each holding a private data set, wish to compute the intersection over all data sets in a manner that guarantees both correctness and privacy. This secure computation task is of great importance and usability in many different real-life scenarios. Much research was dedicated to the construction of PSI-tailored concretely efficient protocols for the case of two-party PSI. The case of many parties has been given much less attention, despite probably being a more realistic setting for most applications. In this work, we propose a new concretely efficient, highly scalable, secure computation protocol for multiparty PSI. Our protocol is an extension of the two-party PSI protocol of Dong et al. [ACM CCS’13] and uses the garbled Bloom filter primitive introduced therein. There are two main variants to our protocol. The first construction provides semi-honest security. The second construction provides (the slightly weaker) augmented semi-honest security, and is substantially more efficient. Furthermore, in the augmented semi-honest protocol all heavy computations can be performed ahead of time, in an offline phase, before the parties ever learn their inputs. This results in an online phase that requires only short interaction. Moreover, in the online phase, interactions are performed over a star topology network. All our constructions tolerate any number of corruptions. We implemented our protocols and incorporated several optimization techniques. These techniques allow the running time of the protocol to be comparable to that of the two party protocol of Dong et al. and scale linearly with the number of parties. We ran extensive experiments to compare our protocol with the two-party protocol and to demonstrate the effect of the different optimizations.

שפה מקוריתאנגלית
כותר פרסום המארחSecurity and Cryptography for Networks - 11th International Conference, SCN 2018, Proceedings
עורכיםDario Catalano, Roberto De Prisco
עמודים235-252
מספר עמודים18
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2018
אירוע11th International Conference on Security and Cryptography for Networks, SCN 2018 - Amalfi, איטליה
משך הזמן: 5 ספט׳ 20187 ספט׳ 2018

סדרות פרסומים

שםLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
כרך11035 LNCS
ISSN (מודפס)0302-9743
ISSN (אלקטרוני)1611-3349

כנס

כנס11th International Conference on Security and Cryptography for Networks, SCN 2018
מדינה/אזוראיטליה
עירAmalfi
תקופה5/09/187/09/18

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Efficient scalable multiparty private set-intersection via garbled bloom filters'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי