数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: ysr

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

[复制链接]
 楼主| 发表于 2011-11-11 11:19 | 显示全部楼层

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

6958000001674999998647=71000000041*97999999967
是用教授给的小称序算得,看来是相同位数的素数的积,用前面的法容易分解
发表于 2011-11-11 12:16 | 显示全部楼层

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

下面引用由ysr2011/11/11 11:19am 发表的内容:
6958000001674999998647=71000000041*97999999967
是用教授给的小称序算得,看来是相同位数的素数的积,用前面的法容易分解
本人的看法,楼主的方法很可能并没有解决什么问题。因为“大数分解”质因数的问题没有从根本上解决,即使编程,也不能在短时间内(半年、一年)分解出 10000 位的大数的因数。教授给的小程序,大概连 500 位的也分解不出来。这不是小看教授,而是目前世界数学水平如此。除非楼主能证明,你的方法要比当今所有的分解方法都高明十倍以上,才有意义。但是人家用的是什么方法,我们可能也不清楚,所以这个事情不好说。若不信,给您个 300 位的大数,用教授的程序分解分解,看看如何?
 楼主| 发表于 2011-11-11 12:32 | 显示全部楼层

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

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

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

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

感谢天山草老师关注和指点,方便的话,请帮忙编称试试,有人试了10位和12位的没问题,大的没试,我不会,无他法!
发表于 2011-11-11 17:06 | 显示全部楼层

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

我还是选择顶一下吧 。。。。。.
发表于 2011-11-11 18:52 | 显示全部楼层

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

顶!
    需注意:该问题涉及 P=NP的问题!!
    必须有一个准确的数学结构式!
发表于 2011-11-12 06:50 | 显示全部楼层

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

下面引用由天山草2011/11/11 00:16pm 发表的内容:
本人的看法,楼主的方法很可能并没有解决什么问题。因为“大数分解”质因数的问题没有从根本上解决,即使编程,也不能在短时间内(半年、一年)分解出 10000 位的大数的因数。教授给的小程序,大概连 500 位的也 ...
先生好!您看我的四个公式能否编成程序?
发表于 2011-11-12 07:15 | 显示全部楼层

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

下面引用由ysr2011/11/11 11:19am 发表的内容:
6958000001674999998647=71000000041*97999999967
是用教授给的小称序算得,看来是相同位数的素数的积,用前面的法容易分解
此分解可用(30n+31)*(30m+17)
因天山草老师告诉我们是两素数的积,不用担心用很长时间.
发表于 2011-11-12 21:27 | 显示全部楼层

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

下面引用由重生8882011/11/12 06:50am 发表的内容:
先生好!您看我的四个公式能否编成程序?
怒直言,我看没戏。程序是能编成的,只是在运行速度上太慢,没有实用价值。
用十几位、几十位的数字来检验,没有什么意思。300 位以上,还差不多。
发表于 2011-11-12 21:36 | 显示全部楼层

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


  祝楼主旗开得胜,马到成功!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-28 20:30 , Processed in 0.078125 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表