Secure equality testing protocols in the two-party setting
conference paper
Protocols for securely testing the equality of two encrypted integers are common building blocks for a number of proposals in the literature that aim for privacy preservation. Being used repeatedly in many cryptographic protocols, designing efficient equality testing protocols is important in terms of computation and communication overhead. In this work, we consider a scenario with two parties where party A has two integers encrypted using an additively homomorphic scheme and party B has the decryption key. Party A would like to obtain an encrypted bit that shows whether the integers are equal or not but nothing more. We propose three secure equality testing protocols, which are more efficient in terms of communication, computation or both compared to the existing work. To support our claims, we present experimental results, which show that our protocols achieve up to 99% computation-wise improvement compared to the state-of-the-art protocols in a fair experimental set-up. © 2018 Association for Computing Machinery.
Topics
EfficiencyEquality testHomomorphic encryptionPrivacyProcessing encrypted dataData handlingData privacyHistoric preservationCommunication overheadsCryptographic protocolsEncrypted dataEquality testsEquality-testing protocolHo-momorphic encryptionsPrivacy preservationState-of-the art protocolsCryptography
TNO Identifier
843135
ISBN
9781450364485
Source
13th International Conference on Availability, Reliability and Security, ARES 2018, 27 August 2018 through 30 August 2018
Publisher
Association for Computing Machinery
Article nr.
3230866
Source title
ACM International Conference Proceeding Series
Files
To receive the publication files, please send an e-mail request to TNO Repository.