大整数分解的新纪录

image

美国科学家宣布，240个十进制位的整数分解成功（相当于795个二进制位），找到了它的两个大质数因子。这是已经公布的最高纪录，此前的记录是768个二进制位整数。

整数分解是加密学的基石，一旦实现快速的整数分解，现代的公钥加密就会失效。目前主流的加密强度是2048个二进制位的密钥，所以还是安全的。本次分解在 2.1G CPU 上需要4000核年，即单核运算需要4000年，多核运算的总花费大约为十多万美元。