English
Related papers

Related papers: Quantum Meet-in-the-Middle Attacks on Key-Length E…

200 papers

Inspired by Hosoyamada et al.'s work [14], we propose a new quantum meet-in-the-middle (QMITM) attack on $r$-round ($r \ge 7$) Feistel construction to reduce the time complexity. Similar to Hosoyamada et al.'s work, our attack on 7-round…

Quantum Physics · Physics 2022-04-19 Yinsong Xu , Zheng Yuan

We study the amplification of security against quantum attacks provided by iteration of block ciphers. In the classical case, the Meet-in-the-middle attack is a generic attack against those constructions. This attack reduces the time…

Quantum Physics · Physics 2015-04-28 Marc Kaplan

The development of the Willow quantum chip by Google has sparked significant interest in quantum computing, ushering in a new wave of advancements in the field. As quantum computing technology continues to mature, secure quantum…

Quantum Physics · Physics 2025-11-20 Abel C. H. Chen

We demonstrate how adversaries with unbounded computing resources can break Quantum Key Distribution (QKD) protocols which employ a particular message authentication code suggested previously. This authentication code, featuring low key…

In this paper, we report the first quantum key-recovery attack on a symmetric block cipher design, using classical queries only, with a more than quadratic time speedup compared to the best classical attack. We study the 2XOR-Cascade…

Quantum Physics · Physics 2021-10-07 Xavier Bonnetain , André Schrottenloher , Ferdinand Sibleyras

The emergence of quantum computing poses significant risks to the security of modern communication networks as it breaks today's public-key cryptographic algorithms. Quantum Key Distribution (QKD) offers a promising solution by harnessing…

Cryptography and Security · Computer Science 2026-02-23 Ali Al-kuwari , Noureldin Mohamed , Saif Al-kuwari , Ahmed Farouk , Bikash K. Behera

Should quantum computers become available, they will reduce the effective key length of basic secret-key primitives, such as blockciphers. To address this we will either need to use blockciphers which inherently have longer keys or use…

Quantum Physics · Physics 2021-10-26 Joseph Jaeger , Fang Song , Stefano Tessaro

We present a quantum augmented variant of the dual lattice attack on the Learning with Errors (LWE) problem, using classical memory with quantum random access (QRACM). Applying our results to lattice parameters from the literature, we find…

Quantum Physics · Physics 2023-01-06 Martin R. Albrecht , Yixin Shen

With the advancement of quantum computing, symmetric cryptography faces new challenges from quantum attacks. These attacks are typically classified into two models: Q1 (classical queries) and Q2 (quantum superposition queries). In this…

Quantum Physics · Physics 2025-08-04 Yan-Ying Zhu , Bin-Bin Cai , Fei Gao , Song Lin

Extending the functionality and overcoming the performance limitation under which QKD can operate requires either quantum repeaters or new security models. Investigating the latter option, we introduce the \textit{Quantum Computational…

Quantum Physics · Physics 2020-04-22 Nilesh Vyas , Romain Alleaume

Quantum Machine Learning (QML) systems inherit vulnerabilities from classical machine learning while introducing new attack surfaces rooted in the physical and algorithmic layers of quantum computing. Despite a growing body of research on…

Quantum key distribution (QKD) establishes secure links between remote communication parties. As a key problem for various QKD protocols, security analysis gives the amount of secure keys regardless of the eavesdropper's computational…

Quantum Physics · Physics 2023-09-26 Hongyi Zhou , Toshihiko Sasaki , Masato Koashi

Traditional cryptography is facing great challenges with the development of quantum computing. Not only public-key cryptography, the applications of quantum algorithms to symmetric cryptanalysis has also drawn more and more attention. In…

Quantum Physics · Physics 2021-11-02 Huiqin Xie , Li Yang

Quantum Key Distribution (QKD) is a pivotal technology in the quest for secure communication, harnessing the power of quantum mechanics to ensure robust data protection. However, scaling QKD to meet the demands of high-speed, real-world…

Quantum Physics · Physics 2024-09-13 Hasan Abbas Al-Mohammed , Saif Al-Kuwari , Hashir Kuniyil , Ahmed Farouk

Recently proposed quantum key distribution protocols are shown to be vulnerable to a classic man-in-the-middle attack using entangled pairs created by Eve. It appears that the attack could be applied to any protocol that relies on…

Quantum Physics · Physics 2007-05-23 D. Richard Kuhn

In this work we review the security vulnerability of Quantum Cryptography with respect to "man-in-the-middle attacks" and the standard authentication methods applied to counteract these attacks. We further propose a modified authentication…

Quantum Physics · Physics 2007-05-23 M. Peev , M. Nölle , O. Maurhardt , T. Lorünser , M. Suda , A. Poppe , R. Ursin , A. Fedrizzi , A. Zeilinger

We compare three proof techniques for composable finite-size security of quantum key distribution under collective attacks, with emphasis on how the resulting secret-key rates behave at practically relevant block lengths. As a benchmark, we…

Quantum Physics · Physics 2026-01-08 Gabriele Staffieri , Giovanni Scala , Cosmo Lupo

Quantum cryptanalysis is essential for evaluating the security of cryptographic systems against the threat of quantum computing. Recently, Shi {\it et al.} introduced a dedicated quantum attack on block cipher constructions based on…

Quantum Physics · Physics 2025-11-17 Xiao-Fan Zhen , Zhen-Qiang Li , Jia-Cheng Fan , Su-Juan Qin , Fei Gao

Physical attacks are serious threats to cryptosystems deployed in the real world. In this work, we propose a microarchitectural end-to-end attack methodology on generic lattice-based post-quantum key encapsulation mechanisms to recover the…

Cryptography and Security · Computer Science 2023-11-15 Puja Mondal , Suparna Kundu , Sarani Bhattacharya , Angshuman Karmakar , Ingrid Verbauwhede

Quantum Key Distribution (QKD) offers theoretically unbreakable security by leveraging quantum mechanics. However, practical implementation is challenged by environmental vulnerabilities, noise, and hardware imperfections. Recently, Machine…

Quantum Physics · Physics 2026-03-10 Ali Al-Kuwari , Safaa Alqrinawi , Lujayn Al-Amir , Amina Mollazehi , Saif Al-Kuwari
‹ Prev 1 2 3 10 Next ›