English
Related papers

Related papers: Perfect message authentication codes are robust to…

200 papers

This paper proposes a new protocol for quantum dense key distribution. This protocol embeds the benefits of a quantum dense coding and a quantum key distribution and is able to generate shared secret keys four times more efficiently than…

In this work we explore the security of secret keys generated via the electromagnetic reciprocity of the wireless fading channel. Identifying a new sophisticated colluding attack, we explore the information-theoretic-security for such keys…

Information Theory · Computer Science 2024-10-30 Robert Malaney

Quantum key distribution allows two parties, traditionally known as Alice and Bob, to establish a secure random cryptographic key if, firstly, they have access to a quantum communication channel, and secondly, they can exchange classical…

Quantum Physics · Physics 2007-05-23 Matthias Christandl , Renato Renner , Artur Ekert

Numerical security proofs based on conic optimization are known to deliver optimal secret-key rates, but so far they have mostly assumed that the emitted states are fully characterized. In practice, this assumption is unrealistic, since…

Quantum Physics · Physics 2025-10-30 Margarida Pereira , Guillermo Currás-Lorenzo , Mateus Araújo

We consider a secure communication scenario through the two-user Gaussian interference channel: each transmitter (user) has a confidential message to send reliably to its intended receiver while keeping it secret from the other receiver.…

Information Theory · Computer Science 2016-04-26 Parisa Babaheidarian , Somayeh Salimi , Panos Papadimitratos

For the discrete memoryless sources with a countably infinite alphabet, we prove that for any positive integer $k$, there exists a corresponding probability interval such that if the largest symbol probability $p_{1}$ falls in this…

Information Theory · Computer Science 2026-04-21 Hongyang Liu , Wei Yan

When there exists a malicious attacker in the network, we need to be careful of eavesdropping and contamination. This problem is crucial for network communication when the network is realized by a partially trusted relay of quantum key…

Information Theory · Computer Science 2020-03-30 Masahito Hayashi , Ning Cai

The security of quantum key distribution (QKD) is quantified by a parameter $\varepsilon>0$, which -- under well-defined physical assumptions -- can be bounded explicitly. This contrasts with computationally secure schemes, where security…

Quantum Physics · Physics 2025-09-18 Carla Ferradini , Martin Sandfuchs , Ramona Wolf , Renato Renner

We propose a proof of the security of EPR-based quantum key distribution against enemies with unlimited computational power. The proof holds for a protocol using interactive error-reconciliation scheme. We assume in this paper that the…

Quantum Physics · Physics 2007-05-23 Hitoshi Inamori

Quantum cryptography exploits principles of quantum physics for the secure processing of information. A prominent example is secure communication, i.e., the task of transmitting confidential messages from one location to another. The…

Quantum Physics · Physics 2022-07-13 Christopher Portmann , Renato Renner

This paper investigates the secret key authentication capacity region. Specifically, the focus is on a model where a source must transmit information over an adversary controlled channel where the adversary, prior to the source's…

Information Theory · Computer Science 2020-01-07 Jake Perazzone , Eric Graves , Paul Yu , Rick Blum

The use of quantum bits (qubits) in cryptography holds the promise of secure cryptographic quantum key distribution schemes. Unfortunately, the implemented schemes can be totally insecure. We provide a thorough investigation of security…

Quantum Physics · Physics 2009-10-31 Gilles Brassard , Norbert Lütkenhaus , Tal Mor , Barry C. Sanders

We investigate the performance of a quantum error-correcting code when pushed beyond its intended capacity to protect information against errors, presenting formulae for the probability of failure when the errors affect more qudits than…

Quantum Physics · Physics 2007-05-23 A. J. Scott

Imperfect bit-and-basis encoders compromise the security of quantum key distribution (QKD) systems via modulation flaws, side channels and inter-pulse correlations, which invalidate standard security proofs. Existing results addressing such…

Quantum Physics · Physics 2026-02-02 Guillermo Currás-Lorenzo , Margarida Pereira , Go Kato , Marcos Curty , Kiyoshi Tamaki

Probabilistic inference problems arise naturally in distributed systems such as sensor networks and teams of mobile robots. Inference algorithms that use message passing are a natural fit for distributed systems, but they must be robust to…

Artificial Intelligence · Computer Science 2012-07-19 Mark Paskin , Carlos E. Guestrin

Quantum key distribution (QKD) based on coherent states is well known for its implementation simplicity, but it suffers from loss-dependent attacks based on optimal unambiguous state discrimination. Crucially, previous research has…

Quantum Physics · Physics 2020-06-05 Li Liu , Yukun Wang , Emilien Lavie , Arno Ricou , Chao Wang , Fen Zhuo Guo , Charles Ci Wen Lim

Quantum key distribution (QKD) protocols aim at allowing two parties to generate a secret shared key. While many QKD protocols have been proven unconditionally secure in theory, practical security analyses of experimental QKD…

Quantum Physics · Physics 2023-07-04 Michel Boyer , Gilles Brassard , Nicolas Godbout , Rotem Liss , Stéphane Virally

We study the practical effectiveness of privacy amplification for classical key-distribution schemes. We find that in contrast to quantum key distribution schemes, the high fidelity of the raw key generated in classical systems allow the…

Cryptography and Security · Computer Science 2015-03-17 Tamas Horvath , Laszlo B. Kish , Jacob Scheuer

We investigate optimal encoding and retrieval of digital data, when the storage/communication medium is described by quantum mechanics. We assume an m-ary alphabet with arbitrary prior distribution, and an n-dimensional quantum system.…

Quantum Physics · Physics 2007-05-23 Noam Elron , Yonina C. Eldar

The secure multiplex coding (SMC) is a technique to remove rate loss in the coding for wire-tap channels and broadcast channels with confidential messages caused by the inclusion of random bits into transmitted signals. SMC replaces the…

Information Theory · Computer Science 2016-09-28 Masahito Hayashi , Ryutaroh Matsumoto