English
Related papers

Related papers: Noise Tolerance of the BB84 Protocol with Random P…

200 papers

In studying how to communicate over a public channel with an active adversary, Dodis and Wichs introduced the notion of a non-malleable extractor. A non-malleable extractor dramatically strengthens the notion of a strong extractor. A strong…

Cryptography and Security · Computer Science 2011-09-06 Yevgeniy Dodis , Xin Li , Trevor D. Wooley , David Zuckerman

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…

The disturbance effect of a depolarizing channel on the security of the quantum key distribution of the four state BB84 protocol with multiple sequentiel intercept and resend attacks of many eavesdroppers, has been studied. The quantum bit…

Quantum Physics · Physics 2013-03-01 Mustapha Dehmani , Mohamed Errahmani , Hamid Ez-Zahraouy , Abdelilah Benyoussef

We analyze tolerable quantum bit error rates in secret sharing protocols, and show that using entangled encoding states is advantageous in the case when the eavesdropping attacks are local. We also provide a criterion for security in secret…

Quantum Physics · Physics 2009-10-20 Rafal Demkowicz-Dobrzanski , Aditi Sen De , Ujjwal Sen , Maciej Lewenstein

Privacy amplification is an indispensable step in the post-processing of quantum key distribution, which can be used to compress the redundancy of shared key and improve the security level of the key. The commonly used privacy amplification…

Quantum Physics · Physics 2021-09-16 Wei Li , Shengmei Zhao

Currently most progresses on quantum secret sharing suffer from rate-distance bound, and thus the key rates are limited. In addition to the limited key rate, the technical difficulty and the corresponding cost together prevent large-scale…

Quantum Physics · Physics 2023-10-09 Chen-Long Li , Yao Fu , Wen-Bo Liu , Yuan-Mei Xie , Bing-Hong Li , Min-Gang Zhou , Hua-Lei Yin , Zeng-Bing Chen

We develop a generic framework to bound the phase error rate for quantum key distribution protocols using passive detection setups with imperfections and memory effects. This framework can be used in proof techniques based on the entropic…

Quantum Physics · Physics 2025-12-01 Zhiyao Wang , Devashish Tupkary , Shlok Nahar

We consider error correction in quantum key distribution. To avoid that Alice and Bob unwittingly end up with different keys precautions must be taken. Before running the error correction protocol, Bob and Alice normally sacrifice some bits…

Quantum Physics · Physics 2014-10-24 Øystein Marøy , Magne Gudmundsen , Lars Lydersen , Johannes Skaar

We present a family of quantum money schemes with classical verification which display a number of benefits over previous proposals. Our schemes are based on hidden matching quantum retrieval games and they tolerate noise up to 23%, which…

Quantum Physics · Physics 2017-07-05 Ryan Amiri , Juan Miguel Arrazola

In this paper we provide a proof of unconditional security for a semi-quantum key distribution protocol introduced in a previous work. This particular protocol demonstrated the possibility of using $X$ basis states to contribute to the raw…

Quantum Physics · Physics 2015-10-27 Walter O. Krawec

We show that three principle means of treating privacy amplification in quantum key distribution, private state distillation, classical privacy amplification, and via the uncertainty principle, are equivalent and interchangeable. By…

Quantum Physics · Physics 2013-05-29 Joseph M. Renes , Jean-Christian Boileau

In this paper, we investigate the problem of differentially private distributed optimization. Recognizing that lower sensitivity leads to higher accuracy, we analyze the key factors influencing the sensitivity of differentially private…

Optimization and Control · Mathematics 2026-01-05 Furan Xie , Bing Liu , Li Chai

Woodhead [Phys. Rev. A \textbf{88}, 012331 (2013)] derived the lower bound of the secret key rate for a Bennett-Brassard (BB84) like quantum key distribution protocol under collective attacks. However, this lower bound does not always…

Quantum Physics · Physics 2025-04-24 Rashi Jain , Satyabrata Adhikari

We study privacy amplification by synthetic data release, a phenomenon in which differential privacy guarantees are improved by releasing only synthetic data rather than the private generative model itself. Recent work by Pierquin et al.…

Cryptography and Security · Computer Science 2026-02-06 Clément Pierquin , Aurélien Bellet , Marc Tommasi , Matthieu Boussard

We investigate the error tolerance of quantum cryptographic protocols using $d$-level systems. In particular, we focus on prepare-and-measure schemes that use two mutually unbiased bases and a key-distillation procedure with two-way…

Quantum Physics · Physics 2007-05-23 Georgios M. Nikolopoulos , Kedar S. Ranade , Gernot Alber

This work shows how two parties A and B can securely share sequences of random bits at optical speeds. A and B possess true-random physical sources and exchange random bits by using a random sequence received to cipher the following one to…

Quantum Physics · Physics 2009-11-07 Geraldo A. Barbosa

We consider the security of the Bennett-Brassard 1984 (BB84) protocol for Quantum Key Distribution (QKD), with arbitrary individual imperfections simultaneously in the source and detectors. We provide the secure key generation rate, and…

Quantum Physics · Physics 2010-10-05 Øystein Marøy , Lars Lydersen , Johannes Skaar

Traditional approaches to differential privacy assume a fixed privacy requirement $\epsilon$ for a computation, and attempt to maximize the accuracy of the computation subject to the privacy constraint. As differential privacy is…

Machine Learning · Computer Science 2017-06-01 Katrina Ligett , Seth Neel , Aaron Roth , Bo Waggoner , Z. Steven Wu

The shuffle model of DP (Differential Privacy) provides high utility by introducing a shuffler that randomly shuffles noisy data sent from users. However, recent studies show that existing shuffle protocols suffer from the following two…

Cryptography and Security · Computer Science 2025-04-11 Takao Murakami , Yuichi Sei , Reo Eriguchi

We introduce a fault-tolerant protocol for code concatenation of a generalized Shor code using a butterfly network architecture with high noise thresholds and low ancilla overhead to allow implementation on current devices. We develop a…

Quantum Physics · Physics 2025-11-03 Grace M. Sommers , Michael Foss-Feig , David Hayes , David A. Huse , Michael J. Gullans