美文网首页
大整数分解的新纪录

大整数分解的新纪录

作者: Nanayai | 来源:发表于2020-02-20 17:38 被阅读0次
image

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

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

相关文章

  • 大整数分解的新纪录

    美国科学家宣布,240个十进制位的整数分解成功(相当于795个二进制位),找到了它的两个大质数因子。这是已经公布的...

  • 深度优先搜索(二)

    原创 先看个小题热热身。 整数分解 整数分解为若干项之和将一个正整数N分解成几个正整数相加,可以有多种分解方法,例...

  • PTA python实现 7-37 整数分解为若干项之和 (20

    7-37 整数分解为若干项之和 (20 分) 将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+...

  • 2018-01-16 求阶乘尾部的0的个数

    解析: 标准(素因数)分解式求正整数的标准分解式的过程叫做正整数的素因数分解。任意整数n>1都可以唯一表示为:n=...

  • 快乐数

    题目: 题目的理解: 分解整数,平方和,分解整数。 python实现 想看最优解法移步此处 提交 // END 当...

  • 2019-10-16

    昨天写了整数因子分解。

  • 学习笔记DL006:特征分解,奇异值分解

    特征分解。 整数分解质因素。 特征分解(eigendecomposition),使用最广,矩阵分解一组特征向量、特...

  • [DP] 整数分解

    题目描述见 这里 。Q(i,j) - 数i的分解方式中以j起始的分解总数.显然,1<=j<=i.Q(i,j) - ...

  • 整数分解费马方法以及Pollard rho

    大整数分解现在任然是个世界级的难题,但却依旧是个非常重要的研究方向,大整数在公共密钥的研究上有着重要的作用。而对于...

  • 整式因子分解问题

    1. 问题描述   一个大于1的正整数可以分解为。例如,当时,共有8种不同的分解式:  算法设计:对于给定的正整数...

网友评论

      本文标题:大整数分解的新纪录

      本文链接:https://www.haomeiwen.com/subject/zgyxoctx.html