计算机科学家创造了密码学挑战的新记录

来自法国和美国的计算机科学家团队将RSA-250密码学挑战视为迄今为止最大的整数形式,创造了新的记录。

一个由计算机科学家组成的国际团队为整数分解创造了新记录,整数分解是当今使用的几乎所有公钥密码安全性的最重要的计算问题之一。

公钥加密用于许多应用程序,包括加密敏感和机密数据以及数字签名。在公共密钥密码术中,保护数据的密钥成对出现,一个是公共的,另一个是私有的。加密或数字签名的安全性取决于以下假设:无法根据公钥计算私钥。

纳迪亚·亨宁格(Nadia Heninger),加利福尼亚大学圣地亚哥分校的计算机科学教授,也是研究团队的成员。

用于加密和数字签名的最常用的公共密钥密码算法之一是RSA密码系统,它于1977年发明。它以发明家Rivest,Shamir和Adleman的名字命名。它的安全性是基于这样的事实,即认为难以分解特定形式的大整数。

为鼓励对整数分解进行研究,1991年创建了“ RSA分解挑战”。这些挑战包括大小不同的挑战整数,以整数位数表示。

来自法国和美国的计算机科学家团队将RSA-250密码学挑战视为迄今为止最大的整数形式,创造了新的记录。该整数是两个质数的乘积,每个质数都有125个十进制数字。总共花费了2700年的时间来运行强大的计算机内核来进行计算,而在几个月的时间内,该计算已在全球数以万计的计算机上完成。

此记录计算所破坏的密钥比现代密码学应用程序通常在实践中使用的密钥要小:它具有829个二进制位,而当前的实践表明RSA密钥的长度应至少为2048个二进制位。研究人员使用这些类型的计算来选择关键强度建议,这些建议在可预见的将来将保持安全。

加利福尼亚大学圣地亚哥分校计算机科学教授,研究团队成员纳迪亚·亨宁格(Nadia Heninger)表示:“定期获取计算记录对于更新密码安全参数和密钥大小建议是必要的。”

同一团队于2019年12月创下了之前的整数分解记录,当时他们分解了795位整数RSA-240挑战。

研究人员使用INRIA Nancy团队开发的免费软件CADO-NFS进行了此计算。他们使用了许多计算机集群,包括法国,德国和圣地亚哥的UC的研究小组,大学和国家研究集群。

该小组由法国Inria Nancy的Aurore Guillevic,Paul Zimmermann和EmmanuelThomé组成;法国CNRS Nancy的Pierrick Gaudry;加利福尼亚大学圣地亚哥分校的Nadia Heninger;和法国里摩日大学的Fabrice Boudot。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。