Lattice-Based Forward Secure Multi-User Authenticated Searchable Encryption for Cloud Storage Systems
IEEE Transactions on Computers · 2025-05 · 74 (5) · 1663-1677
DOI: 10.1109/tc.2025.3540649 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2025-05. Verfasst von Shiyuan Xu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 49 Literaturangaben. Gefördert von: Shenzhen-Hong Kong-Macao Science and Technology Plan Project, Theme-based Research Scheme, NSFC.
Abstract (Originalsprache)
Public key authenticated encryption with keyword search (PAEKS) has been widely studied in cloud storage systems, which allows the cloud server to search encrypted data while safeguarding against insider keyword guessing attacks (IKGAs). Most PAEKS schemes are based on the discrete logarithm (DL) hardness. However, this assumption becomes insecure when it comes to quantum attacks. To address this concern, there have been studies on post-quantum PAEKS based on lattice. But to our best knowledge, current lattice-based PAEKS exhibit limited applicability and security, such as only supporting single user scenarios, or encountering secret key leakage problem. In this paper, we propose FS-MUAEKS, the forward-secure multi-user authenticated searchable encryption, mitigating the secret key exposure problem and further supporting multi-user scenarios in a quantum setting. Additionally, we formalize the security models of FS-MUAEKS and prove its security in the random oracle model (ROM). Ultimately, the comprehensive performance evaluation indicates that our scheme is computationally efficient and surpasses other state-of-the-art PAEKS schemes. The ciphertext generation overhead of our scheme is only 0.27 times of others in the best case. The communication overhead of our FS-MUAEKS algorithm is constant at 1.75MB under different security parameter settings.
Förderung
- Shenzhen-Hong Kong-Macao Science and Technology Plan Project
- Theme-based Research Scheme
- NSFC
- Ant Group
- National Key R&D Program of China
- Major Program of Science and Technology Innovation 2030 of China
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Xu, S., Chen, X., Guo, Y., Yang, Y., Wang, S., Yiu, S., & Cheng, X. (2025). Lattice-Based Forward Secure Multi-User Authenticated Searchable Encryption for Cloud Storage Systems. IEEE Transactions on Computers, 74(5), 1663-1677. https://doi.org/10.1109/tc.2025.3540649
Vancouver
Xu S, Chen X, Guo Y, Yang Y, Wang S, Yiu S, et al. Lattice-Based Forward Secure Multi-User Authenticated Searchable Encryption for Cloud Storage Systems. IEEE Transactions on Computers. 2025;74(5):1663-1677. doi:10.1109/tc.2025.3540649
BibTeX
@article{Xu2025,
author = {Xu, Shiyuan and Chen, Xue and Guo, Yu and Yang, Yuer and Wang, Shengling and Yiu, Siu-Ming and Cheng, Xiuzhen},
title = {Lattice-Based Forward Secure Multi-User Authenticated Searchable Encryption for Cloud Storage Systems},
journal = {IEEE Transactions on Computers},
year = {2025},
volume = {74},
number = {5},
pages = {1663--1677},
doi = {10.1109/tc.2025.3540649}
}
EUVIMED