密码学重大里程碑!科学家暴力破解迄今最长RSA密钥,功劳却不在摩尔定律

密码学达到一个新的里程碑:研究人员解开了有史以来人类计算过的最长的RSA密钥,并对有史以来最大的整数离散对数进行了匹配计算。而且这次的突破不是来自硬件性能的提升,而要归功于软件和算法的改进。不过请放心,对我们的密码影响不大。

以Intel Xeon Gold 6130 cpu(运行于2.1GHz)为参考,这两个新记录的计算时间加起来约为4,000 core-years。与先前的记录一样,这些记录是使用一种称为“数域筛选”的复杂算法完成的,该算法可用于执行整数分解和有限域离散对数。RSA分解的筛选和矩阵化以及离散对数问题的计算所花费的时间大致如下:
RSA-240 sieving: 800 physical core-years
RSA-240 matrix: 100 physical core-years
DLP-240 sieving: 2400 physical core-years
DLP-240 matrix: 700 physical core-years
所需时间减少25%,功劳不在摩尔定律
我们致力于更好的并行化和内存使用(但老实说,我们的竞争对手也做了)。
在计算的某些计算密集型部分,我们更系统地利用了渐近快速算法的优势。
这种解密有很大一部分需要“选择参数”的艺术。“我们做得很好。一个重要部分是能够测试许多不同的参数集,并使用我们开发的精确仿真工具对它们进行排序。”
IEEE Spectrum
《科技纵览》
官方微信公众平台
往期推荐

