Paper 2024/761
Lattice-based Broadcast Authenticated Searchable Encryption for Cloud Storage
Abstract
The extensive use of cloud storage has created an urgent need to search and share data. Public key authenticated encryption with keyword search (PAEKS) allows for the retrieval from encrypted data, while resisting the insider keyword guessing attacks (IKGAs). Most PAEKS schemes only work with single-receiver model, exhibiting very limited applicability. To address this concern, there have been researches on broadcast authenticated encryption with keyword search (BAEKS) to achieve multi-receiver ciphertext search. But to our best knowledge, existing BAEKS schemes are susceptible to quantum computing attacks. In this paper, we propose lattice-based BAEKS, the first post-quantum broadcast authenticated encryption with keyword search, providing robust quantum-safety in multi-receiver model. Specifically, we leverage several lattice sampling algorithms and rejection sampling technique to construct our BAEKS scheme. Furthermore, we incorporate minimal cover set technique and lattice basis extension algorithm to construct an enhanced version, namely FS-BAEKS. Moreover, we give a rigorous security analysis of our scheme. Ultimately, the best computational overhead of BAEKS and Test algorithms in our BAEKS scheme delivers up to approximately 12-x and 402-x faster over prior arts when the number of receivers is six, respectively, which is practical for cloud storage systems.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- cloud storageauthenticated searchable encryptionlatticeforward security
- Contact author(s)
-
caoyibo @ bupt edu cn
syxu2 @ cs hku hk
flyover100 @ 163 com
gx @ ncut edu cn
smyiu @ cs hku hk - History
- 2024-05-20: approved
- 2024-05-18: received
- See all versions
- Short URL
- https://ia.cr/2024/761
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/761, author = {Yibo Cao and Shiyuan Xu and Xiu-Bo Chen and Gang Xu and Siu-Ming Yiu}, title = {Lattice-based Broadcast Authenticated Searchable Encryption for Cloud Storage}, howpublished = {Cryptology ePrint Archive, Paper 2024/761}, year = {2024}, note = {\url{https://eprint.iacr.org/2024/761}}, url = {https://eprint.iacr.org/2024/761} }