# An Efficient CPA-Secure Encryption Scheme with Equality Test

Title | An Efficient CPA-Secure Encryption Scheme with Equality Test |

Publication Type | Conference Paper |

Year of Publication | 2017 |

Authors | Jiang, H., Xu, Q., Liu, C., Liu, Z. |

Conference Name | 2017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC) |

ISBN Number | 978-1-5386-3221-5 |

Keywords | comparable 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 |

Abstract | 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. |

URL | https://ieeexplore.ieee.org/document/8005970 |

DOI | 10.1109/CSE-EUC.2017.193 |

Citation Key | jiang_efficient_2017 |

- comparable 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