Fair and Privacy-Preserving Multi-Party Protocols for Reconciling Ordered Input Sets

TitleFair and Privacy-Preserving Multi-Party Protocols for Reconciling Ordered Input Sets
Publication TypeConference Paper
Year of Publication2010
AuthorsNeugebauer, G., U. Meyer, and S. Wetzel
Conference Name13th Information Security Conference (ISC'10)
PublisherLNCS
AbstractIn 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.
NotesThe original publication is available at www.springerlink.com.
DOI10.1007/978-3-642-18178-8_12
Refereed DesignationRefereed