Skip to main content
SpringerLink
Log in

On conclusive eavesdropping and measures of mutual information in quantum key distribution

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

We address the question of quantifying eavesdropper’s information gain in an individual attack on systems of quantum key distribution. It is connected with the concept of conclusive eavesdropping introduced by Brandt. Using the BB84 protocol, we examine the problem of estimating a performance of conclusive entangling probe. The question of interest depends on the choice of a quantitative measure of eavesdropper’s information about the error-free sifted bits. The Fuchs–Peres–Brandt probe realizes a very powerful individual attack on the BB84 scheme. In the usual formulation, Eve utilizes the Helstrom scheme in distinguishing between the two output probe states. In conclusive eavesdropping, the unambiguous discrimination is used. Comparing these two versions allows to demonstrate serious distinctions between widely used quantifiers of mutual information. In particular, the so-called Rényi mutual information does not seem to be a completely legitimate measure of an amount of mutual information. It is brightly emphasized with the example of conclusive eavesdropping.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Lomonaco, S.J.: A quick glance at quantum cryptography. Cryptologia 23, 1–41 (1999)

    Article  MATH  Google Scholar 

  2. Gisin, N., Ribordy, G., Tittel, W., Zbinden, H.: Quantum cryptography. Rev. Mod. Phys. 74, 145–195 (2002)

    Article  ADS  Google Scholar 

  3. van Assche, G.: Quantum Cryptography and Secret-Key Distillation. Cambridge University Press, Cambridge (2006)

    Book  MATH  Google Scholar 

  4. Barnett, S.M.: Quantum Information. Oxford University Press, Oxford (2009)

    MATH  Google Scholar 

  5. Brandt, H.E.: Optimum probe parameters for entangling probe in quantum key distribution. Quantum Inf. Process. 2, 37–79 (2003)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  6. Brandt, H.E.: Quantum-cryptographic entangling probe. Phys. Rev. A 71, 042312 (2005)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  7. Brandt, H.E.: Unambiguous state discrimination in quantum key distribution. Quantum Inf. Process. 4, 387–398 (2005)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  8. Brandt, H.E.: Conclusive eavesdropping in quantum key distribution. J. Opt. B: Quantum Semiclass. Opt. 7, S553–S556 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  9. Brandt, H.E., Myers, J.M.: Expanded conclusive eavesdropping in quantum key distribution. E-print arXiv:quant-ph/0509211 (2005)

  10. Brandt, H.E.: Alternative design for quantum cryptographic entangling probe. J. Mod. Opt. 53, 1041–1045 (2006)

    Article  ADS  MATH  Google Scholar 

  11. Brandt, H.E., Myers, J.M.: Expanded quantum cryptographic entangling probe. J. Mod. Opt. 53, 1927–1930 (2006)

    Article  ADS  MATH  Google Scholar 

  12. Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of the IEEE International Conference on Computers. Systems, and Signal Processing, Bangalore, India, pp. 175–179. IEEE, New York (1984)

  13. Ekert, A.K., Huttner, B., Palma, G.M., Peres, A.: Eavesdropping on quantum cryptographical systems. Phys. Rev. A 50, 1047–1056 (1994)

    Article  ADS  Google Scholar 

  14. Huttner, B., Muller, A., Gautier, J.D., Zbinden, H., Gisin, N.: Unambiguous quantum measurement of nonorthogonal states. Phys. Rev. A 54, 3783–3789 (1996)

    Article  ADS  MathSciNet  Google Scholar 

  15. Brandt, H.E.: Positive operator valued measure in quantum information processing. Am. J. Phys. 67, 434–439 (1999)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  16. Herbauts, I.M., Bettelli, S., Hübel, H., Peev, M.: On the optimality of individual entangling-probe attacks against BB84 quantum key distribution. Eur. Phys. J. D 46, 395–406 (2008)

    Article  ADS  Google Scholar 

  17. Shapiro, J.H.: Performance analysis for Brandt’s conclusive entangling probe. Quantum Inf. Process. 5, 11–24 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  18. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (1991)

    Book  MATH  Google Scholar 

  19. Brukner, C̆., Zeillinger, A.: Conceptual inadequacy of the Shannon information in quantum measurements. Phys. Rev. A 63, 022113 (2001)

    Article  ADS  Google Scholar 

  20. Rastegin, A.E.: On the Brukner–Zeilinger approach to information in quantum measurements. Proc. R. Soc. A 471, 20150435 (2015)

    Article  ADS  Google Scholar 

  21. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  22. Csiszár, I., Körner, J.: Broadcast channels with confidential messages. IEEE Trans. Inf. Theory 24, 339–348 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  23. Fuchs, C.A., van de Graaf, J.: Cryptographic distinguishability measures for quantum mechanical states. IEEE Trans. Inf. Theory 45, 1216–1227 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  24. Biham, E., Boyer, M., Brassard, G., van de Graaf, J., Mor, T.: Security of quantum key distribution against all collective attacks. Algorithmica 34, 372–388 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  25. Fuchs, C.A.: Distinguishability and accessible information in quantum theory. E-print arXiv:quant-ph/9601020 (1996)

  26. Rényi, A.: On measures of entropy and information. In: Neyman, J. (ed.) Proceedings of 4th Berkeley Symposium on Mathematical Statistics and Probability, vol. I, pp. 547–561. University of California Press, Berkeley (1961)

    Google Scholar 

  27. Jizba, P., Arimitsu, T.: The world according to Rényi: thermodynamics of multifractal systems. Ann. Phys. 312, 17–59 (2004)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  28. Ben-Bassat, M., Raviv, J.: Rényi’s entropy and error probability. IEEE Trans. Inf. Theory 24, 324–331 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  29. Bengtsson, I., Życzkowski, K.: Geometry of Quantum States: An Introduction to Quantum Entanglement. Cambridge University Press, Cambridge (2006)

    Book  MATH  Google Scholar 

  30. Teixeira, A., Matos, A., Antunes, L.: Conditional Rényi entropies. IEEE Trans. Inf. Theory 58, 4273–4277 (2012)

    Article  MathSciNet  Google Scholar 

  31. Cachin, C.: Entropy measures and unconditional security in cryptography. Ph.D. thesis, Swiss Federal Institute of Technology, Zürich (1997)

  32. Kamimura, R.: Minimizing \(\alpha \)-information for generalization and interpretation. Algorithmica 22, 173–197 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  33. Erdogmus, D., Principe, J.C.: Lower and upper bounds for misclassification probability based on Rényi’s information. J. VLSI Signal Process. 37, 305–317 (2004)

    Article  MATH  Google Scholar 

  34. Rastegin, A.E.: Further results on generalized conditional entropies. RAIRO-Theor. Inf. Appl. 49, 67–92 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  35. Slutsky, B.A., Rao, R., Sun, P.-C., Fainman, Y.: Security of quantum cryptography against individual attacks. Phys. Rev. A 57, 2383–2398 (1998)

    Article  ADS  Google Scholar 

  36. Shapiro, J.H., Wong, F.N.C.: Attacking quantum key distribution with single-photon two-qubit quantum logic. Phys. Rev. A 73, 012315 (2006)

    Article  ADS  Google Scholar 

  37. Scarani, V., Bechmann-Pasquinucci, H., Cerf, N.J., Dušek, M., Lütkenhaus, N., Peev, M.: The security of practical quantum key distribution. Rev. Mod. Phys. 81, 1301–1350 (2009)

    Article  ADS  Google Scholar 

  38. Fuchs, C.A., Peres, A.: Quantum state disturbance versus information gain: uncertainty relations for quantum information. Phys. Rev. A 53, 2038–2045 (1996)

    Article  ADS  Google Scholar 

  39. Helstrom, C.W.: Detection theory and quantum mechanics. Inform. Control 10, 254–291 (1967)

    Article  Google Scholar 

  40. Helstrom, C.W.: Quantum Detection and Estimation Theory. Academic Press, New York (1976)

    MATH  Google Scholar 

  41. Ivanovic, I.D.: How to differentiate between non-orthogonal states. Phys. Lett. A 123, 257–259 (1987)

    Article  ADS  MathSciNet  Google Scholar 

  42. Dieks, D.: Overlap and distinguishability of quantum states. Phys. Lett. A 126, 303–306 (1988)

    Article  ADS  MathSciNet  Google Scholar 

  43. Peres, A.: How to differentiate between non-orthogonal states. Phys. Lett. A 128, 19 (1988)

    Article  ADS  MathSciNet  Google Scholar 

  44. Baek, K., Farrow, T., Son, W.: Optimized entropic uncertainty for successive projective measurements. Phys. Rev. A 89, 032108 (2014)

    Article  ADS  Google Scholar 

  45. Zhang, J., Zhang, Y., Yu, C.-S.: Rényi entropy uncertainty relation for successive projective measurements. Quantum Inf. Process. 14, 2239–2253 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  46. Tsallis, C.: Possible generalization of Boltzmann-Gibbs statistics. J. Stat. Phys. 52, 479–487 (1988)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  47. Furuichi, S.: Information-theoretical properties of Tsallis entropies. J. Math. Phys. 47, 023302 (2006)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  48. Bennett, C.H., Gács, P., Li, M., Vitányi, P.M.D., Zurek, W.H.: Information distance. IEEE Trans. Inf. Theory 44, 1407–1423 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  49. Rastegin, A.E.: On generalized entropies and information-theoretic Bell inequalities under decoherence. Ann. Phys. 355, 241–257 (2015)

    Article  ADS  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Theoretical Physics, Irkutsk State University, Gagarin Bv. 20, Irkutsk, Russia, 664003

    Alexey E. Rastegin

Authors
  1. Alexey E. Rastegin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexey E. Rastegin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rastegin, A.E. On conclusive eavesdropping and measures of mutual information in quantum key distribution. Quantum Inf Process 15, 1225–1239 (2016). https://doi.org/10.1007/s11128-015-1198-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-015-1198-3

Keywords

Search

Navigation