最近,美国科学家宣布,240个十进制位的整数分解成功(相当于795个二进制位),找到了它的两个大质数因子。这是已经公布的最高纪录,此前的记录是768个二进制位整数。 ; ?; f* X0 ?0 U X1 l9 ]! \+ M$ G z1 r/ k
( `: r% {3 B) i3 ]8 t$ R
整数分解是加密学的基石,一旦实现快速的整数分解,现代的公钥加密就会失效。目前主流的加密强度是2048个二进制位的密钥,所以还是安全的。本次分解在 2.1G CPU 上需要4000核年,即单核运算需要4000年,多核运算的总花费大约为十多万美元。