量子LDPC码在量子密钥分配中的应用

doi:10.3969/j.issn.1001-2400.2012.02.002

Abstract

Abstract:

In this paper, the security of BB84 key distribution protocol is considered. We assume that in the protocol the eavesdropper Eve intercepts/resends photons transmitted between Alice and Bob with probability ε. First, the BB84 key distribution protocol will be made equivalent to a special Wire-tap channel model, where the main channel is a binary symmetric channel with probability of flipping bits 0.25ε and the eavesdropper's channel is a binary erasure channel with probability of erasure 1-ε. Using the coding method and properties of quantum LDPC codes CSS(C₁, C₂) for secure communication across the Wire-tap channel in the BB84 protocol is an equivalent proof of the security of BB84 protocol. Finally, the tolerable error rate of the BB84 protocol based on quantum LDPC codes can be obtained by calculating the secrecy capacity of this special Wire-tap channel.

Key words: information security, quantum key distribution protocol, quantum LDPC codes, Wire-tap channel

CLC Number:

TN918.1

XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution[J].J4, 2012, 39(2): 8-11+23.

References

［1］ Bennett C H, Brassard G. Quantum Cryptography: Public-key Distribution and Coin Tossing［C］//Proceedings of IEEE International Conference on Computers Systems and Signal Processing. Bangalore: IEEE, 1984: 175-179.
［2］ Lo H K, Chau H F. Unconditional Security of Quantum Key Distribution over Arbitrarily Long Distances［J］. Science, 1999(283): 2050-2056.
［3］ Shor P W, Preskill J. Simple Proof of Security of the BB84 Quantum Key Distribution Protocol［J］. Phys Rev Lett, 2000, 85(2): 441-444.
［4］ Calderbank A R, Rains E M, Shor P W, et al. Solane, Quantum Error Correction Via Codes over GF(4)［J］. IEEE Trans on Inform Theory, 1998, 44(4): 1369-1387.
［5］ Hagiwara M, Imai H. Quantum Quasi-cyclic LDPC Codes［C］//Proc IEEE Int Symp Inform Theory. Nice: IEEE, 2007: 806-810.
［6］邵军虎, 白宝明, 林伟, 等. 多元量子LDPC码的构造与译码［J］. 西安电子科技大学学报, 2010, 37(1): 1005-1010.
Shao Junhu, Bai Baoming, Lin Wei, et al. Construction and Decoding of Nonbinary Quantum LDPC Codes［J］. Journal of Xidian University, 2010, 37(1): 1005-1010.
［7］赵生妹, 李苗苗, 郑宝玉. 一种基于量子纠错码的量子密钥分配协议［J］. 电子与信息学报, 2009, 31(4): 954-957.
Zhao Shengmei, Li Miaomiao, Zheng Baoyu. A Novel Quantum Key Distribution Protocol Based on Quantum Error Correction Code［J］. J Electronics ＆ Information Technology, 2009, 31(4): 954-957.
［8］ Sano Y, Matsumoto R, Uyematsu T. Secure Key Rate of the BB84 Protocol Using Finite Sample Bits［J］. J Phys A, 2010(43): 495302.
［9］ Csiszar I, Korner J. Information Theory: Coding Theorems for Discrete Memoryless Systems［M］. New York: Academic Press, 1981.
［10］ Ozarow L H, Wyner A D. Wire-tap Channel Ⅱ［J］. AT＆T Bell Labs Tech J, 1984, 63: 2135-2157.
［11］ Liu Ruoheng, Liang Yingbin, Poor H V, et al. Secure Nested Codes For Type Ⅱ Wiretap Channels［C］//Proc IEEE Information Theory Workshop (ITW). Lake Tahoe: IEEE, 2007: 337-342.
［12］ Hayashi M, Matsumoto R. Construction of Wiretap Codes from Ordinary Channel Codes［C］//Proc IEEE Int Symp Inform Theory. Austin: IEEE, 2010: 2538-2542.
［13］ Dodson D. Updating Quantum Cryptography Report Ver 1［DB/OL］. ［2009-05-10］. arXive e-print quant-ph/0905.4325.
［14］ Orlitsky A, Viswanathan K, Zhang J. Stopping Set Distribution of LDPC Code Ensembles［J］. IEEE Trans on Inform Theory, 2005, 51(3): 929-953.
［15］ Richardson T, Urbanke R. The Capacity of Low-density Parity Check Codes under Message-passing Decoding［J］. IEEE Trans on Inform Theory, 2001, 47(2): 599-619.

[1]	YANG Luhui,LIU Guangjie,ZHAI Jiangtao,LIU Weiwei,BAI Huiwen,DAI Yuewei. Improved algorithm for detection of the malicious domain name based on the convolutional neural network [J]. Journal of Xidian University, 2020, 47(1): 37-43.
[2]	WANG Sen;QIU Yang;TIN Jin;XU Qinglin. Electromagnetic leakage characteristics of the digital video cable [J]. Journal of Xidian University, 2017, 44(5): 81-86.
[3]	KANG Haiyan;XIONG Li. Enhancing user privacy for personalized web search in big data [J]. J4, 2014, 41(5): 148-154+160.
[4]	WU De;LIU Sanyang. Risk assessment model of information security SVRAMIS [J]. J4, 2013, 40(1): 44-47+154.
[5]	QIU Yang;ZHANG Kun;LIU Hao;TIAN Jin. Research on the relationship between the formats of computer information storage and the leakage of electromagnetic information [J]. J4, 2004, 31(2): 269-271.

Application of quantum LDPC codes to quantum key distribution

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Metrics

Comments

Recommended 0