Amortized Σ-Protocol for MLWE Problem
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.
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}
}
EUVIMED