A Weakness in One of the NIST PQC Algorithms Was Not Uncovered After All
dougfinke2024-04-19T16:07:44-07:00Chart Showing the Possible Evolution of Quantum Threats. Source: GQI's State of Play Presentation There was a recent flurry of concern over the strength of the Lattice based encryption algorithms approved by NIST due to a paper titled Quantum Algorithms for Lattice Problems published earlier this month by Yilei Chen, a professor at the Tsinghua University Institute for Interdisciplinary Information Science (IIIS). Two algorithms this would possibly have affected include ML-KEM (CRYSTALS-Kyber) and ML-DSA (CRYSTALS-Dilithium) which use an LWE (Learning with Errors) approach. These algorithms are based upon the computationally hard problems of determining the length of the shortest nonzero vector [...]