arrow
Return

Lattice-based ABE with multi-ciphertext equality test in cloud computing

delete2025-05-12
delete0
delete
OA
AI
M
Mengdi Zhao
陈慧岩 (Huiyan Chen) *
Y
Yunfei Yao
林羲 (Xi Lin)
DOI:10.1007/s44443-025-00047-wdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Data is typically encrypted before transmission to a cloud server to safeguard user privacy. However, such encryption prevents the server from performing searches on the data, necessitating the introduction of novel cryptographic primitives, such as public key encryption with multi-ciphertext equality test (PKEMET). PKEMET allows the cloud server to execute a single equality test on multiple ciphertexts, determining if the underlying messages are identical disclosing any extra information. Ciphertext-policy attribute-based encryption (CP-ABE) facilitates secure and efficient data sharing in cloud computing environments by supporting fine-grained access control and flexible encryption. In this work, we integrate the concepts of PKEMET and CP-ABE, introducing a novel cryptographic primitive of CP-ABE with multi-ciphertext equality test (CP-ABEMET). We present the first quantum-resistant CP-ABEMET scheme based on the learning with errors (LWE) problem. This scheme enables the receiver to delegate the cloud server to perform a single equality test among multiple messages encrypted under distinct access policies. Importantly, during the multi-ciphertexts equality test, the server gains no knowledge of the encrypted messages. Furthermore, our proposed scheme not only achieves traditional indistinguishability against chosen plaintext attack (IND-CPA) and one-way against chosen plaintext attack (OW-CPA) security but is also proven to be number secure and resilient against collusion attacks. Finally, a comparative performance analysis between our CP-ABEMET and existing equality test schemes demonstrates that our approach is more practical, efficient, and secure.
Keywords:
Lattice-based cryptography
Attribute-based encryption
Multi-ciphertext equality test
Cloud computing

Journal

J
Journal of King Saud University-Computer and Information Sciences
IF:
6.1
Papers:
109
Citations:
9.5K

Organization

B
Beijing Univ Posts and Telecommun
Scholars:
719
Papers: 311
Citations: 55
B
Beijing Electronic Science and Technology Institute
Scholars:
364
Papers: 207
Citations: 180