Toward Authenticated Encrypted Search With Constant Trapdoor for Mobile Cloud Systems

作者：Gang Xu, Xinyu Fan, Shi-Yuan Xu, Yibo Cao, Kejia Zhang, Jiawen Kang, D. Niyato · 发表于：IEEE Transactions on Mobile Computing · 年份：2026 · DOI：10.1109/tmc.2025.3627241 · 被引用次数：31 · 研究领域：Computer Science

Mobile cloud computing has become widely adopted for its convenience in data storage and sharing, but it also introduces challenges related to data privacy and security. To address these issues, public key authenticated encryption with keyword search (PAEKS) has emerged as a potential solution that ensures data privacy while resisting internal keyword guessing attacks (IKGAs). Unfortunately, most existing PAEKS schemes have limited adaptability to multi-user scenarios. Specifically, in PAEKS, ciphertext generation requires the participation of users’ secret keys, which results in ciphertexts being unique, even when the same keywords are encrypted by different users. Consequently, the number of trapdoors used to match the ciphertexts grows linearly with the amount of senders. Designing an efficient PAEKS scheme for multiple users remains an open challenge. In this paper, we propose CT-PAEKS, a lattice-based PAEKS scheme with constant trapdoor for data privacy-preserving in mobile cloud computing. CT-PAEKS introduces an additional administrator, enabling the receiver to generate a unified search trapdoor for ciphertexts from multiple senders. Additionally, it allows multiple senders to generate a single ciphertext for the same keyword encryption, thus avoiding ciphertext duplication. Furthermore, CT-PAEKS supports fast search during ciphertext matching, allowing all corresponding ciphertexts to be identified with a single match. We also formalize and prove the security of CT-PA...