Extending Regev's factoring algorithm to compute discrete logarithms

M Ekerå, J Gärtner - International Conference on Post-Quantum …, 2024 - Springer
Regev recently introduced a quantum factoring algorithm that may be perceived as ad-
dimensional variation of Shor's factoring algorithm. In this work, we extend Regev's factoring …

Quantum money from abelian group actions

M Zhandry - arXiv preprint arXiv:2307.12120, 2023 - arxiv.org
We give a candidate construction of public key quantum money, and even a strengthened
version called quantum lightning, from abelian group actions, which can in turn be …

Nanowires: Exponential speedup in quantum computing

MA Mimona, MH Mobarak, E Ahmed, F Kamal… - Heliyon, 2024 - cell.com
This review paper examines the crucial role of nanowires in the field of quantum computing,
highlighting their importance as versatile platforms for qubits and vital building blocks for …

Does quantum lattice sieving require quantum RAM?

B Cho, M Hhan, T Kim, J Lee, Y Shen - arXiv preprint arXiv:2410.15565, 2024 - arxiv.org
In this paper, we study the requirement for quantum random access memory (QRAM) in
quantum lattice sieving, a fundamental algorithm for lattice-based cryptanalysis. First, we …

A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More

M Hhan - arXiv preprint arXiv:2402.11269, 2024 - arxiv.org
This paper studies the limitations of the generic approaches to solving cryptographic
problems in classical and quantum settings in various models.-In the classical generic group …

Making an Asymmetric PAKE Quantum-Annoying by Hiding Group Elements

M Tiepelt, E Eaton, D Stebila - European Symposium on Research in …, 2023 - Springer
The KHAPE-HMQV protocol is a state-of-the-art highly efficient asymmetric password-
authenticated key exchange protocol that provides several desirable security properties, but …

On factoring integers, and computing discrete logarithms and orders, quantumly

M Ekerå - 2024 - diva-portal.org
This thesis contains a collection of efficient quantum algorithms and classical pre-and post-
processing algorithms for various number-and grouptheoretical problems with concrete …