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

[connorboyle]

https://eprint.iacr.org/2026/1591.pdf

[da-bacon]

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.

[SuchAnonMuchWow]

duplicate of https://news.ycombinator.com/item?id=49194017