English
Related papers

Related papers: One Key Good, L Keys Better: List Decoding Meets Q…

200 papers

Reconciliation is an essential part of any secret-key agreement protocol and hence of a Quantum Key Distribution (QKD) protocol, where two legitimate parties are given correlated data and want to agree on a common string in the presence of…

Information Theory · Computer Science 2011-04-01 David Elkouss , Anthony Leverrier , Romain Alléaume , Joseph Boutros

We provide a simple method to obtain an upper bound on the secret key rate that is particularly suited to analyze practical realizations of quantum key distribution protocols with imperfect devices. We consider the so-called trusted device…

Quantum Physics · Physics 2009-11-11 Tobias Moroder , Marcos Curty , Norbert Lütkenhaus

We introduce LLA, an effective intellectual property (IP) protection scheme for generative AI models. LLA leverages the synergy between hardware and software to defend against various supply chain threats, including model theft, model…

Cryptography and Security · Computer Science 2025-12-30 You Li , Guannan Zhao , Yuhao Ju , Yunqi He , Jie Gu , Hai Zhou

Entanglement swapping between Einstein-Podolsky-Rosen (EPR) pairs can be used to generate the same sequence of random bits in two remote places. A quantum key distribution protocol based on this idea is described. The scheme exhibits the…

Quantum Physics · Physics 2009-10-31 Adan Cabello

Quantum key distribution (QKD) promises provably secure cryptography, even to attacks from an all-powerful adversary. However, with quantum computing development lagging behind QKD, the assumption that there exists an adversary equipped…

Quantum Physics · Physics 2020-07-01 L. C. G. Govia , D. Bunandar , J. Lin , D. Englund , N. Lütkenhaus , H. Krovi

In order to be practically useful, quantum cryptography must not only provide a guarantee of secrecy, but it must provide this guarantee with a useful, sufficiently large throughput value. The standard result of generalized privacy…

Quantum Physics · Physics 2007-05-23 G. Gilbert , M. Hamrick , F. J. Thayer

Quantum secret-sharing protocols involving N partners (NQSS) are key distribution protocols in which Alice encodes her key into $N-1$ qubits, in such a way that all the other partners must cooperate in order to retrieve the key. On these…

Quantum Physics · Physics 2009-11-07 Valerio Scarani , Nicolas Gisin

It is known that preprocessing noise may boost quantum key distribution by expanding the range of values of tolerated noise. For BB84, adding trusted noise may allow the generation of secret keys even for qubit error rate (QBER) beyond the…

Quantum Physics · Physics 2026-03-20 Gabriele Staffieri , Giuseppe D'Ambruoso , Giovanni Scala , Cosmo Lupo

Quantum private query (QPQ) is a kind of quantum protocols to protect both users' privacy in their communication. There is an interesting example, that is, Alice wants to buy one item from Bob's database, which is composed of a quantity of…

Quantum Physics · Physics 2014-10-09 Fei Gao , Bin Liu , Wei Huang , Qiao-Yan Wen

Noise causes severe difficulties in implementing quantum computing and quantum cryptography. Several schemes have been suggested to reduce this problem, mainly focusing on quantum computation. Motivated by quantum cryptography, we suggest a…

Quantum Physics · Physics 2007-05-23 T. Mor

The security of quantum key distribution (QKD) relies on the Heisenberg uncertainty principle, with which legitimate users are able to estimate information leakage by monitoring the disturbance of the transmitted quantum signals. Normally,…

Quantum Physics · Physics 2017-04-03 Zhen Zhang , Xiao Yuan , Zhu Cao , Xiongfeng Ma

In time entanglement-based quantum key distribution (QKD), Alice and Bob extract the raw key bits from the (identical) arrival times of entangled photon pairs by time-binning. Each of them individually discretizes time into bins and groups…

Information Theory · Computer Science 2023-01-03 Joseph J. Boutros , Emina Soljanin

A binary code Enc$:\{0,1\}^k \to \{0,1\}^n$ is $(0.5-\epsilon,L)$-list decodable if for all $w \in \{0,1\}^n$, the set List$(w)$ of all messages $m \in \{0,1\}^k$ such that the relative Hamming distance between Enc$(m)$ and $w$ is at most…

Computational Complexity · Computer Science 2024-09-04 Noga Ron-Zewi , Ronen Shaltiel , Nithin Varma

We propose the use of intra-particle entanglement to enhance the security of a practical implementation of the Bennett-Brassard-1984 (BB84) quantum key distribution scheme. Intra-particle entanglement is an attractive resource since it can…

Quantum Physics · Physics 2013-04-24 S. Adhikari , Dipankar Home , A. S. Majumdar , A. K. Pan , Akshata Shenoy H. , R. Srikanth

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

Data collection under local differential privacy (LDP) has been mostly studied for homogeneous data. Real-world applications often involve a mixture of different data types such as key-value pairs, where the frequency of keys and mean of…

Cryptography and Security · Computer Science 2019-12-02 Xiaolan Gu , Ming Li , Yueqiang Cheng , Li Xiong , Yang Cao

A Quantum Key Distribution (QKD) protocol describes how two remote parties can establish a secret key by communicating over a quantum and a public classical channel that both can be accessed by an eavesdropper. QKD protocols using…

Information Theory · Computer Science 2020-01-27 Esmaeil Karimi , Emina Soljanin , Philip Whiting

Privacy amplification is the key step to guarantee the security of quantum communication. The existing security proofs require accumulating a large number of raw key bits for privacy amplification. This is similar to block ciphers in…

Quantum Physics · Physics 2022-07-05 Yizhi Huang , Xingjian Zhang , Xiongfeng Ma

We derive a formal connection between quantum data hiding and quantum privacy, confirming the intuition behind the construction of bound entangled states from which secret bits can be extracted. We present three main results. First, we show…

Quantum Physics · Physics 2018-02-21 Matthias Christandl , Roberto Ferrara

Several quantum key distribution (QKD) protocols employ iterative sifting. After each quantum transmission round, Alice and Bob disclose part of their setting information (including their basis choices) for the detected signals. The quantum…

‹ Prev 1 4 5 6 7 8 10 Next ›