后量子公钥密码及其代数攻击

1994年，Peter Shor提出了因子分解的多项式时间量子算法，如果实用的量子计算机能够制造出来，那么今天广泛使用的RSA、ECC等公钥密码就变得完全不安全。国际密码学界将那些基于经典计算困难问题、在量子计算机时代仍能够继续工作的公钥密码统称为后量子密码（post-quantum cryptography）。目前认为后量子公钥密码包括基于多变量非线性方程组求解的多变量公钥密码、基于格上困难问题的公钥密码、和基于纠错码译码困难问题的公钥密码。在本报告中，我们将报告一些多变量公钥密码和纠错码公钥密码的代数攻击结果。