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

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

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

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.