基于编码的数字签名综述.docx

1 引言 RSA、ECDSA等经典密码算法的安全性主要基于分解大整数、求解离散对数等传统困难问题。但随着量子计算理论和实践的快速发展，基于传统困难问题密码算法的安全性存在很大不确定性。例如，Shor 量子算法[1]可以有效求解离散对数问题和分解大整数问题。Grover 量子算法[2]可以加速（最多二次方）求解困难问题。因此，研究安全高效的抗量子密码算法成为学术界和工业界的共识。 目前，设计抗量子密码算法基于的困难问题主要包括基于编码的困难问题[3]、基于格的困难问题[4]、基于多变量的困难问题[5]、基于 LPN （learning parity with noise）的困难问题[6]、基于哈