Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem

DOI10.1007/S10623-024-01416-8MaRDI QIDQ6618613zbMATH OpenFDO

Authors M. Imran, Gábor Ivanyos

Publication date 14 October 2024

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10623-024-01416-8

zbMATH Keywords

quantum algorithmsquantum cryptanalysissemidirect discrete logarithm problem

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Cites work

• A linear decomposition attack
• A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
• Analysis of a key exchange protocol based on tropical matrix algebra
• Cryptanalysis of ``MAKE
• CSIDH: an efficient post-quantum commutative group action
• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 3664349 (Why is no real title available?)
• scientific article; zbMATH DE number 1284153 (Why is no real title available?)
• scientific article; zbMATH DE number 3336831 (Why is no real title available?)
• MAKE: a matrix action key exchange
• Nearly Optimal Algorithms for Canonical Matrix Forms
• Polynomial-time algorithm for the orbit problem
• Polynomial-time theory of matrix groups
• 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
• Using Semidirect Product of (Semi)groups in Public Key Cryptography

Cited in

(2)

• On the semidirect discrete logarithm problem in finite groups
• A small serving of mash: (quantum) algorithms for SPDH-sign with small parameters

This page was built for publication: Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem

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