Visible to the public An Efficient CPA-Secure Encryption Scheme with Equality Test

TitleAn Efficient CPA-Secure Encryption Scheme with Equality Test
Publication TypeConference Paper
Year of Publication2017
AuthorsJiang, H., Xu, Q., Liu, C., Liu, Z.
Conference Name2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC)
ISBN Number978-1-5386-3221-5
Keywordscomparable ciphertext, composability, cyber physical systems, data outsourcing scenario, efficient CPA-secure encryption scheme, efficient encryption, ElGamal encryption, Encryption, encryption scheme with equality test, equality test token, homomorphic encryption, IND-CPA security, message encryption, multiplicative homomorphism, noninteractive zero knowledge proof of discrete log, outsourcing, OW-CPA security, Probabilistic logic, Protocols, pubcrawl, Public key, public key cryptography, public key solutions, resilience, Resiliency, zero knowledge proof

In this paper, we propose a CPA-Secure encryption scheme with equality test. Unlike other public key solutions, in our scheme, only the data owner can encrypt the message and get the comparable ciphertext, and only the tester with token who can perform the equality test. Our encryption scheme is based on multiplicative homomorphism of ElGamal Encryption and Non Interactive Zero Knowledge proof of Discrete Log. We proof that the proposed scheme is OW-CPA security under the attack of the adversary who has equality test token, and IND-CPA security under the attack of adversary who can not test the equality. The proposed scheme only suppose to compare two ciphertexts encrypted by same user, though it is less of flexibility, it is efficient and more suitable for data outsourcing scenario.

Citation Keyjiang_efficient_2017