Fair and privacy-preserving multi-party protocols for reconciling ordered input sets

Georg Neugebauer, Ulrike Meyer, Susanne Wetzel

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationInformation Security - 13th International Conference, ISC 2010, Revised Selected Papers
Pages136-151
Number of pages16
DOIs
StatePublished - 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6531 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • cryptographic protocols
  • multi-party protocols
  • privacy
  • private set intersection
  • secure group computation

Fingerprint

Dive into the research topics of 'Fair and privacy-preserving multi-party protocols for reconciling ordered input sets'. Together they form a unique fingerprint.

Cite this