科学家团队破解迄今为止最长 RSA 密钥

国际计算机科学团队成功解开了有史以来最长的 RSA 密钥，并对整数离散对数进行了匹配计算，总耗时 3500 万小时左右。首次将整数分解和离散对数的纪录一起打破，也是第一次使用相同的硬件、软件创造两项纪录。此前，人类破解的最长 RSA 密钥是 2010 年解开的 RSA-768 （位数比 RSA-240 更小，有 232 个十进制位、768 个二进制位），以及 2016 年的 768-bit 素数离散对数的计算。这次破解的有效长度 795 bits，相较于约十年前解出的 RSA-768 更大。研究团队的成员包括法国国家计算机科学与应用数学研究所的 Emmanuel Thomé、法国国家教育部与里摩日大学的 Fabrice Boudot、法国国家科学研究中心的 Pierrick Gaudry、法国国家计算机科学与应用数学研究所的 Aurore Guillevic、宾夕法尼亚大学与加州大学圣地亚哥分校的 Nadia Heninger，以及法国国家计算机科学和应用数学研究所的 Paul Zimmermann 等。