EUVIMEDEUVIMED entdecken
StudienprotokollOpen Access · CC BY 4.0

Stern Zero-Knowledge Identification Protocol Based on Lee Distance

Bing Liu, Xun Su, Binghong Yan, Anqi Liu

Entropy · 15.08.2026 · 28 (8) · 917

DOI: 10.3390/e28080917 ↗

Kurz gefasst

Studienprotokoll in der Zeitschrift Entropy, online erschienen am 15.08.2026. Verfasst von Bing Liu und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Cryptography Science and Technology, Beijing Electronic Science and Technology Institute, Beijing 100070, China. Die Arbeit nennt 12 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundamental Research Funds for the Central Universities, Postgraduate Excellence Demonstration Course Project.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Post-quantum cryptography has gained urgent attention as quantum computing poses fundamental threats to traditional public-key cryptosystems. Code-based cryptography stands out as a robust post-quantum candidate, but most existing schemes are built on Hamming distance, whereas Lee distance provides a more natural error model for specific communication channels like phase-modulation channels. This paper presents the Lee–Stern zero-knowledge identification protocol, which extends the classic Stern protocol from the binary Hamming metric to the Lee metric over arbitrary prime fields. We adopt the state-of-the-art LMMT-ISD attack framework to conduct rigorous security re-evaluation and derive necessary parameter bounds for standard post-quantum security levels. Extensive experiments analyze how code length and prime modulus affect the protocol’s overheads, showing that the proposed scheme achieves equivalent security with notably shorter code length and smaller public key size than the original binary Stern protocol.

Schlagwörter

Stichwörter der Autor:innen

Lee metricStern zero-knowledge identification protocolpost-quantum cryptography

Autor:innen und Institutionen

  • Department of Cryptography Science and Technology, Beijing Electronic Science and Technology Institute, Beijing 100070, China.

Förderung

  • Fundamental Research Funds for the Central Universities
  • Postgraduate Excellence Demonstration Course Project

Zitieren

APA

Liu, B., Su, X., Yan, B., & Liu, A. (2026). Stern Zero-Knowledge Identification Protocol Based on Lee Distance. Entropy, 28(8), 917. https://doi.org/10.3390/e28080917

Vancouver

Liu B, Su X, Yan B, Liu A. Stern Zero-Knowledge Identification Protocol Based on Lee Distance. Entropy. 2026;28(8):917. doi:10.3390/e28080917

BibTeX
@article{Liu2026,
  author = {Liu, Bing and Su, Xun and Yan, Binghong and Liu, Anqi},
  title = {Stern Zero-Knowledge Identification Protocol Based on Lee Distance},
  journal = {Entropy},
  year = {2026},
  volume = {28},
  number = {8},
  pages = {917},
  doi = {10.3390/e28080917}
}
Kostenlos starten →