美国科学家宣布,240个十进制位的整数分解成功(相当于795个二进制位),找到了它的两个大质数因子。这是已经公布的最高纪录,此前的记录是768个二进制位整数。
整数分解是加密学的基石,一旦实现快速的整数分解,现代的公钥加密就会失效。目前主流的加密强度是2048个二进制位的密钥,所以还是安全的。本次分解在 2.1G CPU 上需要4000核年,即单核运算需要4000年,多核运算的总花费大约为十多万美元。
美国科学家宣布,240个十进制位的整数分解成功(相当于795个二进制位),找到了它的两个大质数因子。这是已经公布的最高纪录,此前的记录是768个二进制位整数。
整数分解是加密学的基石,一旦实现快速的整数分解,现代的公钥加密就会失效。目前主流的加密强度是2048个二进制位的密钥,所以还是安全的。本次分解在 2.1G CPU 上需要4000核年,即单核运算需要4000年,多核运算的总花费大约为十多万美元。
本文标题:大整数分解的新纪录
本文链接:https://www.haomeiwen.com/subject/zgyxoctx.html
网友评论