English
Related papers

Related papers: Algorithmic Security is Insufficient: A Comprehens…

200 papers

While advances in quantum computing promise new opportunities for scientific advancement (e.g., material science and machine learning), many people are not aware that they also threaten the widely deployed cryptographic algorithms that are…

Computers and Society · Computer Science 2021-01-06 Matt Campagna , Brian LaMacchia , David Ott

Quantum algorithms have demonstrated promising speed-ups over classical algorithms in the context of computational learning theory - despite the presence of noise. In this work, we give an overview of recent quantum speed-ups, revisit the…

Quantum Physics · Physics 2018-06-19 Alexander Poremba

Standardization of Post-Quantum Cryptography (PQC) was started by NIST in 2016 and has proceeded to its second elimination round. The upcoming standards are intended to replace (or supplement) current RSA and Elliptic Curve Cryptography…

Cryptography and Security · Computer Science 2020-04-16 Markku-Juhani O. Saarinen

The traditional way for a Quantum Key Distribution (QKD) user to join a quantum network is by authenticating themselves using pre-shared key material. While this approach is sufficient for small-scale networks, it becomes impractical as the…

Quantum Physics · Physics 2025-07-30 Juan Antonio Vieira Giestinhas , Timothy Spiller

Quantum key distribution (QKD) can provide information theoretically secure key exchange even in the era of quantum computer. However, QKD requires the classical channel to be authenticated, and the current method is pre-sharing symmetric…

Large-scale quantum computers threaten the public-key cryptographic foundations underpinning today's network security infrastructures. While significant progress has been made in standardizing post-quantum cryptographic (PQC) primitives and…

Cryptography and Security · Computer Science 2026-05-07 Elisa Bertino , Ramana Kompella , Ashish Kundu , Cristina Nita-Rotaru , Jaideep Vaidya , Attila A. Yavuz

Most currently used cryptographic tools for protecting data are based on certain computational assumptions, which makes them vulnerable with respect to technological and algorithmic developments, such as quantum computing. One existing…

Quantum Physics · Physics 2023-04-28 Aleksey K. Fedorov

The rapid development of quantum computing poses a significant threat to the security of current cryptographic systems, including those used in User Equipment (UE) for mobile communications. Conventional cryptographic algorithms such as…

Cryptography and Security · Computer Science 2024-08-22 Sanzida Hoque , Abdullah Aydeger , Engin Zeydan

Networks such as the Internet are essential for our connected world. Quantum computing poses a threat to this heterogeneous infrastructure since it threatens fundamental security mechanisms. Therefore, a migration to…

Cryptography and Security · Computer Science 2025-02-12 Christian Näther , Daniel Herzinger , Stefan-Lukas Gazdag , Jan-Philipp Steghöfer , Simon Daum , Daniel Loebenberger

As quantum computing advances toward practical deployment, it threatens a wide range of classical cryptographic mechanisms, including digital signatures, key exchange protocols, public-key encryption, and certain hash-based constructions…

Cryptography and Security · Computer Science 2025-12-16 Tushin Mallick , Maya Zeldin , Murat Cenk , Cristina Nita-Rotaru

The rapid deployment of AI models necessitates robust, quantum-resistant security, particularly against adversarial threats. Here, we present a novel integration of post-quantum cryptography (PQC) and zero trust architecture (ZTA), formally…

Cryptography and Security · Computer Science 2025-12-01 I. Cherkaoui , C. Clarke , J. Horgan , I. Dey

Quantum algorithms can break factoring and discrete logarithm based cryptography and weaken symmetric cryptography and hash functions. In order to estimate the real-world impact of these attacks, apart from tracking the development of…

Quantum Physics · Physics 2019-02-11 Vlad Gheorghiu , Michele Mosca

NIST is conducting a process for the standardization of post-quantum cryptosystems, i.e., cryptosystems that are resistant to attacks by both traditional and quantum computers and that can thus substitute the traditional public-key…

Cryptography and Security · Computer Science 2023-03-14 Andrea Galimberti , Gabriele Montanaro , William Fornaciari , Davide Zoni

Quantum computing presents a double-edged sword: while it has the potential to revolutionize fields such as artificial intelligence, optimization, healthcare, and so on, it simultaneously poses a threat to current cryptographic systems,…

Software Engineering · Computer Science 2024-10-18 Ainaz Jamshidi , Khushdeep Kaur , Aryya Gangopadhyay , Lei Zhang

Quantum computing becomes more of a reality as time passes, bringing several cybersecurity challenges. Modern cryptography is based on the computational complexity of specific mathematical problems, but as new quantum-based computers…

Cryptography and Security · Computer Science 2024-06-04 Javier Junquera-Sánchez , Carlos Hernando-Ramiro , Óscar Gamallo-Palomares , José-Antonio Gómez-Sánchez

Our computing ecosystem is being transformed by two emerging paradigms: the increased deployment of agentic AI systems and advancements in quantum computing. With respect to agentic AI systems, one of the most critical problems is creating…

Machine Learning · Computer Science 2026-05-19 Sepideh Avizheh , Tushin Mallick , Alina Oprea , Cristina Nita-Rotaru , Reihaneh Safavi-Naini

Quantum computing has made significant progress in recent years, attracting immense interest not only in research laboratories but also in various industries. However, the application of quantum computing to solve real-world problems is…

Quantum Physics · Physics 2025-05-26 Darya Martyniuk , Johannes Jung , Adrian Paschke

Shor's and Grover's algorithms' efficiency and the advancement of quantum computers imply that the cryptography used until now to protect one's privacy is potentially vulnerable to retrospective decryption, also known as \emph{harvest now,…

Cryptography and Security · Computer Science 2025-03-14 Denis Berger , Mouad Lemoudden , William J Buchanan

Quantum computing poses fundamental risks to classical blockchain systems by undermining widely used cryptographic primitives. In response, two major research directions have emerged: post-quantum blockchains, which integrate…

Cryptography and Security · Computer Science 2026-01-21 Saurav Ghosh , Niloy Deb Roy Mishu

The advent of Cryptographically Relevant Quantum Computers (CRQCs) presents a fundamental and existential threat to the forensic integrity and operational safety of Industrial Control Systems (ICS) and Operational Technology (OT) in…

Cryptography and Security · Computer Science 2026-02-26 Yaser Baseri , Edward Waller