研究人员在 3500 万核心小时内破解了最大的加密密钥 [RSA-240]
- 研究人员破解了 795 位大小、240 位十进制数字的 RSA 密钥。
- 总计算时间相当于运行单个计算机内核 4,000 年。
- 这些计算不会对现代计算机安全构成任何威胁。
加密用于保护您使用数字设备接收、存储和发送的数据。政府用它来保护机密信息，企业用它来保护商业秘密，个人用它来保护私人信息。
几乎所有的加密技术都使用长字符串来保证在线数据的安全。最流行的加密形式之一是 RSA 加密。这是基于大整数难以因式分解的事实。
RSA 是一种非对称加密算法，涉及公钥和私钥。公钥包含一个数字，它是两个大素数的乘积。私钥来自相同的两个素数。随着密钥大小增加一倍或三倍，加密强度呈指数增长。
为了展示加密对现代硬件的安全性，RSA 实验室发布了一份半质数（只有两个质因数的数字）列表，并要求人们找到他们原来的质因数。到目前为止，54 个列出的 RSA 数字中的 20 个已经被破解。
最近，法国计算机科学与自动化研究所的一个研究小组分解了 RSA-240，这是一个具有 240 个十进制数字的密钥，大小为 795 位。这是迄今为止破解的最大加密密钥。
之前的记录是在 2009 年创下的，RSA-768 的大小为 768 位，有 232 位十进制数字。尽管 RSA-240 比 RSA-768 大，但研究人员能够比之前的记录更快地获得其质因子。
参考：795 位因式分解 |维基百科
计算时间
除了寻找素因数，研究人员还计算了 RSA-240 的离散对数。这是第一次用相同的软件和硬件将两条记录（整数分解和离散对数）分解在一起。
两种计算均使用数字域筛算法进行，使用名为 CADO-NFS 的开源软件。
RSA-240 及其主要因素
整数分解花费了近 800 万核心小时，而离散对数的计算花费了 2700 万核心小时。总计算时间相当于运行单个计算机内核（2.1 GHz Intel Xeon Gold 6130）3500 万小时或4000 年。
在计算方面，破解 RSA-240 比破解 RSA-768 难 2.25 倍。考虑到研究人员使用相同的硬件并获得比预期快 3 倍的结果，加速可以归因于过去十年各种算法的改进。例如，CADO-NFS 的实现有了很大的改进。
阅读：拥有 2000 万量子比特的量子计算机可以在 8 小时内破解 2048 位加密
这些计算不会对计算机安全构成任何威胁，因为当今计算机使用的 RSA 密钥的大小更大，从 1024 位到 4096 位不等。然而，量子计算机的出现可能会彻底改变事情。
工业技术