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

正文

请到「今天看啥」查看全文

这次的新记录包括 RSA-240 的分解。RSA-240密钥有240个十进制位，大小为 795 bits 。同一组研究人员还计算了同样大小的离散对数。

在此之前，人类破解的最长RSA密钥是2010年解开的RSA-768(尽管位数比RSA-240更小，有232个十进制位和768个二进制位)，以及2016年的768-bit素数离散对数的计算。

有效长度是 795 bits，相较于约10年前解出來的 RSA-768 (768 bits)更大

以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%，功劳不在摩尔定律

请到「今天看啥」查看全文