English
Related papers

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

200 papers

This paper investigates a quantum version of McEliece public-key encryption (PKE) scheme, and analyzes its security. As is well known, the security of classical McEliece PKE is not stronger than the onewayness of related classical one-way…

Quantum Physics · Physics 2015-01-21 Li Yang , Min Liang

Transversality is a simple and effective method for implementing quantum computation fault-tolerantly. However, no quantum error-correcting code (QECC) can transversally implement a quantum universal gate set (Eastin and Knill, Phys. Rev.…

Quantum Physics · Physics 2018-09-10 Michael Newman , Yaoyun Shi

Recent results by Alagic and Russell have given some evidence that the Even-Mansour cipher may be secure against quantum adversaries with quantum queries, if considered over other groups than $(\mathbb{Z}/2)^n$. This prompts the question as…

Cryptography and Security · Computer Science 2017-10-17 Hector Bjoljahn Hougaard

We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation, both in the forward and reverse directions, on a quantum superposition of inputs. Such quantum-secure PRPs have…

Cryptography and Security · Computer Science 2025-04-09 Mark Zhandry

Quantum no-cloning theorem gives rise to the intriguing possibility of quantum copy protection where we encode a program or functionality in a quantum state such that a user in possession of k copies cannot create k+1 copies, for any k.…

Cryptography and Security · Computer Science 2024-11-06 Alper Çakan , Vipul Goyal

Quantum key distribution (QKD) provides information theoretically secures key exchange requiring authentication of the classic data processing channel via pre-sharing of symmetric private keys. In previous studies, the lattice-based…

The quantum security of lightweight block ciphers is receiving more and more attention. However, the existing quantum attacks on lightweight block ciphers mainly focused on the quantum exhaustive search, while the quantum dedicated attacks…

Quantum Physics · Physics 2021-06-03 Hui Liu , Li Yang

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

Key establishment is a crucial primitive for building secure channels: in a multi-party setting, it allows two parties using only public authenticated communication to establish a secret session key which can be used to encrypt messages.…

Quantum Physics · Physics 2012-06-28 Michele Mosca , Douglas Stebila , Berkant Ustaoglu

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

Owing to its fundamental principles, quantum theory holds the promise to enhance the security of modern cryptography, from message encryption to anonymous communication, digital signatures, online banking, leader election, one-time…

Quantum Physics · Physics 2025-12-22 Mathieu Bozzio , Claude Crépeau , Petros Wallden , Philip Walther

As agentic artificial intelligence systems scale across globally distributed and long lived infrastructures, secure and policy compliant communication becomes a fundamental systems challenge. This challenge grows more serious in the quantum…

Artificial Intelligence · Computer Science 2026-03-18 Arit Kumar Bishwas , Mousumi Sen , Albert Nieto-Morales , Joel Jacob Varghese

In recent years, quantum computing has started to demonstrate superior efficiency to classical computing. In quantum computing, quantum circuits that implement specific quantum algorithms are usually not directly executable on quantum…

Quantum Physics · Physics 2025-08-19 Yuntao Liu , Jayden John , Qian Wang

This paper studies how post-quantum cryptographic (PQC) security assumptions can be represented and communicated through a structured, layered framework that is useful for technical interpretation but does not replace formal cryptographic…

Cryptography and Security · Computer Science 2026-04-07 Daisuke Ishii , Rizwan Jahangir

Unconditionally secure message authentication is an important part of quantum cryptography (QC). In this correspondence, we analyze security effects of using a key obtained from QC for authentication purposes in later rounds of QC. In…

Quantum Physics · Physics 2026-03-05 Jorgen Cederlof , Jan-Åke Larsson

With the constantly advancing capabilities of quantum computers, conventional cryptographic systems relying on complex math problems may encounter unforeseen vulnerabilities. Unlike regular computers, which are often deemed cost-ineffective…

Cryptography and Security · Computer Science 2024-09-18 Emils Bagirovs , Grigory Provodin , Tuomo Sipola , Jari Hautamäki

Quantum computing provides a feasible multi-layered security challenge to classical blockchain networks. Quantum blockchains that rely on quantum key distribution (QKD) to establish secure channels can address this feasible threat. Whereas,…

Quantum Physics · Physics 2026-05-12 Xuan Li , Yun Mao , Ying Guo

The rise of large-scale quantum computing poses a significant threat to traditional cryptographic security measures. Quantum attacks undermine current asymmetric cryptographic algorithms, rendering them ineffective. Even symmetric key…

Cryptography and Security · Computer Science 2025-01-03 Yaser Baseri , Vikas Chouhan , Ali Ghorbani , Aaron Chow

In order to prevent eavesdropping and tampering, the network security protocols use a handshake with an asymmetric cipher to establish a session-specific shared key with which further communication is encrypted using a symmetric cipher. The…

Cryptography and Security · Computer Science 2021-10-01 Wenhua Gao , Li Yang , DaoDe Zhang , Xia Liu

Coherent-one-way (COW) quantum key distribution (QKD) is a significant communication protocol that has been implemented experimentally and deployed in practical products due to its simple equipment requirements. However, existing security…

Quantum Physics · Physics 2024-01-10 Ming-Yang Li , Xiao-Yu Cao , Yuan-Mei Xie , Hua-Lei Yin , Zeng-Bing Chen