近日,我校戴松松博士在人工智能领域重要期刊《ieee transactions on neural networks and learning systems》(中科院一区)上在线发表了题为“quantum cryptanalysis on a multivariate cryptosystem based on clipped hopfield neural network”的研究论文(doi:10.1109/tnnls.2021.3059434)。戴松松为论文第一作者,台州学院为论文第一单位。
1994年,p.shor提出了因子分解的多项式时间量子算法,随着量子计算机时代的到来,如今广泛使用的rsa、ecc等公钥密码将变得不安全。国际密码学界将那些基于经典计算困难问题、能够抵抗量子计算攻击的公钥密码统称为后量子密码。该论文将shor量子算法用于求解矩阵形式的离散对数问题,证明该问题也是量子多项式时间内可解的,指出基于该问题构造的公钥密码体制是量子不安全的。
该工作得到了国家自然科学基金青年项目和浙江省自然科学基金青年项目的资助。