EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Searchable Encryption Scheme Based on CRYSTALS-Dilithium

Minghui Zheng, Anqi Xiao, Shicheng Huang, Deju Kong

Cryptography · 27.03.2026 · 10 (2) · 22

DOI: 10.3390/cryptography10020022 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Cryptography, online erschienen am 27.03.2026. Verfasst von Minghui Zheng und 3 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

With the advancement in quantum computing technology, the number theory-based hard problems underlying traditional searchable encryption algorithms are now vulnerable to efficient quantum attacks. To address this challenge, this paper proposes Dilithium-PAEKS (Dilithium-Public Authenticated Encryption with Keyword Search), a searchable encryption scheme based on the post-quantum cryptographic algorithm CRYSTALS-Dilithium. By transforming the verification relationship of digital signatures into a matching relationship between trapdoors and ciphertexts, the scheme not only meets the functional requirements of searchable encryption but also demonstrates quantum resistance. The implementation enhances algorithm efficiency through keyword-based signatures and dynamic matching testing mechanisms. The security of the scheme is defined by the MLWE and MSIS hard problems, with proofs of keyword ciphertext indistinguishability and trapdoor indistinguishability under the random oracle model. Additionally, the scheme provides strong resistance against both outside and insider keyword guessing attacks through sender–receiver binding mechanisms and trapdoor indistinguishability properties. Experimental results show that, compared to the post-quantum schemes CP-Absel and LB-FSSE, the proposed scheme demonstrates superior overall computational efficiency while maintaining stronger quantum resistance than the traditional scheme SM9-PAEKS.

Zitieren

APA

Zheng, M., Xiao, A., Huang, S., & Kong, D. (2026). A Searchable Encryption Scheme Based on CRYSTALS-Dilithium. Cryptography, 10(2), 22. https://doi.org/10.3390/cryptography10020022

Vancouver

Zheng M, Xiao A, Huang S, Kong D. A Searchable Encryption Scheme Based on CRYSTALS-Dilithium. Cryptography. 2026;10(2):22. doi:10.3390/cryptography10020022

BibTeX
@article{Zheng2026,
  author = {Zheng, Minghui and Xiao, Anqi and Huang, Shicheng and Kong, Deju},
  title = {A Searchable Encryption Scheme Based on CRYSTALS-Dilithium},
  journal = {Cryptography},
  year = {2026},
  volume = {10},
  number = {2},
  pages = {22},
  doi = {10.3390/cryptography10020022}
}
Kostenlos starten →