A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem [Draft] [pdf]

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