Cover Image

On the practicality of quantum sieving algorithms for the shortest vector problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Doriguello, Joao F., Giapitzakis, George, Luongo, Alessandro, Morolia, Aditya
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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)

A parameter study for LLL and BKZ with application to shortest vector problems
by: Köppl, Tobias, et al.
Published: (2025)

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)

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

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

Secure and practical Quantum Digital Signatures
by: Grasselli, Federico, et al.
Published: (2025)

Principal ideal problem and ideal shortest vector over rational primes in power-of-two cyclotomic fields
by: Cui, Gaohao, et al.
Published: (2026)

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

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

Cryptography in the Common Haar State Model: Feasibility Results and Separations
by: Ananth, Prabhanjan, et al.
Published: (2024)

A Note on the Common Haar State Model
by: Ananth, Prabhanjan, et al.
Published: (2024)

On the Limitations of Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

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

The Learning Stabilizers with Noise problem
by: Poremba, Alexander, 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)

Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

Pseudorandom Unitaries in the Haar Random Oracle Model
by: Ananth, Prabhanjan, 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)

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

Evaluating the Potential of Quantum Machine Learning in Cybersecurity: A Case-Study on PCA-based Intrusion Detection Systems
by: Bellante, Armando, et al.
Published: (2025)

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

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

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

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

Experimenting with D-Wave Quantum Annealers on Prime Factorization problems
by: Ding, Jingwen, et al.
Published: (2024)

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

Mind the Gap? Not for SVP Hardness under ETH!
by: Aggarwal, Divesh, et al.
Published: (2025)

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

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)

Traceable random numbers from a nonlocal quantum advantage
by: Kavuri, Gautam A., et al.
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)

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

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