The National Institute of Standards and Technology (NIST) is standardizing cryptographic protocols resistant to quantum attacks. CRYSTALS-Dilithium is the primary digital signature scheme chosen. The security of Dilithium is based on three computational problems: Module Learning with Errors (MLWE), Module Short Integer Solution (MSIS), and SelfTargetMSIS. A new security proof for Dilithium under specific parameter settings is provided. The security analysis is based on existential unforgeability against chosen message attacks. The Quantum Random Oracle Model (QROM) is utilized for hash functions. Dilithium is based on arithmetic over the ring Rq := Zq[X]/(Xn + 1). The Dilithium signature scheme is described, and known security results are discussed. The main focus is on the security proof for SelfTargetMSIS, reducing it to MLWE.
Sang ngôn ngữ khác
từ nội dung nguồn
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Kelsey A. Ja... lúc arxiv.org 03-08-2024
https://arxiv.org/pdf/2312.16619.pdfYêu cầu sâu hơn