A fusion algorithm for solving the hidden shift problem in finite abelian groups
DOI10.1007/978-3-030-81293-5_8zbMATH Open1487.81064OpenAlexW3146373281MaRDI QIDQ2118532FDOQ2118532
Carlo Emerencia, Alexander Lemmens, Ann Dooms, Wouter Castryck
Publication date: 22 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-81293-5_8
Markov processes: estimation; hidden Markov models (62M05) Cryptography (94A60) Finite-dimensional groups and algebras motivated by physics and their representations (81R05) Quantum cryptography (quantum-theoretic aspects) (81P94)
Cites Work
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Title not available (Why is that?)
- An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
- On the Power of Quantum Computation
- Quantum Computation and Lattice Problems
- A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
- Constructing elliptic curve isogenies in quantum subexponential time
- Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
- Quantum Algorithms for Some Hidden Shift Problems
- The Diffie-Hellman protocol
- The 4-class ranks of quadratic fields
- Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
- CSIDH: an efficient post-quantum commutative group action
- Hidden shift quantum cryptanalysis and implications
- He gives C-sieves on the CSIDH
- Quantum security analysis of CSIDH
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory
- Extended Generalized Feistel Networks Using Matrix Representation to Propose a New Lightweight Block Cipher: <sc>Lilliput</sc>
- Pre- and post-quantum Diffie-Hellman from groups, actions, and isogenies
- Hidden Translation and Translating Coset in Quantum Computing
Cited In (4)
- On the decisional Diffie-Hellman problem for class group actions on oriented elliptic curves
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version
- CSI-Otter: isogeny-based (partially) blind signatures from the class group action with a twist
- Two remarks on the vectorization problem
Uses Software
This page was built for publication: A fusion algorithm for solving the hidden shift problem in finite abelian groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118532)
