分解一个60位的数字

moranhuishou · 发表于 2013-9-23 20:10

259259259259259259259259260033626296296296296296296296297171=？

moranhuishou · 发表于 2013-9-23 21:15

这个数比较小也比较有规律，功能强大的软件应该可以分解的。

犇犇犇 · 发表于 2015-11-7 19:26

7777777777777777777777777801*33333333333333333333333333333371

大傻8888888 · 发表于 2015-11-7 22:23

犇犇犇先生不知用什么方法分解的？令人钦佩！

elim · 发表于 2015-11-7 22:53

可以用这个软件

大傻8888888 · 发表于 2015-11-8 10:00

既然可以用软件分解比较大的因数，则用因数分解来加密的方法就不能再使用了。

犇犇犇 · 发表于 2015-11-8 12:15

elim 发表于 2015-11-7 22:53
可以用这个软件

请问这个软件最大能分解多少位的数啊？

犇犇犇 · 发表于 2015-11-8 12:16

大傻8888888 发表于 2015-11-8 10:00
既然可以用软件分解比较大的因数，则用因数分解来加密的方法就不能再使用了。

RSA-512是不安全了

moranhuishou · 发表于 2015-11-8 20:27

再来一个大一点的：
239 889 337 441 927 991 733 538 080 137 095 311 724 407 607 381 786 645 969 919 933 909 541 317=35位数*37位数

elim · 发表于 2015-11-9 13:50

大数的素数分解怎么弄都是有很大挑战性的。这个软件也就是可以分解一些按现代标准而言交小的整数。还不至于使目前的大素数RSA公钥加密法失效。素数加密的真正克星是量子计算机。但后者还在研发阶段。

下面的例子说明这个软件在过时的1.2GH 双核 xp 系统（很差的配置）上用了十分钟才得到结果。

		自动登录	找回密码
密码			注册