Image de couverture de livre

Extending Regev's factoring algorithm to compute discrete logarithms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ekerå, Martin, Gärtner, Joel
Format:	Preprint
Publié:	2023
Sujets:	Cryptography and Security Quantum Physics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Revisiting Shor's quantum algorithm for computing general discrete logarithms
par: Ekerå, Martin
Publié: (2019)

Quantum algorithms for computing short discrete logarithms and factoring RSA integers
par: Ekerå, Martin, et autres
Publié: (2017)

A high-level comparison of state-of-the-art quantum algorithms for breaking asymmetric cryptography
par: Ekerå, Martin, et autres
Publié: (2024)

On the success probability of the quantum algorithm for the short DLP
par: Ekerå, Martin
Publié: (2023)

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

On the success probability of quantum order finding
par: Ekerå, Martin
Publié: (2022)

Implementation and Analysis of Regev's Quantum Factorization Algorithm
par: Pawlitko, Przemysław, et autres
Publié: (2025)

Parallel Spooky Pebbling Makes Regev Factoring More Practical
par: Kahanamoku-Meyer, Gregory D., et autres
Publié: (2025)

On the practicality of quantum sieving algorithms for the shortest vector problem
par: Doriguello, Joao F., et autres
Publié: (2024)

Factoring integers via Schnorr's algorithm assisted with VQE
par: Cano, Luis Sánchez, et autres
Publié: (2024)

Quantum computing on encrypted data with arbitrary rotation gates
par: Joshi, Mohit, et autres
Publié: (2025)

Assessing the feasibility of quantum learning algorithms for noisy linear problems
par: Kim, Minkyu, et autres
Publié: (2024)

Unifying communication paradigms in measurement-based delegated quantum computing
par: Wiesner, Fabian, et autres
Publié: (2025)

Digital signatures with classical shadows on near-term quantum computers
par: Niroula, Pradeep, et autres
Publié: (2026)

Towards practical secure delegated quantum computing with semi-classical light
par: Bourdoncle, Boris, et autres
Publié: (2024)

A computational test of quantum contextuality, and even simpler proofs of quantumness
par: Arora, Atul Singh, et autres
Publié: (2024)

Verified delegated quantum computation requires techniques beyond cut-and-choose
par: Wiesner, Fabian, et autres
Publié: (2026)

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
par: Coladangelo, Andrea, et autres
Publié: (2020)

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

Improved finite-size key rates for discrete-modulated continuous variable quantum key distribution under coherent attacks
par: Pascual-García, Carlos, et autres
Publié: (2024)

Towards post-quantum blockchain: A review on blockchain cryptography resistant to quantum computing attacks
par: Fernandez-Carames, Tiago M., et autres
Publié: (2024)

Implementation of classical client universal blind quantum computation with 8-state RSP in current architecture
par: Gupta, Aman, et autres
Publié: (2025)

A Minrank-based Encryption Scheme à la Alekhnovich-Regev
par: Debris-Alazard, Thomas, et autres
Publié: (2025)

Quantum-enabled framework for the Advanced Encryption Standard in the post-quantum era
par: Nieto-Morales, Albert, et autres
Publié: (2025)

Improved Two-source Extractors against Quantum Side Information
par: Miller, Jakob, et autres
Publié: (2025)

Randomness from causally independent processes
par: Sandfuchs, Martin, et autres
Publié: (2025)

Blockchain with proof of quantum work
par: Amin, Mohammad H., et autres
Publié: (2025)

Defining Security in Quantum Key Distribution
par: Ferradini, Carla, et autres
Publié: (2025)

A Quantum Signature Validation Algorithm for Efficient Detection of Tampered Transactions in Blockchain
par: Torres, Jaime, et autres
Publié: (2025)

Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups
par: Garrido, M. Isabel Franco, et autres
Publié: (2026)

Radio-Frequency Side-Channel Analysis of a Trapped-Ion Quantum Computer
par: Grigolo, Giorgio, et autres
Publié: (2026)

Versatile Quantum-Safe Hybrid Key Exchange and Its Application to MACsec
par: Buruaga, Jaime S., et autres
Publié: (2025)

Quantum forgery attacks against OTR structures based on Simon's algorithm
par: Liu, Wenjie, et autres
Publié: (2023)

Quantum forgery attacks on COPA,AES-COPA and marble authenticated encryption algorithms
par: Xu, Yinsong, et autres
Publié: (2023)

Experimental Implementation of A Quantum Zero-Knowledge Proof for User Authentication
par: Garcia-Cid, Marta I., et autres
Publié: (2024)

Comprehensive characterization of three-qubit Grover search algorithm on IBM's 127-qubit superconducting quantum computers
par: AbuGhanem, M.
Publié: (2024)

The lower energy consumption in cryptocurrency mining processes by SHA-256 Quantum circuit design used in hybrid computing domains
par: Orun, Ahmet, et autres
Publié: (2023)

Traceable random numbers from a nonlocal quantum advantage
par: Kavuri, Gautam A., et autres
Publié: (2024)

The state hidden subgroup problem and an efficient algorithm for locating unentanglement
par: Bouland, Adam, et autres
Publié: (2024)

Quantum-Secure-By-Construction (QSC): A Paradigm Shift For Post-Quantum Agentic Intelligence
par: Bishwas, Arit Kumar, et autres
Publié: (2026)