A subexponential quantum algorithm for the semidirect discrete logarithm problem

DOI10.1007/978-3-031-62743-9_7MaRDI QIDQ7034569zbMATH OpenFDO

Authors Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak F. Shahandashti

Publication date 31 January 2025

Full work available at URL https://doi.org/10.1007/978-3-031-62743-9_7

zbMATH Keywords

group-based cryptography

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Cites work

• A linear decomposition attack
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Applications of group theory in cryptography. Post-quantum group-based cryptography
• 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
• Cryptanalysis of ``MAKE
• CSIDH: an efficient post-quantum commutative group action
• Efficient key recovery for all HFE signature variants
• Full quantum equivalence of group action DLog and CDH, and more
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• MAKE: a matrix action key exchange
• On the efficiency of a general attack against the MOBS cryptosystem
• Public key exchange using semidirect product of (semi)groups
• Quantum algorithms for algebraic problems
• Quantum computation of discrete logarithms in semigroups
• SPDH-Sign: Towards Efficient, Post-quantum Group-Based Signatures
• Tropical cryptography II: Extensions by homomorphisms
• Using Semidirect Product of (Semi)groups in Public Key Cryptography

Cited in

(1)

• Oblivious pseudorandom functions in non-commutative groups

This page was built for publication: A subexponential quantum algorithm for the semidirect discrete logarithm problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7034569)