1. XenForo 1.5.14 中文版——支持中文搜索!现已发布!查看详情
  2. Xenforo 爱好者讨论群:215909318 XenForo专区

科技 RSA加密系统已被密码学大牛破解?如属实,会影响应用安全

本帖由 漂亮的石头2021-03-05 发布。版面名称:新闻聚焦

  1. 漂亮的石头

    漂亮的石头 版主 管理成员

    注册:
    2012-02-10
    帖子:
    488,438
    赞:
    48
    近日,德国密码学家克劳斯·彼得·施诺尔(Claus Peter Schnorr)在预印本网站上传论文称自己破解了RSA加密系统。此事引起密码学界和量子密码界的广泛关注。上海交通大学网络空间安全学院院长谷大武教授3月4日对澎湃新闻(www.thepaper.cn)记者表示,昨天看到这个消息感到很吃惊。

    “如果属实,这个结果是很重要的,会对部分应用产生安全影响。我们在分析这篇文章,目前还没结论。”​

    [​IMG]

    克劳斯·彼得·施诺尔在论文摘要中提到“这破解了RSA加密系统”。​

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

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

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

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

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