Paper 2022/199

Lattice-based Public Key Encryption with Multi-Ciphertexts Equality Test in Cloud Computing

Giang Linh Duc Nguyen, Dung Hoang Duong, Huy Quoc Le, and Willy Susilo


Nowadays, together with stormy technology advancement, billions of interconnected devices are constantly collecting data around us. In that fashion, privacy protection has become a major concern. The data must be in encrypted form before being stored on the cloud servers. As a result, the cloud servers are unable to perform calculations on en- crypted data, such as searching and matching keywords. In the PKE- MET setting, a cloud server can perform an equality test on a number of ciphertexts which encrypted with the same designated number. In this paper, we propose, for the first time, an efficient construction of a quantum-safe PKE-MET system based on the hardness of the Learning with Errors (LWE) problem in the lattice setting. Furthermore, we also discuss the first lattice-base public key encryption with flexible multi- ciphertext equality test (PKE-FMET) constructions, which allow per- forming equality test on multiple ciphertexts whose designated numbers are less than a threshold number. Our proposed schemes are proven to be secure in the standard model.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Cloud computingMulti-ciphertext quality testPublic key encryptionLattice-based cryptographyLearning with Errors.
Contact author(s)
ndlgiang edu @ gmail com
2022-02-20: received
Short URL
Creative Commons Attribution


      author = {Giang Linh Duc Nguyen and Dung Hoang Duong and Huy Quoc Le and Willy Susilo},
      title = {Lattice-based Public Key Encryption with Multi-Ciphertexts Equality Test in Cloud Computing},
      howpublished = {Cryptology ePrint Archive, Paper 2022/199},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.