Angivelig en effektiv kvantealgoritme for [[Learning with errors]] (i mange parameter regimes) og dermed også andre lattice-problemer som approximate [[Shortest Vector Problem]] via reduksjoner. Postet på [eprint](https://eprint.iacr.org/2024/555.pdf) [[12024-04-10]]. ![[Pasted image 20240410214537.png]] Men: ![[Pasted image 20240410225535.png]] Likevel, som en dude på twitter nettopp sa: "Too close for comfort!" Danilo påpekte nettopp på PQC-forumet at dog dette stemmer for Kyber, så er $q > n^2$ for Dilithium. Betyr det at Dilithium allerede er knukket av denne algoritmen? Blir veldig spennende å følge med på i dagene og ukene som kommer! Update [[12024-04-15]]: Paperet har forsvunnet fra eprint … ? Oppdaget forfatteren en feil? (Heldigvis har jeg det nedlastet.) Wait a minute. Dette ser jo nesten konspiratorisk ut. ![[IMG_5690.jpeg]] Testet selv: ![[IMG_5691.jpeg]] ### Nigels blog https://nigelsmart.github.io/LWE.html