Quantum computation of discrete logarithms in semigroups

v1v2 (latest)

Quantum computation of discrete logarithms in semigroups

23 October 2013

Andrew M. Childs

ArXiv (abs)PDF HTML

Papers citing "Quantum computation of discrete logarithms in semigroups"

7 / 7 papers shown

Title
Key exchange protocol based on circulant matrix action over congruence-simple semiring Alvaro Otero Sanchez 52 0 0 01 May 2025
Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem Muhammad Imran Gábor Ivanyos 26 2 0 21 Dec 2023
A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem Christopher Battarbee Delaram Kahrobaei Ludovic Perret S. F. Shahandashti 33 8 0 06 Sep 2022
Semidirect Product Key Exchange: the State of Play Christopher Battarbee Delaram Kahrobaei S. F. Shahandashti 28 6 0 10 Feb 2022
The Hidden Subgroup Problem and Post-quantum Group-based Cryptography Kelsey Horan Delaram Kahrobaei 40 11 0 10 May 2018
Cryptanalysis of some protocols using matrices over group rings Mohammad Eftekhari 38 15 0 16 Mar 2015
A reduction of semigroup DLP to classic DLP D. Kollias B. Tsaban 113 12 0 29 Oct 2013