Paper 2024/761

Lattice-based Broadcast Authenticated Searchable Encryption for Cloud Storage

Yibo Cao, Beijing University of Posts and Telecommunications
Shiyuan Xu, University of Hong Kong
Xiu-Bo Chen, Beijing University of Posts and Telecommunications
Gang Xu, North China University of Technology
Siu-Ming Yiu, University of Hong Kong
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.