Get the latest tech news
A quick post on Chen's algorithm
If you’re a normal person — that is, a person who doesn’t obsessively follow the latest cryptography news — you probably didn’t spend a lot of time on last week’s cryptograp…
Chen’s (not yet peer-reviewed) preprint claims anew quantum algorithm that solves the “shortest independent vector problem” (SIVP, as well as GapSVP) in lattices with specific parameters. If it holds up, the result could (with numerous important caveats) allow future quantum computers to break schemes that depend on the hardness of specific instances of these problems. If Chen’s result can be improved upon, then quantum algorithms could render obsolete an entire generation of “post-quantum” lattice-based schemes, forcing cryptographers andindustryback to the drawing board.
Or read this on Hacker News
