8 ms·
A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem [Draft] [pdf]
- da-bacon 1mo agoBig if true! Would break most post quantum crypto with a quantum attack. Looks like a variant of Kuoerberg sieving and not that complicated so I’d expect we will know whether it is correct or not soon.
- SuchAnonMuchWow 1mo agoduplicate of https://news.ycombinator.com/item?id=49194017 https://news.ycombinator.com/item?id=49194017