TY - GEN
T1 - Verifiable private equality test
T2 - 7th ACM Symposium on Information, Computer and Communications Security, ASIACCS 2012
AU - Mayer, Daniel A.
AU - Wetzel, Susanne
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84871954125&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84871954125&partnerID=8YFLogxK
U2 - 10.1145/2414456.2414482
DO - 10.1145/2414456.2414482
M3 - Conference contribution
AN - SCOPUS:84871954125
SN - 9781450313032
T3 - ASIACCS 2012 - 7th ACM Symposium on Information, Computer and Communications Security
SP - 46
EP - 47
BT - ASIACCS 2012 - 7th ACM Symposium on Information, Computer and Communications Security
Y2 - 2 May 2012 through 4 May 2012
ER -