TY - GEN
T1 - Fair and privacy-preserving multi-party protocols for reconciling ordered input sets
AU - Neugebauer, Georg
AU - Meyer, Ulrike
AU - Wetzel, Susanne
PY - 2011
Y1 - 2011
N2 - In this paper, we introduce the first protocols for multi-party, privacy-preserving, fair reconciliation of ordered sets. Our contributions are twofold. First, we show that it is possible to extend the round-based construction for fair, two-party privacy-preserving reconciliation of ordered sets to multiple parties using a multi-party privacy-preserving set intersection protocol. Second, we propose new constructions for fair, multi-party, privacy-preserving reconciliation of ordered sets based on multiset operations. We prove that all our protocols are privacy-preserving in the semi-honest model. We furthermore provide a detailed performance analysis of our new protocols and show that the constructions based on multisets generally outperform the round-based approach.
AB - In this paper, we introduce the first protocols for multi-party, privacy-preserving, fair reconciliation of ordered sets. Our contributions are twofold. First, we show that it is possible to extend the round-based construction for fair, two-party privacy-preserving reconciliation of ordered sets to multiple parties using a multi-party privacy-preserving set intersection protocol. Second, we propose new constructions for fair, multi-party, privacy-preserving reconciliation of ordered sets based on multiset operations. We prove that all our protocols are privacy-preserving in the semi-honest model. We furthermore provide a detailed performance analysis of our new protocols and show that the constructions based on multisets generally outperform the round-based approach.
KW - cryptographic protocols
KW - multi-party protocols
KW - privacy
KW - private set intersection
KW - secure group computation
UR - http://www.scopus.com/inward/record.url?scp=85037131850&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85037131850&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-18178-8_12
DO - 10.1007/978-3-642-18178-8_12
M3 - Conference contribution
AN - SCOPUS:85037131850
SN - 9783642181771
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 136
EP - 151
BT - Information Security - 13th International Conference, ISC 2010, Revised Selected Papers
ER -