RSA加密系统已被密码学大牛破解？如属实，会影响应用安全

近日，德国密码学家克劳斯·彼得·施诺尔（Claus Peter Schnorr）在预印本网站上传论文称自己破解了RSA加密系统。

此事引起密码学界和量子密码界的广泛关注。上海交通大学网络空间安全学院院长谷大武教授3月4日对澎湃新闻（www.thepaper.cn）记者表示，昨天看到这个消息感到很吃惊。“如果属实，这个结果是很重要的，会对部分应用产生安全影响。我们在分析这篇文章，目前还没结论。”

{image=1}

RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的加密算法。这一算法利用大素数分解困难的特性，由于大素数之积难被分解，因此该密码就难被破解。如果想要破解密码，就需要花费很长时间进行大量运算。

克劳斯·彼得·施诺尔是德国法兰克福大学数学及计算机科学系教授，知名数学家和密码学家，Schnorr签名算法便是以他的名字命名。施诺尔出生于1943年，现年78岁。

上述“破解RSA加密系统”的论文尚未正式发表。另一位国内密码学家表示，已有学者在论文中找到一些漏洞，论文结论“目前看很难讲，可能不太靠谱。（施诺尔）年纪大了”。

当前，许多对信息安全性要求较高的领域都大量采用RSA非对称加密算法。2020年10月，麻省理工学院应用数学教授Peter Shor在接受《自然》杂志采访时被问及“有没有能取代RSA的密码系统，即使在量子计算机时代（‘后量子密码’）也是安全的？”

对此，Peter Shor认为已经有能取代RSA的后量子密码系统了。“RSA不是现在的大问题，现在的大问题是还有其他方法可以破坏网络安全，比如恶意编程的软件、病毒、向并非绝对诚实的一方发送信息等。我认为用安全的后量子密码系统取代RSA的唯一阻碍是意志和编程时间。”