澎湃新闻|RSA加密系统已被密码学大牛破解?如属实,会影响应用安全

近日 , 德国密码学家克劳斯·彼得·施诺尔(Claus Peter Schnorr)在预印本网站上传论文称自己破解了RSA加密系统 。
【澎湃新闻|RSA加密系统已被密码学大牛破解?如属实,会影响应用安全】此事引起密码学界和量子密码界的广泛关注 。 上海交通大学网络空间安全学院院长谷大武教授3月4日对澎湃新闻(www.thepaper.cn)采访人员表示 , 昨天看到这个消息感到很吃惊 。 “如果属实 , 这个结果是很重要的 , 会对部分应用产生安全影响 。 我们在分析这篇文章 , 目前还没结论 。 ”

澎湃新闻|RSA加密系统已被密码学大牛破解?如属实,会影响应用安全
文章图片
图1/1
克劳斯·彼得·施诺尔在论文摘要中提到“这破解了RSA加密系统” 。
RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的加密算法 。 这一算法利用大素数分解困难的特性 , 由于大素数之积难被分解 , 因此该密码就难被破解 。 如果想要破解密码 , 就需要花费很长时间进行大量运算 。
克劳斯·彼得·施诺尔是德国法兰克福大学数学及计算机科学系教授 , 知名数学家和密码学家 , Schnorr签名算法便是以他的名字命名 。 施诺尔出生于1943年 , 现年78岁 。
上述“破解RSA加密系统”的论文尚未正式发表 。 另一位国内密码学家表示 , 已有学者在论文中找到一些漏洞 , 论文结论“目前看很难讲 , 可能不太靠谱 。 (施诺尔)年纪大了” 。
当前 , 许多对信息安全性要求较高的领域都大量采用RSA非对称加密算法 。 2020年10月 , 麻省理工学院应用数学教授Peter Shor在接受《自然》杂志采访时被问及“有没有能取代RSA的密码系统 , 即使在量子计算机时代(‘后量子密码’)也是安全的?”
对此 , Peter Shor认为已经有能取代RSA的后量子密码系统了 。 “RSA不是现在的大问题 , 现在的大问题是还有其他方法可以破坏网络安全 , 比如恶意编程的软件、病毒、向并非绝对诚实的一方发送信息等 。 我认为用安全的后量子密码系统取代RSA的唯一阻碍是意志和编程时间 。 ”

    推荐阅读