Lattice-Based Puncturable Identity-Based Encryption with Keyword Search for Cloud Storage
Bo Yang, Ruiqiao Zhao, Jie Wei · 2025
To ensure the privacy and security of the stored data, the data can be encrypted first and then stored on the cloud. However, it faces the problem that users cannot search keywords in a large amount of data, which limits the flexibility of file sharing in the cloud environment. Searchable encryption can effectively support users to retrieve encrypted data in the cloud. Public key searchable encryption (PEKS) is used to retrieve the target encrypted data by searching specific keywords. However, the development of quantum computers has led to attacks on conventional encryption algorithms, and it is necessary to design searchable encryption schemes that can resist quantum attacks. Therefore, we propose a lattice puncturable PEKS scheme. Besides resisting quantum attacks, the proposed scheme attains efficient and flexible user revocation. Firstly, identity-based encryption is employed to minimize the complexity of key management. Secondly, the puncturable encryption technology is integrated into the proposed encryption to revoke the decryption capability for selected messages, enabling authorized recipients to repeatedly update their decryption keys to retrieve the currently encrypted messages. Finally, we prove the security of our scheme under the indistinguishability against chosen keyword attack (IND-PUN-sID-CKA), and conduct a comparison with other schemes to emphasize its advantages. Although the scheme does not have an edge in size, it holds an advantage in key update after adding the puncture function and also realizes higher security.