Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2209.02814 · Lecture notes in computer science

A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem

Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret, Siamak Fayyaz Shahandashti

Published Jan 1, 2024• 4 citations
arXivHTMLPDF
DOI
10.1007/978-3-031-62743-9_7

Related papers

On the Semidirect Discrete Logarithm Problem in Finite Groups

Christopher Battarbee, Giacomo Borin, Julian Brough +10 more

Lecture notes in computer science•Dec 11, 2024•2 citations

Quantum algorithm for solving hyperelliptic curve discrete logarithm problem

Yan Tang Huang, Zhaofeng Su, Fangguo Zhang +2 more

Quantum Information Processing•Jan 2, 2020•33 citations

Quantum Complexity for Discrete Logarithms and Related Problems

Minki Hhan, Takashi Yamakawa, Aaram Yun

arXiv:2307.03065•Lecture notes in computer science•Jan 1, 2024•12 citations

Polynomial time algorithms for discrete logarithms and factoring on a quantum computer

Peter W. Shor

Lecture notes in computer science•Jan 1, 1994•136 citations

Quantum Algorithms for Computing Short Discrete Logarithms and Factoring RSA Integers

Martin Ekerå, Johan Håstad

arXiv:1702.00249•Lecture notes in computer science•Jan 1, 2017•74 citations

New Quantum Algorithms for Modular Inverse and Their Application on the Elliptic Curve Discrete Logarithm Problem

Kurama Ryo, Noboru Kunihiro

IEICE Technical Report; IEICE Tech. Rep.•Jul 16, 2019•1 citation