other · first seen 27 Oct 2026
dihedral coset problem
Hidden subgroup problem over dihedral groups whose quantum solvability would threaten lattice-based cryptography.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Beyond LWE: Post-Quantum Assumptions under a Counterfactual Break of the Dihedral Coset ProblemPapers · 27 Oct 2026 · Ramses Fernandez
- A Quasipolynomial Quantum Algorithm for the Vector Dihedral Coset Problem with Smooth ModulusPapers · 13 Nov 2026 · Aparna Gupte
Latest sources
- A Quasipolynomial Quantum Algorithm for the Vector Dihedral Coset Problem with Smooth ModulusPapers · 13 Nov 2026 · Aparna Gupte
- Beyond LWE: Post-Quantum Assumptions under a Counterfactual Break of the Dihedral Coset ProblemPapers · 27 Oct 2026 · Ramses Fernandez