电子学报

• 科研通信 • 上一篇    

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

曹东1,2, 宋耀良1   

  1. 1. 南京理工大学电子工程与光电技术学院, 江苏南京 210094;
    2. 南京邮电大学通信与信息工程学院, 江苏南京 210003
  • 收稿日期:2011-10-02 修回日期:2012-04-11 出版日期:2012-07-25 发布日期: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 Dong1,2, SONG Yao-liang1   

  1. 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

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

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

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

中图分类号: