Unconditional security of quantum key distribution based on practical devices

Abstract

Abstract: Quantum Key Distribution (QKD) is one of the most active research fields in quantum information science and technology. It can provide a method to generate a shared secret key between two distant parties, and has unconditional security guaranteed by physics laws even if the eavesdropper Eve has unlimited computational power and storage capacity. The unconditional security with the practical devices is an important problem in QKD research. We first introduce the perfect secrecy of the One-Time Pad (OTP) and a model combining the OTP and the QKD. Then we summarize the development of the unconditional security of the QKD. The emphasis is put on the quantum attack schemes based on practical systems and the corresponding countmeasures. The recent advances of the measurement device independent QKD (MDI-QKD) scheme are described in detail.

Key words: quantum optics，one-time pad (OTP), quantum key distribution (QKD), unconditional security, attack and countmeasures

CLC Number:

O431.2

Wang Jindong，Zhang Zhiming. Unconditional security of quantum key distribution based on practical devices [J]. J4, 2014, 31(4): 449-458.

References

[1] Douglas R. Stinson. Cryptography: Theory and Practice[M]. Third Edition, CRC Press, CRC Press LLC. 2006. [2] Shannon, C.E. Communication theory of secrecy systems[J]. Bell Tech. J., 1949, 28: 656-715. [3] Wootters, W.K. and W.H. Zurek. A single quantum cannot be cloned[J]. Nature, 1982, 299: 802-803. [4] Wiesner, S. Conjugate coding[J]. ACM SIGACT News, 1983,15: 78-88. [5] Bennett, C.H., F. Bessette, G. Brassard, L. Salvail and J. Smolin. Experimental quantum cryptography[J]. J. Cryptol., 1992, 5: 3-28. [6] Ekert, A.K. Quantum cryptography based on Bell's theorem[J]. Phys. Rev. Lett., 1991, 67: 661-663. [7] Bennett, C.H., G. Brassard, C. Crepeau, R. Jozsa, A. Peres and W. Wootters. Teleporting an unknown quantum state via dual classical and EPR channels[J]. Phys. Rev. Lett., 1993, 70: 1895-1899. [8] Bennett, C.H., G. Brassard and J.M. Robert. Privacy amplification by public discussion[J]. SIAM J. Comput., 1988,17: 210-229. [9] Bennett, C.H., G. Brassard, C. Crkpeau and U.M. Maurer. Generalized privacy amplification[J]. IEEE Trans. Inform. Theory, 1995, 41: 1915-1923. [10] Maurer, U.M. and S. Wolf. Privacy amplification secure against active[J]. Adv. Cryptol. CRYPTO'91, 1996, 1294: 307-321. [11]G. Van Assche, S. lblisdir, and N. J. Cerf. Secure coherent-state quantum key distribution protocols with efficient reconciliation[J]. Physical Review A 2005, 71, 052304. [12] Lo HK, Chau HF. Unconditional security of quantum key distribution over arbitrarily long distances[J]. Science. 1999, 283(5410):2050-6. [13] MAYERS, D. Quantum key distribution and string oblivious transfer in noisy channels[C]. Advances in Cryptology—Proceedings of Crypto ’96 (Aug.). Springer-Verlag, New York, 1996. pp. 343–357. [14] MAYERS, D., AND SALVAIL, L. Quantum oblivious transfer is secure against all individual measurements[C]. Proceedings of the Workshop on Physics and Computation, PhysComp’94, (Dallas, Tex., Nov.). 1994, pp. 69 –77. [15] MAYERS, D. On the security of the quantum oblivious transfer and key distribution protocols[C]. Advances in Cryptology—Proceedings of Crypto ’95 (Aug.). Springer-Verlag, New York, 1995, pp. 124 –135. [16] DEUTSCH, D., EKERT, A. K., JOZSA, R., MACCHIAVELLO, C., POPESCU, S., AND SANPERA, A. Quantum privacy amplification and the security of quantum cryptography over noisy channels[J]. Phys. Rev. Lett. 1996, 77:2818 –2821. [17] BIHAM, E., AND MOR, T. On the security of quantum cryptography against collective attacks[J]. Phys. Rev. Lett. 1996, 78: 2256 –2259. [18] BIHAM, E., BOYER, M., BRASSARD, G., VAN DE GRAAF, J., AND MOR, T. Security of quantum key distribution against all collective attacks[EB/OL]. LANL archives 1998, quant-ph/9801022. [19] MAYERS, D. Unconditional Security in Quantum Cryptography[J]. Journal of the ACM, 2001, 48(3):351-406. [20]Shor, P.W. and J. Preskill. Simple proof of security of the BB84 quantum key distribution protocol[J]. Phys. Rev. Lett., 2000, 2: 441-444. [21]Quan, Z., T. Chao-Jing and Z. Sen-Qiang. Modification of B92 protocol and the proof of its unconditional security[J]. Acta Physica Sinica, 2002, 51: 1447. [22] Tamaki, K., M. Koashi and N. Imoto. Unconditionally secure key distribution based on two nonorthogonal states[J]. Phys. Rev. Lett., 2003, 90: 167904. [23]Masato Koashi and John Preskill. Secure Quantum Key Distribution with an Uncharacterized Source[J]. Phys. Rev. Lett., 2003, 90（5）: 057902. [24] Koashi, M. Simple security proof of quantum key distribution based on complementarity[J]. New J. Phys., 2009, 11: 045018-045018. [25] Koashi M. Efficient quantum key distribution with practical sources and detectors[EB/OL]. 2006, arXiv:quantph/0609180. [26] Kai Wen; Kiyoshi Tamaki; Yoshihisa Yamamoto. Unconditional security of single-photon differential phase shift quantum key distribution[J]. Phys. Rev. Lett., 2009, 103: 0401141. [27] Yi-Bo Zhao, Chi-Hang Fred Fung, Zheng-Fu Han, and Guang-Can Guo. Security proof of differential phase shift quantum key distribution in the noiseless case[J]. Phys. Rev. A., 2008,78:042330. [28]D. Gottesman, H.-K. Lo, Norbert Lukenhaus, and John Preskill. Security of Quantum Key Distribution with Imperfect Devices[J]. Quantum Inf. Comput, 2004, 4:325. [29]W.-Y. Hwang. Quantum key distribution with high loss: toward global secure communication[J], Phys. Rev. Lett. 2003, 91:057901. [30] Lo H.K, Ma X, Chen. K. Decoy State Quantum Key Distribution [J]. Phys.Rev.Lett. 2005, 94: 230504. [31] X.-B. Wang. Beating the photon-number-splitting attack in practical quantum cryptography[J]. Phys. Rev. Lett. 2005, 94:230503. [32] Y. Zhao, B. Qi, X. Ma, H.-K. Lo, and L. Qian. Experimental Quantum Key Distribution with Decoy States[J]. Phys. Rev. Lett. 2006, 96: 070502. [33] D. Rosenberg, J. W. Harrington, P. R. Rice, P. A. Hiskett, C. G. Peterson, R. J. Hughes, A. E. Lita, S. W. Nam, and J.E. Nordholt. Long-Distance Decoy-State Quantum Key Distribution in Optical Fiber[J]. Phys. Rev. Lett. 2007, 98: 010503. [34]H, Inamori, N. Lütkenhaus, and D. Mayers. Unconditional security of pratical quantum key distribution[J]. Eur. Phys. J. D 2007, 41: 599-627. [35] B. Huttner, N.Imoto, N. Gisin and T. Mor. Quantum cryptography with coherent states[J]. Phys. Rev. A, 1995, 51: 1863-1869. [36] W. Y. Hwang, X. B. Wang, K. Matsumoto, J. Kim and H. W. Lee. Shor-Preskill-type security proof for quantum key distribution without public announcement of bases[J]. Phys. Rev. A, 2003, 67: 012302. [37] K. Wen and G. L. Long. Modified Bennett-Brassard 1984 quantum key distribution protocol with two-way classical communications[J]. Phys. Rev. A, 2005, 72: 022336. [38] Wang X.B. Decoy-state protocol for quantum cryptography with four different intensities of coherent light [J]. Phys. Rev.A, 2005, 72:12322. [39] Yi Zhao, Bing Qi, and Hoi-Kwong Lo. Quantum key distribution with an unknown and untrusted source[J]. Phys. Rev. A, 2008, 77:052327. [40] Xiang Peng, Hao Jiang, Bingjie Xu, Xiongfeng Ma,and Hong Guo. Experimental quantum key distribution with an untrusted source [J]. Optics Letters, 2008, 33(18): 2077-2079. [41] A.Vakhitov, V.Makarov and D.Hjelme. Large pulse attack as a method of conventional optical eavesdropping in quantum cryptography [J]. Journal of Modern Optics, 2001, 48(13): 2023-2038. [42] G. Ribordy, J.-D. Gautier, N. Gisin, et al. Fast and user-friendly quantum key distribution [J]. Journal of Modern Optics, 2000, 47:517-531. [43] Chi-Hang, Fred Fung, Bing Qi, Kiyoshi Tamaki and Hoi-Kwong Lo. Phase-remapping attack in practical quantum-key-distribution systems[J]. Phys. Rev. A, 2007, 75:032314. [44] Feihu Xu, Bing Qi and Hoi-Kwong.Lo. Experimental demonstration of phase-remapping attack in a practical quantum key distribution system[J]. New Journal of Physics,2010, 12:113026. [45] V. Makarov and Dag.R.Hjelme. Faked states attack on quantum cryptosystems[J]. Journal of Modern Optics, 2005, 52(5): 691-705. [46] V. Makarov. A. Anisimov and J.Skaar. Effects of detector efficiency mismatch on security of quantum cryptosystems[J]. Phys. Rev. A, 2006, 74: 022313. [47] Bing Qi, Chi-Hang, Fred Fung, Hoi-Kwong Lo, Xiongfeng Ma. Time-shift attack in practical quantum cryptosystems[J]. Quantum Information&Computation2007, 7: 73-82. [48] Nitin Jain, Christoffer Wittmann, Lars Lydersen, et al. Device Calibration Impacts Security of Quantum Key Distribution[J]. Phys.Rev.Lett, 2011, 107: 110501. [49] Lars Lydersen, Carlos Wiechers, Christoffer Wittmann et al. Hacking commercial quantum cryptography systems by tailored bright illumination[J]. Nature Photonics, 2000, 4: 686-689. [50] Vadim Makarov. Controlling passively quenched single photon detectors by bright light[J]. New J. Phys, 2009, 11:065003. [51]H. Kwong Lo, M. Curty, and Bing Q. Measurement device independent quantum key distribution[J]. Phys. Rev. Lett, 2012, 108: 1305031. [52]D. Mayers and A. C. C. Yao. Quantum Cryptography with Imperfect Apparatus[C]. in proceeding of the 39th Annual symposium on Foundations of Computer Science (FOCS98), (IEEE Computer Society, Washington, DC, 1998), 1998, 503. [53]A. Acin et al. Device-Independent Security of Quantum Cryptography Against Collective Attacks[J]. Phys. Rev. Lett. 2007, 98: 230501. [54] K. Tamaki, H.-K. Lo, C.-H. F. Fung, and B. Qi, Phase encoding schemes for measurement-device-independent quantum key distribution with basis-dependent flaw[J]. Phys. Rev. A, 2012, 85:042307. [55] X. Ma and M. Razavi. Alternative schemes for measurement-device-independent quantum key distribution[J]. Phys. Rev. A, 2012, 86: 062319. [56] X. Ma, Chi-Hang Fred Fung, Mohsen Razavi. Statistical fluctuation analysis for measurement-device-independent quantum key distribution[J]. Phys. Rev. A,2012, 86:052305. [57] Y. Liu, T.-Y. Chen, L.-J.Wang, H. Liang, G.-L. Shentu, J.Wang, K. Cui, H.-L. Yin, N.-L. Liu, L. Li, X. Ma, J. S. Pelc, M. M. Fejer, C.-Z. Peng, Q. Zhang, and J.-W. Pan. Experimental Measurement-Device-Independent Quantum Key Distribution[J]. Phys. Rev. Lett. 2013, 111:130502. [58] Zhiyuan Tang, Zhongfa Liao, Feihu Xu, B. Qi, Li Qian and H.-K. Lo. Experimental demonstration of polarization encoding measurement-device-independent quantum key distribution[EB/OL]. 2013, arXiv:1306. 6134. [59] T. Ferreira da Silva, D. Vitoreti, G. B. Xavier, G. C. do Amaral, G. P. Tempor?o, J. P. von der Weid. Proof-of-principle demonstration of measurement-device-independent quantum key distribution using polarization qubits[J]. Phys. Rev. A, 2013, 88: 052303.