Verifiable private equality test: Enabling unbiased 2-party reconciliation on ordered sets in the malicious model

Daniel A. Mayer, Susanne Wetzel

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

8 Scopus citations

Abstract

In this paper we introduce the novel notion called Verifiable Private Equality Test (VPET) and propose an efficient 2-party protocol for its implementation. VPET enables two parties to securely perform an arbitrary number of comparisons on a fixed collection of (key, value) pairs and thus it is more generic than existing techniques such as Private Equality Test and Private Set Intersection. In addition, we demonstrate how higher-level protocols such as Privacy-Preserving Reconciliation on Ordered Sets (PROS) can be implemented using VPET. Using simulation-based techniques, our new protocols are proven secure in the malicious model. Furthermore, we present a theoretical complexity analysis as well as a thorough experimental performance evaluation of the C++ implementation of our new VPET and PROS protocols.

Original languageEnglish
Title of host publicationASIACCS 2012 - 7th ACM Symposium on Information, Computer and Communications Security
Pages46-47
Number of pages2
DOIs
StatePublished - 2012
Event7th ACM Symposium on Information, Computer and Communications Security, ASIACCS 2012 - Seoul, Korea, Republic of
Duration: 2 May 20124 May 2012

Publication series

NameASIACCS 2012 - 7th ACM Symposium on Information, Computer and Communications Security

Conference

Conference7th ACM Symposium on Information, Computer and Communications Security, ASIACCS 2012
Country/TerritoryKorea, Republic of
CitySeoul
Period2/05/124/05/12

Fingerprint

Dive into the research topics of 'Verifiable private equality test: Enabling unbiased 2-party reconciliation on ordered sets in the malicious model'. Together they form a unique fingerprint.

Cite this