科学家破解迄今最长RSA密钥并对最大整数离散对数进行匹配计算

密码学刚刚达到一个新的里程碑，研究人员解开了有史以来人类计算过的最长RSA密钥，并对有史以来最大的整数离散对数进行了匹配计算。这次的突破不是来自硬件性能的提升，而要归功于软件和算法的改进。这次的新记录包括RSA-240的分解。RSA-240密钥有240个十进制位，大小为795 bits。同一组研究人员还计算了同样大小的离散对数。与以前的里程碑相比，这次的里程碑更少地受到摩尔定律的驱动，而更多地受到数域筛选软件改进的驱动。为了证明效率的提高，研究人员在与2016年计算768位离散对数相同的硬件上运行他们的软件。他们发现，使用旧的硬件筛选795-bit大小的记录所需的时间比使用相同的设备执行768-bit DLP计算所需的时间减少了25%。