Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Post-Quantum Public-Key Authenticated Searchable Encryption with Forward Security: General Construction, and Applications

Shiyuan Xu, Yibo Cao, Xue Chen, Yanmin Zhao, Siu‐Ming Yiu

Published Jan 1, 2024• 20 citations
Publisher
DOI
10.1007/978-981-97-0942-7_14

Related papers

Efficient iNTRU-based public key authentication keyword searchable encryption in cloud computing

Yunfei Yao, Huiyan Chen, Ke Wang +3 more

With the popularity of cloud computing, a large number of personal and corporate data are outsourced to the cloud. This centralized storage and processing mode not only improves the efficiency of data processing, but also brings challenges to data security and privacy. In view of the development of quantum computing, the traditional public key encryption may no longer be secure in the future. Therefore, it is particularly important to study the public key authenticated keyword searchable encryption (PEAKS) scheme which can resist quantum. This scheme can provide double guarantee for the data in cloud storage: one is to ensure the confidentiality of the data, so that the original content cannot be decrypted even within the cloud service provider; the other is to allow users to perform keyword searches on encrypted data without decrypting the data. This provides a balance of security and efficiency for data search and analysis in cloud computing environment. Recently, Genise et al. designed a Gadget-based iNTRU trapdoor, which has the advantages of small size and high efficiency. Therefore, we design an efficient and secure public key authentication keyword searchable encryption scheme based on iNTRU lattice. The overall running time of this scheme is only more than 300ms.

Journal of Systems Architecture•Jul 11, 2024•9 citations

Post-Quantum Security Models for Authenticated Encryption

Vladimir Soukharev, David Jao, Srinath Seshadri

Lecture notes in computer science•Jan 1, 2016•13 citations

Anonymous, Robust Post-quantum Public Key Encryption

Paul Grubbs, Varun Maram, Kenneth G. Paterson

Lecture notes in computer science•Jan 1, 2022•38 citations

An Efficient Lattice-Based Verifiable Public-Key Authenticated Encryption With Keyword Search Scheme

Saba Karimani, Taraneh Eghlidos

Searchable encryption enables efficient retrieval of encrypted data stored in cloud environments while preserving data confidentiality. Within this context, Public Key Encryption with Keyword Search (PEKS) allows data users to perform keyword-based searches using their public-private key pairs. However, traditional PEKS schemes remain vulnerable to Inside Keyword Guessing Attacks (IKGA), which led to the introduction of the Public-Key Authenticated Encryption with Keyword Search (PAEKS) paradigm to enhance resilience against insider threats. Despite this advancement, most existing PAEKS schemes rely on number-theoretic assumptions, such as the discrete logarithm problem, thereby becoming insecure in the presence of against quantum adversaries. Consequently, recent research has focused on developing quantum-resistant, lattice-based PAEKS schemes. Although schemes based on the Learning with Errors (LWE) problem provide strong post-quantum security, they often incur high computational and communication costs, limiting their practicality in large-scale cloud environments. To overcome these limitations, this work presents an efficient and verifiable PAEKS scheme based on the Middle-Product LWE (MP-LWE) problem, which preserves the underlying security guarantees while significantly improving performance. Formal security analysis demonstrates resistance against Chosen Keyword Attack (CKA) and IKGA in the random oracle (RO) model. Experimental results confirm that the proposed scheme achieves substantially lower computational and communication overheads compared to existing schemes, while maintaining robust post-quantum security.

IEEE Access•Jan 1, 2025•1 citation

Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution

Giulio Malavolta, Michael Walter

arXiv:2304.02999•Lecture notes in computer science•Jan 1, 2024•12 citations

QPASE: Quantum-Resistant Password-Authenticated Searchable Encryption for Cloud Storage

Jingwei Jiang, Ding Wang

Searchable encryption is a powerful tool that enables secure and private searches of encrypted data. It allows users to outsource their data to cloud servers while maintaining the confidentiality and privacy of their data. Password-authenticated symmetric searchable encryption (PASE) can help users avoid the complexity and security risks associated with key management while maintaining the advantages of searchable encryption. To the best of our knowledge, none of the existing PASE schemes can resist security threats in the post-quantum era, and there is an urgent need to design quantum-resistant solutions. However, post-quantum cryptography (e.g., lattice-based cryptography) varies significantly from traditional cryptography, and it is challenging to design a quantum-resistant PASE for cloud storage. In this work, we take the first step towards this challenge by proposing QPASE, a quantum-resistant password-authenticated symmetric searchable encryption for cloud storage. We employ lattice-based threshold oblivious pseudorandom function (TOPRF) to achieve password re-randomization and formally prove that QPASE is authentication secure and indistinguishability against chosen keyword attacks (IND-CKA) secure under quantum computers. QPASE can be extended to multi-keyword search and allows servers to update keys without affecting the users. The comparison results show that QPASE outperforms its foremost counterparts in security and computation overhead.

IEEE Transactions on Information Forensics and Security•Jan 1, 2024•21 citations
With the popularity of cloud computing, a large number of personal and corporate data are outsourced to the cloud. This centralized storage and processing mode not only improves the efficiency of data processing, but also brings challenges to data security and privacy. In view of the development of quantum computing, the traditional public key encryption may no longer be secure in the future. Therefore, it is particularly important to study the public key authenticated keyword searchable encryption (PEAKS) scheme which can resist quantum. This scheme can provide double guarantee for the data in cloud storage: one is to ensure the confidentiality of the data, so that the original content cannot be decrypted even within the cloud service provider; the other is to allow users to perform keyword searches on encrypted data without decrypting the data. This provides a balance of security and efficiency for data search and analysis in cloud computing environment. Recently, Genise et al. designed a Gadget-based iNTRU trapdoor, which has the advantages of small size and high efficiency. Therefore, we design an efficient and secure public key authentication keyword searchable encryption scheme based on iNTRU lattice. The overall running time of this scheme is only more than 300ms.
Searchable encryption enables efficient retrieval of encrypted data stored in cloud environments while preserving data confidentiality. Within this context, Public Key Encryption with Keyword Search (PEKS) allows data users to perform keyword-based searches using their public-private key pairs. However, traditional PEKS schemes remain vulnerable to Inside Keyword Guessing Attacks (IKGA), which led to the introduction of the Public-Key Authenticated Encryption with Keyword Search (PAEKS) paradigm to enhance resilience against insider threats. Despite this advancement, most existing PAEKS schemes rely on number-theoretic assumptions, such as the discrete logarithm problem, thereby becoming insecure in the presence of against quantum adversaries. Consequently, recent research has focused on developing quantum-resistant, lattice-based PAEKS schemes. Although schemes based on the Learning with Errors (LWE) problem provide strong post-quantum security, they often incur high computational and communication costs, limiting their practicality in large-scale cloud environments. To overcome these limitations, this work presents an efficient and verifiable PAEKS scheme based on the Middle-Product LWE (MP-LWE) problem, which preserves the underlying security guarantees while significantly improving performance. Formal security analysis demonstrates resistance against Chosen Keyword Attack (CKA) and IKGA in the random oracle (RO) model. Experimental results confirm that the proposed scheme achieves substantially lower computational and communication overheads compared to existing schemes, while maintaining robust post-quantum security.
Searchable encryption is a powerful tool that enables secure and private searches of encrypted data. It allows users to outsource their data to cloud servers while maintaining the confidentiality and privacy of their data. Password-authenticated symmetric searchable encryption (PASE) can help users avoid the complexity and security risks associated with key management while maintaining the advantages of searchable encryption. To the best of our knowledge, none of the existing PASE schemes can resist security threats in the post-quantum era, and there is an urgent need to design quantum-resistant solutions. However, post-quantum cryptography (e.g., lattice-based cryptography) varies significantly from traditional cryptography, and it is challenging to design a quantum-resistant PASE for cloud storage. In this work, we take the first step towards this challenge by proposing QPASE, a quantum-resistant password-authenticated symmetric searchable encryption for cloud storage. We employ lattice-based threshold oblivious pseudorandom function (TOPRF) to achieve password re-randomization and formally prove that QPASE is authentication secure and indistinguishability against chosen keyword attacks (IND-CKA) secure under quantum computers. QPASE can be extended to multi-keyword search and allows servers to update keys without affecting the users. The comparison results show that QPASE outperforms its foremost counterparts in security and computation overhead.