Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model

arXiv:2312.16619v2 Announce Type: replace
Abstract: In the wake of recent progress on quantum computing hardware, the National Institute of Standards and Technology (NIST) is standardizing cryptographic protocols that are resistant to attacks by quantum adversaries. The primary digital signature scheme that NIST has chosen is CRYSTALS-Dilithium. The hardness of this scheme is based on the hardness of three computational problems: Module Learning with Errors (MLWE), Module Short Integer Solution (MSIS), and SelfTargetMSIS. MLWE and MSIS have been well-studied and are …

adversaries arxiv attacks computing cryptographic crystals-dilithium cs.cr digital digital signature hardware national nist oracle progress protocols quant-ph quantum quantum computing random security signature standards technology