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

doi:10.3969/j.issn.1001-2400.2012.02.002

J4 ›› 2012, Vol. 39 ›› Issue (2): 8-11+23.doi: 10.3969/j.issn.1001-2400.2012.02.002

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

肖鹤玲;蔡宁;王骁

(西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071)

收稿日期:2011-06-14 出版日期:2012-04-20 发布日期:2012-05-21
通讯作者: 肖鹤玲
作者简介:肖鹤玲(1984-)，女，西安电子科技大学博士研究生，E-mail: hlxiao@stu.xidian.edu.cn．
基金资助:
国家自然科学基金资助项目(60832001);国家重点实验室资助项目(ISN01080202)

Application of quantum LDPC codes to quantum key distribution

XIAO Heling;CAI Ning;WANG Xiao

(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China)

Received:2011-06-14 Online:2012-04-20 Published:2012-05-21
Contact: XIAO Heling

摘要/Abstract

摘要：

首先将BB84密钥分配协议等价成一个特殊的Wire-tap信道模型，即主信道是比特翻转率为0.25ε的二进制对称信道，窃听信道是删除概率为(1-ε)的二进制删除信道；然后利用量子LDPC码CSS(C₁，C₂)的编码方法和性质实现BB84协议下的Wire-tap信道的安全通信，同时证明了BB84协议的安全性；最后，通过计算该特殊的Wire-tap信道的安全容量，得到了基于量子LDPC码的BB84协议的可容忍误码率．

关键词: 信息安全, 量子密钥分配协议, 量子LDPC码, Wire-tap信道

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

中图分类号:

TN918.1

肖鹤玲;蔡宁;王骁. 量子LDPC码在量子密钥分配中的应用[J]. J4, 2012, 39(2): 8-11+23.

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

参考文献

［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]	杨路辉,刘光杰,翟江涛,刘伟伟,白惠文,戴跃伟. 一种改进的卷积神经网络恶意域名检测算法[J]. 西安电子科技大学学报, 2020, 47(1): 37-43.
[2]	王森;邱扬;田锦;许清琳. 数字接口视频传输线的电磁泄漏特性[J]. 西安电子科技大学学报, 2017, 44(5): 81-86.
[3]	康海燕;XIONG Li. 面向大数据的个性化检索中用户匿名化方法[J]. J4, 2014, 41(5): 148-154+160.
[4]	吴德;刘三阳. 信息安全风险评估模型SVRAMIS[J]. J4, 2013, 40(1): 44-47+154.
[5]	邵军虎周林白宝明林伟. 多元量子LDPC码的构造与译码[J]. J4, 2010, 37(6): 1005-1010.
[6]	邱扬;张昆;刘浩;田锦. 计算机信息存储格式与信息电磁泄漏的关系研究[J]. J4, 2004, 31(2): 269-271.
[7]	暂时无作者信息. 随机时间发送的信息隐藏模型[J]. J4, 2001, 28(3): 398-401.
[8]	胡予濮;肖国镇;张玉清. SAFER+的变形[J]. J4, 2000, 27(6): 730-736.
[9]	暂时无作者信息. 公钥体制[N_ac/S_te]的安全性分析[J]. J4, 1999, 26(5): 661-663.
[10]	胡予濮;肖国镇;杨礼珍. 非齐进位模加群及其在密码体制中的应用[J]. J4, 1999, 26(4): 428-431.
[11]	张建中;肖国镇;胡予濮. 用有限域上迹函数构造ε-ASU Hash函数[J]. J4, 1999, 26(4): 411-416.
[12]	胡予濮;肖国镇;张建中. 基于分组密码的加密认证码[J]. J4, 1999, 26(2): 0-0.

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

Application of quantum LDPC codes to quantum key distribution

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

Metrics

本文评价

推荐阅读 0