近日,德国密码学家克劳斯·彼得·施诺尔(Claus Peter Schnorr)在预印本网站上传论文称自己破解了RSA加密系统。
此事引起密码学界和量子密码界的广泛关注。上海交通大学网络空间安全学院院长谷大武教授3月4日对记者表示,昨天看到这个消息感到很吃惊。“如果属实,这个结果是很重要的,会对部分应用产生安全影响。我们在分析这篇文章,目前还没结论。”
克劳斯·彼得·施诺尔在论文摘要中提到“这破解了RSA加密系统”。
RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的加密算法。这一算法利用大素数分解困难的特性,由于大素数之积难被分解,因此该密码就难被破解。如果想要破解密码,就需要花费很长时间进行大量运算。
克劳斯·彼得·施诺尔是德国法兰克福大学数学及计算机科学系教授,知名数学家和密码学家,Schnorr签名算法便是以他的名字命名。施诺尔出生于1943年,现年78岁。
上述“破解RSA加密系统”的论文尚未正式发表。另一位国内密码学家表示,已有学者在论文中找到一些漏洞,论文结论“目前看很难讲,可能不太靠谱。(施诺尔)年纪大了”。
当前,许多对信息安全性要求较高的领域都大量采用RSA非对称加密算法。2020年10月,麻省理工学院应用数学教授Peter Shor在接受《自然》杂志采访时被问及“有没有能取代RSA的密码系统,即使在量子计算机时代(‘后量子密码’)也是安全的?”
对此,Peter Shor认为已经有能取代RSA的后量子密码系统了。“RSA不是现在的大问题,现在的大问题是还有其他方法可以破坏网络安全,比如恶意编程的软件、病毒、向并非绝对诚实的一方发送信息等。我认为用安全的后量子密码系统取代RSA的唯一阻碍是意志和编程时间。”
展开全文
- 移动支付网 | 2018/1/22 11:47:24
- 移动支付网 | 2022/8/18 14:14:52
- 移动支付网 | 2022/8/10 11:11:45
- 移动支付网 | 2022/8/8 11:39:35
- 移动支付网 | 2022/8/3 14:24:22
- 移动支付网 | 2022/8/3 12:04:16
- 移动支付网 | 2022/7/11 14:35:30
- 移动支付网 | 2022/6/15 9:36:28
- 移动支付网 | 2022/6/14 10:50:12
- 移动支付网 | 2022/6/9 11:54:36
- 移动支付网 | 2022/5/19 11:15:19
- 移动支付网 | 2022/4/28 12:01:04
- 移动支付网 | 2022/4/26 10:05:59
- 移动支付网 | 2022/4/14 9:58:48
- 移动支付网 | 2022/3/21 9:10:55