EUVIMEDEUVIMED entdecken
StudienprotokollOpen Access · CC BY 4.0

Amortized Σ-Protocol for MLWE Problem

Qi Li, Shaojun Yang

Cryptography · 02.08.2026 · 10 (4) · 54

DOI: 10.3390/cryptography10040054 ↗

Kurz gefasst

Studienprotokoll in der Zeitschrift Cryptography, online erschienen am 02.08.2026. Verfasst von Qi Li und 1 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

MLWE is a fundamental hard problem in post-quantum lattice cryptography. Standard Σ-protocols perform poorly for multiple MLWE statements due to high communication and computation costs. This paper presents an amortized Σ-protocol for MLWE using a lightweight fold-split-fold technique that decomposes norm-bounded error vectors without relying on NTT, MLE, or sum-check protocols. The protocol achieves completeness, special soundness, and non-abort SHVZK with constant-round interaction and lightweight verification. The construction avoids complex tools and provides an efficient batch proof mechanism, offering a simple and practical solution for post-quantum cryptographic applications.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Li, Q., & Yang, S. (2026). Amortized Σ-Protocol for MLWE Problem. Cryptography, 10(4), 54. https://doi.org/10.3390/cryptography10040054

Vancouver

Li Q, Yang S. Amortized Σ-Protocol for MLWE Problem. Cryptography. 2026;10(4):54. doi:10.3390/cryptography10040054

BibTeX
@article{Li2026,
  author = {Li, Qi and Yang, Shaojun},
  title = {Amortized Σ-Protocol for MLWE Problem},
  journal = {Cryptography},
  year = {2026},
  volume = {10},
  number = {4},
  pages = {54},
  doi = {10.3390/cryptography10040054}
}
Kostenlos starten →