大整数分解有了新记录
majer @ 2020.03.14 , 09:20 下午一个由计算机科学家组成的国际团队创造了大整数分解的新记录。整数分解问题是当今几乎所有公钥密码安全性领域中最重要的课题之一。
公钥加密技术应用众多，包括加密敏感和机密数据以及数字签名。在公共密钥密码学中，保护数据的密钥成对出现，一个为公共密钥，一个为私有密钥。加密或数字签名的安全性取决于这样的假设，即无法根据公共密钥来计算私有密钥。
RSA加密系统是用于加密和数字签名的最常用的公共密钥加密算法之一，它诞生于1977年，以三位发明者Rivest，Shamir和Adleman名字首的字母命名。RSA的安全性基于以下事实：人们很难因子分解特定形式的大整数。
为了鼓励对整数分解的研究，1991年创建了“RSA因子分解大挑战”项目。这些挑战包括大小不等的整数。
来自法国和美国的计算机科学家挑战了迄今为止最大的整数RSA-250，创造了新的记录。该整数是两个质数的乘积，每个质数都有125个十进制数位。总共花去2700年的单核计算时间——在挑战中，用去几个月现实时间，全球有数以万计的计算机贡献了处理器资源。
新记录比起现代应用程序通常实际使用的密钥还是要小：它有829个二进制位，而当前的RSA密钥的长度至少应为2048个二进制位。从另一个方向展示了现代密码学的可靠性。
加利福尼亚大学圣地亚哥分校计算机科学系教授、研究成员Nadia Heninger表示：“定期突破计算记录对于指导更新密码安全参数和密钥大小来说，是必要的。”
正是同一团队在2019年12月创造了之前的整数因子分解记录，当时他们分解了RSA-240挑战中的795位整数。
研究人员使用INRIA Nancy团队开发的免费软件CADO-NFS进行计算。他们调用了许多计算机集群，包括法国、德国和圣地亚哥大学的研究小组，大学和国家研究机构的计算机集群。
PREV : 脑力小体操：上期答案与π日加餐
NEXT : 让狗子受冻的主人可能要被关小黑屋