Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ekerå, Martin, Gärtner, Joel
Format:	Preprint
Published:	2024
Subjects:	Cryptography and Security Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extending Regev's factoring algorithm to compute discrete logarithms
by: Ekerå, Martin, et al.
Published: (2023)

On the success probability of the quantum algorithm for the short DLP
by: Ekerå, Martin
Published: (2023)

Revisiting Shor's quantum algorithm for computing general discrete logarithms
by: Ekerå, Martin
Published: (2019)

Quantum algorithms for computing short discrete logarithms and factoring RSA integers
by: Ekerå, Martin, et al.
Published: (2017)

On completely factoring any integer efficiently in a single run of an order finding algorithm
by: Ekerå, Martin
Published: (2020)

On the success probability of quantum order finding
by: Ekerå, Martin
Published: (2022)

Towards post-quantum blockchain: A review on blockchain cryptography resistant to quantum computing attacks
by: Fernandez-Carames, Tiago M., et al.
Published: (2024)

Quantum pseudoresources imply cryptography
by: Grilo, Alex B., et al.
Published: (2025)

Scalable, quantum-accessible, and adaptive pseudorandom quantum state and pseudorandom function-like quantum state generators
by: Batra, Rishabh, et al.
Published: (2025)

On the practicality of quantum sieving algorithms for the shortest vector problem
by: Doriguello, Joao F., et al.
Published: (2024)

Assessing the feasibility of quantum learning algorithms for noisy linear problems
by: Kim, Minkyu, et al.
Published: (2024)

Encrypted-state quantum compilation scheme based on quantum circuit obfuscation for quantum cloud platforms
by: Zhang, Chenyi, et al.
Published: (2025)

Quantum-enabled framework for the Advanced Encryption Standard in the post-quantum era
by: Nieto-Morales, Albert, et al.
Published: (2025)

On black-box separations of quantum digital signatures from pseudorandom states
by: Coladangelo, Andrea, et al.
Published: (2024)

The power of a single Haar random state: constructing and separating quantum pseudorandomness
by: Chen, Boyang, et al.
Published: (2024)

Parallel remote state preparation for fully device-independent verifiable blind quantum computation
by: Adamson, Sean A.
Published: (2022)

Blockchain with proof of quantum work
by: Amin, Mohammad H., et al.
Published: (2025)

Implementation of classical client universal blind quantum computation with 8-state RSP in current architecture
by: Gupta, Aman, et al.
Published: (2025)

Factoring integers via Schnorr's algorithm assisted with VQE
by: Cano, Luis Sánchez, et al.
Published: (2024)

A computational test of quantum contextuality, and even simpler proofs of quantumness
by: Arora, Atul Singh, et al.
Published: (2024)

Does quantum lattice sieving require quantum RAM?
by: Cho, Beomgeun, et al.
Published: (2024)

Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction
by: Ouyang, Yingkai, et al.
Published: (2022)

A Survey and Comparison of Post-quantum and Quantum Blockchains
by: Yang, Zebo, et al.
Published: (2024)

A symmetric extensible protocol for quantum secret sharing
by: Ampatzis, Michael, et al.
Published: (2022)

The state hidden subgroup problem and an efficient algorithm for locating unentanglement
by: Bouland, Adam, et al.
Published: (2024)

Demonstration of quantum-digital payments
by: Schiansky, Peter, et al.
Published: (2023)

Traceable random numbers from a nonlocal quantum advantage
by: Kavuri, Gautam A., et al.
Published: (2024)

Unconditionally secure quantum commitments with preprocessing
by: Qian, Luowen
Published: (2023)

Commitments are equivalent to statistically-verifiable one-way state generators
by: Batra, Rishabh, et al.
Published: (2024)

Semi-Quantum Conference Key Agreement with GHZ-type states
by: Barreiro, Rúben, et al.
Published: (2025)

Network-assist free self-testing of genuine multipartite entangled states
by: Adhikary, Ranendu, et al.
Published: (2023)

Unconditionally secure key distribution without quantum channel
by: Yin, Hua-Lei
Published: (2024)

Unifying communication paradigms in measurement-based delegated quantum computing
by: Wiesner, Fabian, et al.
Published: (2025)

Digital signatures with classical shadows on near-term quantum computers
by: Niroula, Pradeep, et al.
Published: (2026)

Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model
by: Jackson, Kelsey A., et al.
Published: (2023)

Towards practical secure delegated quantum computing with semi-classical light
by: Bourdoncle, Boris, et al.
Published: (2024)

Reexamination of the realtime protection for user privacy in practical quantum private query
by: Wei, Chun-Yan, et al.
Published: (2024)

Computing $φ(N)$ for an RSA module with a single quantum query
by: Dieulefait, Luis Víctor, et al.
Published: (2024)

Verified delegated quantum computation requires techniques beyond cut-and-choose
by: Wiesner, Fabian, et al.
Published: (2026)

Why quantum state verification cannot be both efficient and secure: a categorical approach
by: Wiesner, Fabian, et al.
Published: (2024)