Enabling Unbiased 2-Party Reconciliation on Ordered Sets in the Malicious Model
Daniel A. Mayer and Susanne Wetzel
Proceedings of the 7th ACM Symposium on Information, Computer and Communications Security (ASIACCS)
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.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17