Abstract

We consider the Bennett-Brassard cryptographic scheme, which uses two conjugate quantum bases. An eavesdropper who attempts to obtain information on qubits sent in one of the bases causes a disturbance to qubits sent in the other basis. We derive an upper bound to the accessible information in one basis, for a given error rate in the conjugate basis. Independently fixing the error rates in the conjugate bases, we show that both bounds can be attained simultaneously by an optimal eavesdropping probe. The probe interaction and its subsequent measurement are described explicitly. These results are combined to give an expression for the optimal information an eavesdropper can obtain for a given average disturbance when her interaction and measurements are performed signal by signal. Finally, the relation between quantum cryptography and violations of Bell's inequalities is discussed.

Keywords

EavesdroppingQuantum cryptographyBasis (linear algebra)PhysicsQubitMutually unbiased basesCryptographyQuantum informationConjugateUpper and lower boundsQuantumTheoretical computer scienceComputer scienceAlgorithmQuantum mechanicsComputer securityMathematics

Affiliated Institutions

Related Publications

Compressed sensing

Suppose x is an unknown vector in Ropfm (a digital image or signal); we plan to measure n general linear functionals of x and then reconstruct. If x is known to be compressible ...

2004 17126 citations

Compressed sensing

Suppose x is an unknown vector in Ropf <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">m</sup> (a digital image or signal); we pla...

2006 IEEE Transactions on Information Theory 22524 citations

Publication Info

Year
1997
Type
article
Volume
56
Issue
2
Pages
1163-1172
Citations
458
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

458
OpenAlex

Cite This

Christopher A. Fuchs, Nicolas Gisin, Robert B. Griffiths et al. (1997). Optimal eavesdropping in quantum cryptography. I. Information bound and optimal strategy. Physical Review A , 56 (2) , 1163-1172. https://doi.org/10.1103/physreva.56.1163

Identifiers

DOI
10.1103/physreva.56.1163