A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem [Draft] [pdf]
1–3 of 3 posts
Re: A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem [Draft] [pdf]
#2Big 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.
Re: A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem [Draft] [pdf]
#3duplicate of https://news.ycombinator.com/item?id=49194017