基于纠缠辅助码的量子模糊承诺和生物认证

doi:10.3969/j.issn.0372-2112.2012.07.034

电子学报

• 科研通信 • 上一篇

基于纠缠辅助码的量子模糊承诺和生物认证

曹东^1,2, 宋耀良¹

1. 南京理工大学电子工程与光电技术学院, 江苏南京 210094;
2. 南京邮电大学通信与信息工程学院, 江苏南京 210003

收稿日期:2011-10-02 修回日期:2012-04-11 出版日期:2012-07-25
- 通讯作者:
- 曹东
- 作者简介:
- 曹东男,1974年生于江苏淮安,博士研究生,主要研究方向为量子信息与量子通信,量子纠错码,量子密码. E-mail:caodongcn@gmail.com 宋耀良男,1960年生于江苏无锡,中国电子学会高级会员,教授,博士生导师,主要研究方向为自适应信号处理,量子信息、通信系统理论与设计. E-mail:ylsong@mail.njust.edu.cn
- 基金资助:
- 国家自然科学基金 (No.41074090,No.61071145); 教育部博士点专项基金 (No.200802880014)

Quantum Fuzzy Commitment and Biometric Authentication Scheme Based on Entanglement-Assisted Quantum Error-Correcting Codes

CAO Dong^1,2, SONG Yao-liang¹

1. School of Electronic Engineering and Optoelectronic Technology, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China;
2. College of Communication and Information Engineering, Nanjing University of Posts and Telecommunication, Nanjing, Jiangsu 210003, China

Received:2011-10-02 Revised:2012-04-11 Online:2012-07-25 Published:2012-07-25
- Supported by:
- National Natural Science Foundation of China (No.41074090, No.61071145); Doctoral Fund of Ministry of Education of China (No.200802880014)

摘要/Abstract

摘要： 本文针对经典模糊承诺体制不能有效抵抗量子算法攻击的问题,在纠缠辅助量子纠错码的基础上,结合量子哈希构造一类新的量子模糊承诺体制.利用无需自对偶约束的量子纠错码空间构建模糊承诺集产生承诺阶段所需的码字,并对其施加用于模糊证明的加噪变换,有效抵抗量子傅立叶取样攻击;提出一种量子哈希,对随机量子序列进行混淆扩散后加密,实现信息论意义上的一次一密安全.据此构建的量子模糊承诺体制可有效抵抗量子图灵机攻击.该文还给出了基于量子模糊承诺的挑战响应生物认证方案,分别对量子模糊承诺和生物认证方案在量子计算环境下的安全性作了分析,证明了其安全性和有效性.

关键词: 信息安全, 量子纠错码, 模糊承诺, 生物认证

Abstract: Fuzzy commitment based on classical cryptographic algorithms can not resist the attack of quantum algorithms.This paper presents a quantum fuzzy commitment by using entanglement-assisted quantum error correcting codes and quantum hash.Fuzzy commitment set can be constructed from the codes space of the entanglement-assisted quantum error-correcting codes,and the quantum codes need not satisfy the requirement of self-dual constraint.In commitment phase,the code word is transformed based on commitment witness.The information process can resist quantum Fourier sampling attack.Then,we present a quantum hash algorithm.The random qubits are adjusted with diffusion and confusion,and then encrypted by using the random secret key.The security of the process is same as the one-time pad.The proposed scheme can resist the attack of quantum Turing machines.Based on the quantum fuzzy commitment,this paper also gives a quantum challenge-response biometric authentication scheme.Theoretical analysis shows that our protocol has good security and validity.

Key words: information security, quantum error correcting codes (QECC), fuzzy commitment, biometric authentication

中图分类号:

TN918

曹东, 宋耀良. 基于纠缠辅助码的量子模糊承诺和生物认证[J]. 电子学报, DOI: 10.3969/j.issn.0372-2112.2012.07.034.

CAO Dong, SONG Yao-liang . Quantum Fuzzy Commitment and Biometric Authentication Scheme Based on Entanglement-Assisted Quantum Error-Correcting Codes[J]. Acta Electronica Sinica, DOI: 10.3969/j.issn.0372-2112.2012.07.034.

参考文献

[1] Juels A,Wattenberg M.A fuzzy commitment scheme.The 6th ACM Conference on Computer and Communications Security.New York:ACM Press,1999.28-36.

[2] Emanuele M,Patrizio C.Fuzzy Commitment for Function Based Signature Template Protection [J].IEEE Signal Processing Letters,2010,17(3):249-252.

[3] 牛夏牧,焦玉华.感知哈希综述[J].电子学报,2008,36(7):1405-1411. Niu Xia-mu,Jiao Yu-hua.An overview of perceptual hashing [J].Acta Electronica Sinica,2008,36(7):1405-1411.(in Chinese)

[4] Tanya I,Frans M J W.Information Leakage in Fuzzy Commitment Schemes [J].IEEE Transactions on Information Forensics and Security,2010,5(2):337-348.

[5] Emile J C K,Jeroen B,Tom A M K,Ileana B,and Raymond N J V.Preventing the Decodability Attack Based Cross-Matching in a Fuzzy Commitment Scheme [J].IEEE Transactions on Information Forensics and Security,2011,6(1):107-121.

[6] Hsieh M H,Francois L G.NP-hardness of decoding quantum error correction codes [J].Physical Review A,2011,83(5):052331.

[7] Gottesman D.A theory of fault-tolerant quantum computation [J].Physical Review A,1998,57(1):127-137.

[8] 肖芳英,陈汉武,刘志昊,李志强,刘文杰.有限域上非本原BCH码的对偶包含判定[J].电子学报,2010,38(8):1858-1861. Xiao Fang-ying,Chen Han-wu,Liu Zhi-hao,Li Zhi-qiang,Liu Wen-jie.Dual-containing determination method for non-primitive BCH codes over finite field [J].Acta Electronica Sinica,2010,38(8):1858-1861.(in Chinese)

[9] Brun T,Devetak I,and Hsieh M H.Correcting quantum errors with entanglement [J].Science,2006,314(5798):436-439.

[10] Hang D,Cristopher M,Alexander R.The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks.[EB/OL].[2011-2-20].http://arxiv.org/abs/arXiv:1008.2390.

[11] Brun T,Devetak I,and Hsieh M H.Catalytic quantum error correction.[DB/OL].[2011-2-20].http://arxiv.org /abs/0608027v2.

[12] Devetak I,Brun T,and Hsieh M H.Entanglement-assisted quantum error-correcting codes. New Trends Mathematical Physics.Heidelberg:Springer Science + Business Media Press,2009.161-172.

[1]	李锦, 高楠, 黄山. 两类厄米特对偶包含的BCH码及其应用[J]. 电子学报, 2022, 50(11): 2773-2777.
[2]	朱健, 胡凯, 张伯钧. 智能合约的形式化验证方法研究综述[J]. 电子学报, 2021, 49(4): 792-804.
[3]	王继军, 李国祥, 夏国恩, 孙泽锐. 图像插值空间完全可逆可分离密文域信息隐藏算法[J]. 电子学报, 2020, 48(1): 92-100.
[4]	王继军, 孙泽锐, 李国祥. 图像抛物线插值空间大容量可逆信息隐藏算法[J]. 电子学报, 2019, 47(1): 137-144.
[5]	房卫东, 张武雄, 杨旸, 张传雷, 陈伟. 基于生物特征标识的无线传感器网络三因素用户认证协议[J]. 电子学报, 2018, 46(3): 702-713.
[6]	王森, 邱扬, 田锦, 许清琳. 基于视觉效应的视频信息电磁泄漏抑制方法研究[J]. 电子学报, 2017, 45(8): 2038-2043.
[7]	付立仕, 崔霆, 金晨辉. 嵌套SP网络的New-Structure系列结构的零相关线性逼近与不可能差分性质研究[J]. 电子学报, 2017, 45(6): 1367-1374.
[8]	肖玮, 陈性元, 包义保. 可重构信息安全系统研究综述[J]. 电子学报, 2017, 45(5): 1240-1248.
[9]	雷红轩, 彭家寅, 刘熠. 几类非确定型量子程序的终止验证[J]. 电子学报, 2016, 44(12): 2932-2938.
[10]	马鸿洋, 郭忠文, 范兴奎, 王淑梅. 基于量子纠错码的小型量子网络路由通信协议[J]. 电子学报, 2015, 43(1): 171-175.
[11]	肖芳英;陈汉武;刘志昊;李志强;刘文杰;. 有限域上非本原BCH码的对偶包含判定[J]. 电子学报, 2010, 38(8): 1858-1861.
[12]	蔡涛, 鞠时光, 仲巍, 牛德姣. 基于切割的检测器生成与匹配算法[J]. 电子学报, 2009, 37(S1): 131-134,86.
[13]	赵险峰;李宁;邓艺. 一种保护芯片设计的多变量加密及其电路结构[J]. 电子学报, 2009, 37(6): 1300-1306.
[14]	徐文华;贺前华;李韬;范炜. 基于MRP的可撤销模板设计及其分析[J]. 电子学报, 2009, 37(12): 2792-2796.
[15]	赵和平;赵聆波. 一种基于物理噪声源的复合加密算法[J]. 电子学报, 2009, 37(10): 2193-2198.

基于纠缠辅助码的量子模糊承诺和生物认证

Quantum Fuzzy Commitment and Biometric Authentication Scheme Based on Entanglement-Assisted Quantum Error-Correcting Codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics