[原创]RSA公钥密码的破解

ysr · 发表于 2011-11-11 11:19

6958000001674999998647=71000000041*97999999967
是用教授给的小称序算得，看来是相同位数的素数的积，用前面的法容易分解

天山草 · 发表于 2011-11-11 12:16

下面引用由ysr在 2011/11/11 11:19am 发表的内容：
6958000001674999998647=71000000041*97999999967
是用教授给的小称序算得，看来是相同位数的素数的积，用前面的法容易分解

本人的看法，楼主的方法很可能并没有解决什么问题。因为“大数分解”质因数的问题没有从根本上解决，即使编程，也不能在短时间内（半年、一年）分解出 10000 位的大数的因数。教授给的小程序，大概连 500 位的也分解不出来。这不是小看教授，而是目前世界数学水平如此。除非楼主能证明，你的方法要比当今所有的分解方法都高明十倍以上，才有意义。但是人家用的是什么方法，我们可能也不清楚，所以这个事情不好说。若不信，给您个 300 位的大数，用教授的程序分解分解，看看如何？

ysr · 发表于 2011-11-11 12:32

[这个贴子最后由ysr在 2011/11/11 00:36pm 第 1 次编辑]

该称序是小数，是数学小称序，可能是早已编好的旧版本，功能包括了小素数判定及合数分解，不是上面的方法编的，
该法关键要使N值精确，只末尾10位与实际不同，
目前RSA已经用到1024和2048位，估计上面的方法可以试试，速度不是问题，很快可走完称序，怕完事后却不能破解或分解因数，
数据经过实验才能确定，可以调整的。要提高精确度可用“迭代‘粗化公式求N值，或穷举法求多个N值，或2者结合。

ysr · 发表于 2011-11-11 13:13

感谢天山草老师关注和指点，方便的话，请帮忙编称试试，有人试了10位和12位的没问题，大的没试，我不会，无他法！

shuiling0078 · 发表于 2011-11-11 17:06

我还是选择顶一下吧。。。。。.

任在深 · 发表于 2011-11-11 18:52

顶！
需注意：该问题涉及 P=NP的问题！！
必须有一个准确的数学结构式！

重生888 · 发表于 2011-11-12 06:50

下面引用由天山草在 2011/11/11 00:16pm 发表的内容：
本人的看法，楼主的方法很可能并没有解决什么问题。因为“大数分解”质因数的问题没有从根本上解决，即使编程，也不能在短时间内（半年、一年）分解出 10000 位的大数的因数。教授给的小程序，大概连 500 位的也 ...

先生好！您看我的四个公式能否编成程序？

重生888 · 发表于 2011-11-12 07:15

下面引用由ysr在 2011/11/11 11:19am 发表的内容：
6958000001674999998647=71000000041*97999999967
是用教授给的小称序算得，看来是相同位数的素数的积，用前面的法容易分解

此分解可用（30n+31)*(30m+17)
因天山草老师告诉我们是两素数的积，不用担心用很长时间.

天山草 · 发表于 2011-11-12 21:27

下面引用由重生888在 2011/11/12 06:50am 发表的内容：
先生好！您看我的四个公式能否编成程序？

怒直言，我看没戏。程序是能编成的，只是在运行速度上太慢，没有实用价值。
用十几位、几十位的数字来检验，没有什么意思。300 位以上，还差不多。

任在深 · 发表于 2011-11-12 21:36

祝楼主旗开得胜，马到成功！

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