摘要
本文针对经典模糊承诺体制不能有效抵抗量子算法攻击的问题,在纠缠辅助量子纠错码的基础上,结合量子哈希构造一类新的量子模糊承诺体制.利用无需自对偶约束的量子纠错码空间构建模糊承诺集产生承诺阶段所需的码字,并对其施加用于模糊证明的加噪变换,有效抵抗量子傅立叶取样攻击;提出一种量子哈希,对随机量子序列进行混淆扩散后加密,实现信息论意义上的一次一密安全.据此构建的量子模糊承诺体制可有效抵抗量子图灵机攻击.该文还给出了基于量子模糊承诺的挑战响应生物认证方案,分别对量子模糊承诺和生物认证方案在量子计算环境下的安全性作了分析,证明了其安全性和有效性.
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 algo- rithrn. 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, tiffs paper also gives a quantum challenge-response biometlic authentication scheme. Theoretical analy- sis shows that our protocol has good security and validity.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第7期1492-1496,共5页
Acta Electronica Sinica
基金
国家自然科学基金(No.41074090
No.61071145)
教育部博士点专项基金(No.200802880014)
关键词
信息安全
量子纠错码
模糊承诺
生物认证
information secudty
quantttm error correcting codes (QECC)
fuzzy commilmem
biometric authentication