A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem [Draft] [pdf]
eprint.iacr.org
2 threads
Big 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.
duplicate of https://news.ycombinator.com/item?id=49194017