Paper 2024/761
Enabling Lattice-based Authentication Encrypted Search with Ciphertext Broadcast for Cloud Storage
Abstract
The development of cloud computing facilitates data outsourced sharing and storage, but also brings up several security issues. Public key authenticated encryption with keyword search (PAEKS) enables the encrypted search over cloud data while resisting the insider keyword guessing attacks (IKGAs). However, existing PAEKS schemes are limited to a single receiver, restricting application prospects in cloud storage. In addition, quantum computing attacks and key leakage issues further threaten the data security, which attracted extensive attention from researchers. Therefore, designing an encrypted search scheme to resist the above-mentioned attacks is still far-reaching. In this paper, we first propose BroSearch, a lattice-based authentication encrypted search with ciphertext broadcast. It utilizes lattice sampling algorithms to authenticate the keyword and offers searchability over broadcasting ciphertext while enjoying IKGAs-resistant in a quantum setting. To get around key leakage issues, we then incorporate the minimal cover set technique and lattice basis extension algorithm to construct FS-BroSearch, as an enhanced version. Furthermore, we give rigorous security analysis (IND-CKA and IND-IKGA) and comprehensive performance evaluation of both schemes. Specifically, the time cost of BroSearch is at least 0.61, 0.82, and 0.83 times compared to prior arts in terms of ciphertext calculation, trapdoor generation, and search procedures, which is practical and effective for cloud storage.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- cloud storageencrypted searchciphertext broadcastkeyword authenticationlatticeforward security
- Contact author(s)
-
caoyibo @ bupt edu cn
syxu2 @ cs hku hk
flyover100 @ 163 com
gx @ ncut edu cn
smyiu @ cs hku hk
zongpeng @ tsinghua edu cn - History
- 2025-03-17: last of 2 revisions
- 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 and Zongpeng Li}, title = {Enabling Lattice-based Authentication Encrypted Search with Ciphertext Broadcast for Cloud Storage}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/761}, year = {2024}, url = {https://eprint.iacr.org/2024/761} }