Buchumschlag

Quantum algorithms for computing short discrete logarithms and factoring RSA integers

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ekerå, Martin, Håstad, Johan
Format:	Preprint
Veröffentlicht:	2017
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)

Revisiting Shor's quantum algorithm for computing general discrete logarithms
von: Ekerå, Martin
Veröffentlicht: (2019)

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

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

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

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

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

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

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

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

Defining Security in Quantum Key Distribution
von: Ferradini, Carla, et al.
Veröffentlicht: (2025)

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

Improved Two-source Extractors against Quantum Side Information
von: Miller, Jakob, et al.
Veröffentlicht: (2025)

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)

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

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

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

A Quantum Signature Validation Algorithm for Efficient Detection of Tampered Transactions in Blockchain
von: Torres, Jaime, et al.
Veröffentlicht: (2025)

Versatile Quantum-Safe Hybrid Key Exchange and Its Application to MACsec
von: Buruaga, Jaime S., et al.
Veröffentlicht: (2025)

Radio-Frequency Side-Channel Analysis of a Trapped-Ion Quantum Computer
von: Grigolo, Giorgio, et al.
Veröffentlicht: (2026)

Quantum forgery attacks against OTR structures based on Simon's algorithm
von: Liu, Wenjie, et al.
Veröffentlicht: (2023)

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

Experimental Implementation of A Quantum Zero-Knowledge Proof for User Authentication
von: Garcia-Cid, Marta I., et al.
Veröffentlicht: (2024)

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)

Obfuscated Quantum and Post-Quantum Cryptography
von: Rani, Anju, et al.
Veröffentlicht: (2025)

Quantum forgery attacks on COPA,AES-COPA and marble authenticated encryption algorithms
von: Xu, Yinsong, et al.
Veröffentlicht: (2023)

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

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

Quantum Key Distribution by Quantum Energy Teleportation
von: Dolev, Shlomi, et al.
Veröffentlicht: (2025)

Quantum Cryptography: an overview of Quantum Key Distribution
von: Rusca, Davide, et al.
Veröffentlicht: (2024)

Post-Quantum Cryptography from Quantum Stabilizer Decoding
von: Lu, Jonathan Z., et al.
Veröffentlicht: (2026)

Anonymous Public-Key Quantum Money and Quantum Voting
von: Cakan, Alper, et al.
Veröffentlicht: (2024)

Quantum Unpredictability
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2024)

Quantum Cheques
von: Barhoush, Mohammed, et al.
Veröffentlicht: (2024)

Oracle Separation Between Quantum Commitments and Quantum One-wayness
von: Bostanci, John, et al.
Veröffentlicht: (2024)

Securing HHL Quantum Algorithm against Quantum Computer Attacks
von: Tan, Yizhuo, et al.
Veröffentlicht: (2024)

MPC in the Quantum Head (or: Superposition-Secure (Quantum) Zero-Knowledge)
von: Coladangelo, Andrea, et al.
Veröffentlicht: (2025)

An Improved Quantum Anonymous Notification Protocol for Quantum-Augmented Networks
von: Jha, Nitin, et al.
Veröffentlicht: (2025)