A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem [Draft] [pdf] (eprint.iacr.org) 6 points by connorboyle 1mo ago ↗ HN
[–] da-bacon 1mo ago ↗ 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.
2 comments
[ 3.2 ms ] story [ 11.9 ms ] threadLooks like a variant of Kuoerberg sieving and not that complicated so I’d expect we will know whether it is correct or not soon.