English
Related papers

Related papers: Security of Key-Alternating Ciphers: Quantum Lower…

200 papers

The $r$-rounds Even-Mansour block cipher is a generalization of the well known Even-Mansour block cipher to $r$ iterations. Attacks on this construction were described by Nikoli\'c et al. and Dinur et al., for $r = 2, 3$. These attacks are…

Cryptography and Security · Computer Science 2020-11-10 Shoni Gilboa , Shay Gueron , Mridul Nandi

Powerful Quantum Error Correction Codes (QECCs) are required for stabilizing and protecting fragile qubits against the undesirable effects of quantum decoherence. Similar to classical codes, hashing bound approaching QECCs may be designed…

Quantum Physics · Physics 2015-03-10 Zunaira Babar , Panagiotis Botsinis , Dimitrios Alanis , Soon Xin Ng , Lajos Hanzo

With the development of quantum computers, traditional cryptographic systems are facing more and more serious security threats. Fortunately, quantum key distribution (QKD) and post-quantum cryptography (PQC) are two cryptographic mechanisms…

Quantum Physics · Physics 2022-06-03 Liu-Jun Wang , You-Yang Zhou , Jian-Ming Yin , Qing Chen

We introduce an explicit construction for a key distribution protocol in the Quantum Computational Timelock (QCT) security model, where one assumes that computationally secure encryption may only be broken after a time much longer than the…

Quantum Physics · Physics 2025-09-24 Francesco Mazzoncini , Balthazar Bauer , Peter Brown , Romain Alléaume

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…

Quantum key distribution (QKD) is the most widely studied quantum cryptographic model that exploits quantum effects to achieve information-theoretically secure key establishment. Conventional QKD contains public classical post-processing…

Quantum Physics · Physics 2026-01-07 Zixuan Hu , Zhenyu Li

Another threat is the development of large quantum computers, which have a high likelihood of breaking the high popular security protocols because it can use both Shor and Grover algorithms. In order to fix this looming threat,…

Cryptography and Security · Computer Science 2025-12-23 Navin Chhibber , Amber Rastogi , Ankur Mahida , Vatsal Gupta , Piyush Ranjan

It has been established that quantum algorithms can solve several key cryptographic problems more efficiently than classical computers. As progress continues in the field of quantum computing it is important to understand the risks they…

Cryptography and Security · Computer Science 2020-05-13 Benjamin Harsha , Jeremiah Blocki

Chosen-ciphertext security, which guarantees confidentiality of encrypted messages even in the presence of a decryption oracle, has become the defacto notion of security for public-key encryption under active attack. In this manuscript, for…

Cryptography and Security · Computer Science 2014-04-08 Roohallah Rastaghi

Existing security proofs of quantum key distribution (QKD) suffer from two fundamental weaknesses. First, memory attacks have emerged as an important threat to the security of even device-independent quantum key distribution (DI-QKD),…

Quantum Physics · Physics 2020-07-14 Marcos Curty , Hoi-Kwong Lo

Quantum-access security, where an attacker is granted superposition access to secret-keyed functionalities, is a fundamental security model and its study has inspired results in post-quantum security. We revisit, and fill a gap in, the…

Quantum Physics · Physics 2021-08-06 Christian Majenz , Chanelle Matadah Manfouo , Maris Ozols

In contrast to classical public-key cryptosystems, where the security of encoded messages relies on on computational assumptions, Quantum Key Distribution (QKD) enables two distant parties to establish a shared secret key that, when…

We consider a generalisation of Ekert's entanglement-based quantum cryptographic protocol where qubits are replaced by qu$N$its (i.e., N-dimensional systems). In order to study its robustness against optimal incoherent attacks, we derive…

Quantum Physics · Physics 2009-11-10 Thomas Durt , Dagomir Kaszlikowski , Jing-Ling Chen , L. C. Kwek

The development of quantum computers has been advancing rapidly in recent years. As quantum computers become more widely accessible, potentially malicious users could try to execute their code on the machines to leak information from other…

Hardware Architecture · Computer Science 2023-09-13 Jerry Tan , Chuanqi Xu , Theodoros Trochatos , Jakub Szefer

We consider the problem of secure identification: user U proves to server S that he knows an agreed (possibly low-entropy) password w, while giving away as little information on w as possible, namely the adversary can exclude at most one…

Quantum Physics · Physics 2009-08-05 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner

The random oracle model (ROM) enjoys widespread popularity, mostly because it tends to allow for tight and conceptually simple proofs where provable security in the standard model is elusive or costly. While being the adequate replacement…

Quantum Physics · Physics 2022-01-28 Alex B. Grilo , Kathrin Hövelmanns , Andreas Hülsing , Christian Majenz

Quantum error correction (QEC) is believed to be essential for the realization of large-scale quantum computers. However, due to the complexity of operating on the encoded `logical' qubits, understanding the physical principles for building…

New near-capacity continuous-variable quantum key distribution (CV-QKD) reconciliation schemes are proposed, where both the authenticated classical channel (ClC) and the quantum channel (QuC) for QKD are protected by separate forward error…

Quantum Physics · Physics 2024-03-26 Xin Liu , Chao Xu , Yasir Noori , Soon Xin Ng , Lajos Hanzo

We propose a quantum-resistant quantum teleportation (QRQT) framework protected by post-quantum cryptography (PQC) to secure the classical correction channel, which is vulnerable to quantum adversaries. By applying PQC to the classical…

Quantum key distribution (QKD) promises secure key agreement by using quantum mechanical systems. We argue that QKD will be an important part of future cryptographic infrastructures. It can provide long-term confidentiality for encrypted…

Quantum Physics · Physics 2010-01-25 Douglas Stebila , Michele Mosca , Norbert Lütkenhaus