Unverified but BIG if true eprint.iacr.org/2026/1591
A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem
We present a polynomial-time quantum algorithm for the Dihedral Coset Problem (DCP). The algorithm is based on Regev's polynomial-time reduction of the Dihedral Subgroup Problem (DSP) to the modular ...
eprint.iacr.org