Fair and privacy-preserving multi-party protocols for reconciling ordered input sets (Extended version)
- 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.
| Author: | Georg Neugebauer, Ulrike Meyer, Susanne Wetzel |
|---|---|
| Parent Title (German): | Cryptology ePrint Archive |
| Publisher: | IACR |
| Place of publication: | Santa Barbara, Calif. |
| Document Type: | Conference Proceeding |
| Language: | English |
| Year of Completion: | 2011 |
| Tag: | privacy; reconciliation protocols; secure multi-party computation |
| Article Number: | 2011/200 |
| Length: | 21 Seiten |
| Note: | Information Security. 13th International Conference, ISC 2010, Boca Raton, FL, USA, October 25-28, 2010 |
| Link: | https://eprint.iacr.org/2011/200 |
| Zugriffsart: | weltweit |
| Institutes: | FH Aachen / Fachbereich Elektrotechnik und Informationstechnik |
| open_access (DINI-Set): | open_access |
| collections: | Verlag / IACR |
| Licence (German): |  Creative Commons - Namensnennung |
