English
Related papers

Related papers: Effective Privacy Amplification for Secure Classic…

200 papers

Differential privacy has been an exceptionally successful concept when it comes to providing provable security guarantees for classical computations. More recently, the concept was generalized to quantum computations. While classical…

Quantum Physics · Physics 2023-04-07 Christoph Hirche , Cambyse Rouzé , Daniel Stilck França

A private shared Cartesian frame is a novel form of private shared correlation that allows for both private classical and quantum communication. Cryptography using a private shared Cartesian frame has the remarkable property that…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Patrick Hayden , Robert W. Spekkens

The fabrication of quantum key distribution (QKD) systems typically involves several parties, thus providing Eve with multiple opportunities to meddle with the devices. As a consequence, conventional hardware and/or software hacking attacks…

We study the problem of privacy amplification with an active adversary in the information theoretic setting. In this setting, two parties Alice and Bob start out with a shared $n$-bit weak random string $W$, and try to agree on a secret…

Computational Complexity · Computer Science 2010-11-12 Xin Li

Privacy amplification is the art of shrinking a partially secret string Z to a highly secret key S. We show that, even if an adversary holds quantum information about the initial string Z, the key S obtained by two-universal hashing is…

Quantum Physics · Physics 2007-05-23 Renato Renner , Robert Koenig

High-quality, distributed quantum entanglement is the distinctive resource for quantum communication and forms the foundation for the unequalled level of security that can be assured in quantum key distribution. While the entanglement…

Quantum Physics · Physics 2024-08-23 Philipp Sohr , Sebastian Ecker , Lukas Bulla , Martin Bohmann , Rupert Ursin

The security of quantum key distribution protocols is guaranteed by the laws of quantum mechanics. However, a precise analysis of the security properties requires tools from both classical cryptography and information theory. Here, we…

Quantum Physics · Physics 2017-10-11 Marco Tomamichel , Jesus Martinez-Mateo , Christoph Pacher , David Elkouss

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

Machine Learning · Computer Science 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

We prove a regularized formula for the secret key-assisted capacity region of a quantum channel for transmitting private classical information. This result parallels the work of Devetak on entanglement assisted quantum communication…

Quantum Physics · Physics 2010-02-11 Min-Hsiu Hsieh , Zhicheng Luo , Todd Brun

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

Secret-message transmission by echoing encrypted probes (STEEP) is discussed as an alternative to quantum key distribution (QKD). The former only needs classic or non-quantum channels while the latter needs both quantum and classic channels…

Signal Processing · Electrical Eng. & Systems 2025-08-11 Yingbo Hua

Covert and secret quantum key distribution aims at generating information-theoretically secret bits between distant legitimate parties in a manner that remains provably undetectable by an adversary. We propose a framework in which to…

Information Theory · Computer Science 2019-05-29 Mehrdad Tahmasbi , Matthieu R. Bloch

We consider a private hypothesis testing scenario, including both symmetric and asymmetric testing, based on classical data samples. The utility is measured by the error exponents, namely the Chernoff information and the relative entropy,…

Quantum Physics · Physics 2025-09-01 Seung-Hyun Nam , Hyun-Young Park , Si-Hyeon Lee , Joonwoo Bae

Quantum key distribution (QKD) generates symmetric keys between two remote parties, and guarantees the keys not accessible to any third party. Wavelength division multiplexing (WDM) between QKD and classical optical communications by…

Fundamental limits of secret-key agreement over reciprocal wireless channels are investigated. We consider a two-way block-fading channel where the channel gains in the forward and reverse links between the legitimate terminals are…

Information Theory · Computer Science 2012-11-08 Ashish Khisti

Privacy lies at the fundament of quantum mechanics. A coherently transmitted quantum state is inherently private. Remarkably, coherent quantum communication is not a prerequisite for privacy: there are quantum channels that are too noisy to…

Quantum Physics · Physics 2014-07-23 Debbie Leung , Ke Li , Graeme Smith , John Smolin

By carrying out measurements on entangled states, two parties can generate a secret key which is secure not only against an eavesdropper bound by the laws of quantum mechanics, but also against a hypothetical "post-quantum" eavesdroppers…

Quantum Physics · Physics 2007-10-22 Antonio Acin , Serge Massar , Stefano Pironio

We study the identification capacity of classical-quantum channels ("cq-channels"), under channel uncertainty and privacy constraints. To be precise, we consider first compound memoryless cq-channels and determine their identification…

Quantum Physics · Physics 2020-04-07 Holger Boche , Christian Deppe , Andreas Winter

Privacy and communication constraints are two major bottlenecks in federated learning (FL) and analytics (FA). We study the optimal accuracy of mean and frequency estimation (canonical models for FL and FA respectively) under joint…

Machine Learning · Statistics 2023-04-05 Wei-Ning Chen , Dan Song , Ayfer Ozgur , Peter Kairouz

We investigate quantum repeaters in the context of quantum key distribution. We optimize the secret key rate per memory per second with respect to different distillation protocols and distillation strategies. For this purpose, we also…

Quantum Physics · Physics 2013-06-27 Sylvia Bratzik , Silvestre Abruzzo , Hermann Kampermann , Dagmar Bruß