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

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

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

Abstract

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Cloud computing Multi-ciphertext quality test Public key encryption Lattice-based cryptography Learning with Errors.
Contact author(s): ndlgiang edu @ gmail com
History: 2022-02-20: received
Short URL: https://ia.cr/2022/199
License: CC BY

BibTeX

@misc{cryptoeprint:2022/199,
      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},
      url = {https://eprint.iacr.org/2022/199}
}