Quantum algorithms for computing short discrete logarithms and factoring RSA integers

IACR Cryptology ePrint Archive (IACR ePrint), 2017

1 February 2017

Martin Ekerå

J. Håstad

ArXiv (abs)PDF HTML

Papers citing "Quantum algorithms for computing short discrete logarithms and factoring RSA integers"

13 / 13 papers shown

Parallel Spooky Pebbling Makes Regev Factoring More Practical

Gregory D. Kahanamoku-Meyer

Seyoon Ragavan

Katherine Van Kirk

LRM

09 Oct 2025

A high-level comparison of state-of-the-art quantum algorithms for breaking asymmetric cryptography

Martin Ekerå

Joel Gärtner

136

23 May 2024

Extending Regev's factoring algorithm to compute discrete logarithmsPost-Quantum Cryptography (PQCrypto), 2023

Martin Ekerå

Joel Gärtner

117

09 Nov 2023

On the success probability of the quantum algorithm for the short DLP

Martin Ekerå

04 Sep 2023

Quantum Complexity for Discrete Logarithms and Related ProblemsIACR Cryptology ePrint Archive (IACR ePrint), 2023

Minki Hhan

Takashi Yamakawa

Aaram Yun

230

06 Jul 2023

Quantum Blockchain Miners Provide Massive Energy Savings

Joseph J. Kearney

Carlos A. Pérez-Delgado

151

06 Jun 2023

On the success probability of quantum order findingACM Transactions on Quantum Computing (ACM TQC), 2022

Martin Ekerå

LRM

19 Jan 2022

An Optimized Quantum Implementation of ISD on Scalable Quantum Resources

115

12 Dec 2021

The Present and Future of Discrete Logarithm Problems on Noisy Quantum ComputersIEEE Transactions on Quantum Engineering (IEEE TQE), 2021

11 Nov 2021

Towards security recommendations for public-key infrastructures for production environments in the post-quantum eraEPJ Quantum Technology (EQT), 2021

192

04 May 2021

On completely factoring any integer efficiently in a single run of an order finding algorithm

Martin Ekerå

LRM

20 Jul 2020

Quantum Period Finding is Compression Robust

Alexander May

Lars Schlieper

323

24 May 2019

Revisiting Shor's quantum algorithm for computing general discrete logarithms

Martin Ekerå

22 May 2019