高效的多比特量子公钥加密方案

An Efficient Multi-Bit Quantum Public Key Encryption Scheme

在量子计算机问世后,目前广泛使用的公钥密码体制将被破译,故而急需提出新的可替换的抗量子计算攻击的公钥密码体制.结合量子比特旋转变换和经典的单向函数(Hash函数)构建了一个多比特的量子公钥加密方案,分析结果显示,该方案可以抵制前向搜索和选择密文攻击,而且加密相同长度的明文所需的公钥量子比特数比Kawachi等的方案显著降低.

After the advent of quantum computers,the widely used public key cryptosystem will be broken,so it is urgent to propose new public key schemes to resistant quantum computing attacks.A single qubit-rotation transformation and classical one-way functions(Hash functions)are used to construct a multi-qubit quantum public key encryption scheme.The analysis results show that the new scheme is against the known forward search attack and a chosen ciphertext attack.Furthermore,the number of public key qubits used in the new scheme is obviously lower than that in the scheme presented by Kawachi et al.