Lecture notes in computer science

On the Semidirect Discrete Logarithm Problem in Finite Groups

Christopher Battarbee, Giacomo Borin, Julian Brough, Ryann Cartor, Tobias Hemmert, Nadia Heninger, David Jao, Delaram Kahrobaei, Laura Maddison, Edoardo Persichetti, Angela Robinson, Daniel Smith-Tone, Rainer Steinwandt

Published Dec 11, 2024• 2 citations

Publisher

DOI: 10.1007/978-981-96-0944-4_11

Related papers

A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem

Christopher Battarbee, Delaram Kahrobaei, Ludovic Perret +1 more

arXiv:2209.02814Lecture notes in computer scienceJan 1, 20244 citations

Quantum Algorithms for the Hidden Subgroup Problem over Semidirect Product Groups of Cyclic Groups

Yoshifumi Inui, Le Francois

IEICE Technical Report; IEICE Tech. Rep.Apr 11, 20050 citations

Quantum Complexity for Discrete Logarithms and Related Problems

Minki Hhan, Takashi Yamakawa, Aaram Yun

arXiv:2307.03065Lecture notes in computer scienceJan 1, 20248 citations

Practical Solving of Discrete Logarithm Problem over Prime Fields Using Quantum Annealing

Michał Wroński

Lecture notes in computer scienceJan 1, 20226 citations

A Quantum "Magic Box" for the Discrete Logarithm Problem.

Burton S. Kaliski

Jan 1, 20173 citations

Quantum Isomorphism Testing for Semidirect Product Groups

Yoshifumi Inui, Le Francois

IEICE Technical Report; IEICE Tech. Rep.Apr 11, 20080 citations