Improving the Cryptanalysis of Lattice-Based Public-Key Algorithms

The winner of the Best Paper Award at Crypto this year was a significant improvement to lattice-based cryptanalysis.

This is important, because a bunch of NIST’s post-quantum options base their security on lattice problems.

I worry about standardizing on post-quantum algorithms too quickly. We are still learning a lot about the security of these systems, and this paper is an example of that learning.

News story.

academic papers algorithms award base cryptanalysis crypto cryptography important improvement key lot nist options post-quantum post-quantum algorithms problems public quantum quantum algorithms quantum computing quickly security winner