A new lightweight public key encryption with equality test for cloud storage

• Published in: Multimedia tools and applications Vol. 83; no. 10; pp. 28947 - 28968
• Main Authors: Lin, Hao, Zhao, Gaohua, Song, Shouyou, Wu, Wei, Jiang, Wei
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.03.2024; Springer Nature B.V
• Subjects: Algorithms; Cloud computing; Computer Communication Networks; Computer Science; Concrete construction; Cryptography; Cybersecurity; Data search; Data Structures and Information Theory; Encryption; Equality; Lightweight; Multimedia Information Systems; Special Purpose and Application-Based Systems; Ciphertext size; Equality test; Data sharing; Cloud storage; Public key encryption
• ISSN: 1573-7721; 1380-7501; 1573-7721
• DOI: 10.1007/s11042-023-16540-1

Public key encryption with equality test (PKEET) can test if two ciphertexts generated from different public keys contain the same message without decryption. In the application of cloud storage, PKEET could be used to search on encrypted data. Currently, there have been many researches about security, efficiency, and function of PKEET. After analyzing the ciphertext sizes in the existing proposals, we find that the ciphertext sizes in PKEET schemes are usually large. In this case, it will bring storage burden for the cloud server. To address the problem, in this paper, we introduce a new notion of lightweight public key encryption with equality test (L-PKEET). Then we present a concrete construction of L-PKEET. Furthermore, we demonstrate that L-PKEET can reduce ciphertext sizes efficiently. In terms of the computation cost and ciphertext size, we compare L-PKEET with related schemes which also achieve four kinds of authorization. The comparison results show that L-PKEET is more efficient in terms of encryption, decryption, and test algorithms. Regarding the adversaries with/without trapdoor, we theoretically prove that L-PKEET can meet OW-CCA security and IND-CCA security, respectively.