Buchumschlag

Revisiting Shor's quantum algorithm for computing general discrete logarithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Ekerå, Martin
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Cryptography and Security Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Extending Regev's factoring algorithm to compute discrete logarithms
von: Ekerå, Martin, et al.
Veröffentlicht: (2023)

Quantum algorithms for computing short discrete logarithms and factoring RSA integers
von: Ekerå, Martin, et al.
Veröffentlicht: (2017)

On the success probability of the quantum algorithm for the short DLP
von: Ekerå, Martin
Veröffentlicht: (2023)

A high-level comparison of state-of-the-art quantum algorithms for breaking asymmetric cryptography
von: Ekerå, Martin, et al.
Veröffentlicht: (2024)

On completely factoring any integer efficiently in a single run of an order finding algorithm
von: Ekerå, Martin
Veröffentlicht: (2020)

On the success probability of quantum order finding
von: Ekerå, Martin
Veröffentlicht: (2022)

Enhancing the Practical Reliability of Shor's Quantum Algorithm via Generalized Period Decomposition: Theory and Large-Scale Empirical Validation
von: Liao, Chih-Chen, et al.
Veröffentlicht: (2025)

Practical Challenges in Executing Shor's Algorithm on Existing Quantum Platforms
von: Bagourd, Paul, et al.
Veröffentlicht: (2025)

Semantics-Based Verification of an Implemented Shor Oracle for ECDLP in Qrisp
von: Zhang, Lei, et al.
Veröffentlicht: (2026)

A computational test of quantum contextuality, and even simpler proofs of quantumness
von: Arora, Atul Singh, et al.
Veröffentlicht: (2024)

On the practicality of quantum sieving algorithms for the shortest vector problem
von: Doriguello, Joao F., et al.
Veröffentlicht: (2024)

Assessing the feasibility of quantum learning algorithms for noisy linear problems
von: Kim, Minkyu, et al.
Veröffentlicht: (2024)

Unifying communication paradigms in measurement-based delegated quantum computing
von: Wiesner, Fabian, et al.
Veröffentlicht: (2025)

Digital signatures with classical shadows on near-term quantum computers
von: Niroula, Pradeep, et al.
Veröffentlicht: (2026)

Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints
von: Chen, Abel C. H.
Veröffentlicht: (2025)

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

Towards practical secure delegated quantum computing with semi-classical light
von: Bourdoncle, Boris, et al.
Veröffentlicht: (2024)

Verified delegated quantum computation requires techniques beyond cut-and-choose
von: Wiesner, Fabian, et al.
Veröffentlicht: (2026)

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
von: Coladangelo, Andrea, et al.
Veröffentlicht: (2020)

Parallel remote state preparation for fully device-independent verifiable blind quantum computation
von: Adamson, Sean A.
Veröffentlicht: (2022)

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

Improved finite-size key rates for discrete-modulated continuous variable quantum key distribution under coherent attacks
von: Pascual-García, Carlos, et al.
Veröffentlicht: (2024)

Quantum One-Time Programs, Revisited
von: Gupte, Aparna, et al.
Veröffentlicht: (2024)

Factoring integers via Schnorr's algorithm assisted with VQE
von: Cano, Luis Sánchez, et al.
Veröffentlicht: (2024)

Quantum computing on encrypted data with arbitrary rotation gates
von: Joshi, Mohit, et al.
Veröffentlicht: (2025)

Encrypted-state quantum compilation scheme based on quantum circuit obfuscation for quantum cloud platforms
von: Zhang, Chenyi, et al.
Veröffentlicht: (2025)

Does quantum lattice sieving require quantum RAM?
von: Cho, Beomgeun, et al.
Veröffentlicht: (2024)

Scalable, quantum-accessible, and adaptive pseudorandom quantum state and pseudorandom function-like quantum state generators
von: Batra, Rishabh, et al.
Veröffentlicht: (2025)

Permutational-key quantum homomorphic encryption with homomorphic quantum error-correction
von: Ouyang, Yingkai, et al.
Veröffentlicht: (2022)

Demonstration of quantum-digital payments
von: Schiansky, Peter, et al.
Veröffentlicht: (2023)

Blockchain with proof of quantum work
von: Amin, Mohammad H., et al.
Veröffentlicht: (2025)

Comprehensive characterization of three-qubit Grover search algorithm on IBM's 127-qubit superconducting quantum computers
von: AbuGhanem, M.
Veröffentlicht: (2024)

Traceable random numbers from a nonlocal quantum advantage
von: Kavuri, Gautam A., et al.
Veröffentlicht: (2024)

Unconditionally secure quantum commitments with preprocessing
von: Qian, Luowen
Veröffentlicht: (2023)

The computational two-way quantum capacity
von: Meyer, Johannes Jakob, et al.
Veröffentlicht: (2026)

Unconditionally secure key distribution without quantum channel
von: Yin, Hua-Lei
Veröffentlicht: (2024)

A Survey and Comparison of Post-quantum and Quantum Blockchains
von: Yang, Zebo, et al.
Veröffentlicht: (2024)

A symmetric extensible protocol for quantum secret sharing
von: Ampatzis, Michael, et al.
Veröffentlicht: (2022)

Evaluating the security of CRYSTALS-Dilithium in the quantum random oracle model
von: Jackson, Kelsey A., et al.
Veröffentlicht: (2023)

On black-box separations of quantum digital signatures from pseudorandom states
von: Coladangelo, Andrea, et al.
Veröffentlicht: (2024)