Shtetl-Optimized » Blog Archive » That IACR preprint
Update (April 19): Apparently a bug has been found, and the author has withdrawn the claim (see the comments). For those who don't yet know from their other social media: a week ago the cryptographer Yilei Chen posted a preprint, eprint.iacr.org/2024/555, claiming to give a polynomial-time quantum algorithm to solve lattice problems. For example, it…
Source: scottaaronson.blog