English
Related papers

Related papers: A note on quantum related-key attacks

200 papers

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

Quantum communication is an important application that derives from the burgeoning field of quantum information and quantum computation. Focusing on secure communication, quantum cryptography has two major directions of development, namely…

Quantum Physics · Physics 2021-08-31 Junxu Li , Zixuan Hu , Sabre Kais

We consider the scenario where Alice wants to send a secret (classical) $n$-bit message to Bob using a classical key, and where only one-way transmission from Alice to Bob is possible. In this case, quantum communication cannot help to…

Quantum Physics · Physics 2007-05-23 Ivan Damgaard , Thomas Pedersen , Louis Salvail

We consider quantum key distribution implementations in which the receiver's apparatus is fixed and does not depend on his choice of basis at each qubit transmission. We show that, although theoretical quantum key distribution is proven…

Quantum Physics · Physics 2014-07-29 Michel Boyer , Ran Gelles , Tal Mor

Quantum key agreement enables remote participants to fairly establish a secure shared key based on their private inputs. In the circular-type multiparty quantum key agreement mode, two or more malicious participants can collude together to…

Quantum Physics · Physics 2023-06-22 Hussein Abulkasim , Atefeh Mashatan , Shohini Ghose

We construct general schemes for multi-partite quantum secret sharing using multi-level systems, and find that the consistent conditions for valid measurements can be summarized in two simple algebraic conditions. The scheme using the very…

Quantum Physics · Physics 2015-07-22 I-Ching Yu , Feng-Li Lin , Ching-Yu Huang

The unconditional security of a quantum key distribution protocol is often defined in terms of the accessible information, that is, the maximum mutual information between the distributed key S and the outcome of an optimal measurement on…

Quantum Physics · Physics 2011-11-09 Robert Koenig , Renato Renner , Andor Bariska , Ueli Maurer

The goal of quantum key distribution (QKD) is to establish a secure key between two parties connected by an insecure quantum channel. To use a QKD protocol in practice, one has to prove that a finite size key is secure against general…

Quantum Physics · Physics 2023-11-21 Tony Metger , Renato Renner

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

Cryptography and Security · Computer Science 2013-07-16 Maria Velema

Quantum Key Distribution allows two parties to establish a secret key that is secure against computationally unbounded adversaries. To extend the distance between parties, quantum networks, and in particular repeater chains, are vital.…

Quantum Physics · Physics 2024-06-25 Adrian Harkness , Walter O. Krawec , Bing Wang

Attacks on classical cryptographic protocols are usually modeled by allowing an adversary to ask queries from an oracle. Security is then defined by requiring that as long as the queries satisfy some constraint, there is some problem the…

Quantum Physics · Physics 2011-09-01 Ivan Damgaard , Jakob Funder , Jesper Buus Nielsen , Louis Salvail

We review the status of Bell's inequalities in quantum information, stressing mainly the links with quantum key distribution and distillation of entanglement. We also prove that for all the eavesdropping attacks using one qubit, and for a…

Quantum Physics · Physics 2007-05-23 Antonio Acin , Nicolas Gisin , Lluis Masanes , Valerio Scarani

We derive complementarity relations for arbitrary quantum states of multiparty systems, of arbitrary number of parties and dimensions, between the purity of a part of the system and several correlation quantities, including entanglement and…

Quantum Physics · Physics 2016-03-30 Anindita Bera , Asutosh Kumar , Debraj Rakshit , R. Prabhu , Aditi Sen De , Ujjwal Sen

Quantum-based cryptographic protocols are often said to enjoy security guaranteed by the fundamental laws of physics. However, even carefully designed quantum-based cryptographic schemes may be susceptible to subtle attacks that are outside…

Quantum Physics · Physics 2007-05-23 Hoi-Kwong Lo , Tsz-Mei Ko

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

Quantum Physics · Physics 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu

In this paper, security analysis of block ciphers with key length greater than block length is proposed. When key length is significantly greater than block length and the statistical distribution of cipher system is like a uniform…

Cryptography and Security · Computer Science 2013-05-21 Maghsood Parviz , Seyed Hassan Mousavi , Saeed Mirahmadi

Secure key distribution among two remote parties is impossible when both are classical, unless some unproven (and arguably unrealistic) computation-complexity assumptions are made, such as the difficulty of factorizing large numbers. On the…

Quantum Physics · Physics 2009-11-13 Michel Boyer , Dan Kenigsberg , Tal Mor

This research note II introduces a way to understand a basic concept of the quantum enigma cipher. The conventional cipher is designed by a mathematical algorithm and its security is evaluated by the complexity of the algorithm in security…

Quantum Physics · Physics 2015-11-10 Osamu Hirota

Strong attacks against quantum key distribution use quantum memories and quantum gates to attack directly the final key. In this paper we extend a novel security result recently obtained, to demonstrate proofs of security against a wide…

Quantum Physics · Physics 2008-02-03 E. Biahm , T. Mor

Quantum cryptographic definitions are often sensitive to the number of copies of the cryptographic states revealed to an adversary. Making definitional changes to the number of copies accessible to an adversary can drastically affect…

Quantum Physics · Physics 2026-03-10 Prabhanjan Ananth , Eli Goldin