Paper 2024/761

Enabling Lattice-based Authentication Encrypted Search with Ciphertext Broadcast 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, Beijing University of Posts and Telecommunications
Siu-Ming Yiu, University of Hong Kong
Zongpeng Li, Tsinghua University
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
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 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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.