数学中国

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

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

[复制链接]
发表于 2021-10-27 08:53 | 显示全部楼层
ysr 发表于 2021-10-26 18:51
额,这个就是因数分解,后面的就是因数吧,这个位数不太多。

下面这个是155位乘积,只要两个数相差不大就可以解
=== Starting work on batchfile expression ===
factor(141200934203348100398237203092056603810497665953866503938436185453188653157534841542476799951117838232625775007972565407157639296613520419503480411605348989930269251550612802713562083757413530752693656921524166574490706642637366533580294193220594792686644979858892684504400190942099051519236019210134694833519)
=============================================
fac: factoring 141200934203348100398237203092056603810497665953866503938436185453188653157534841542476799951117838232625775007972565407157639296613520419503480411605348989930269251550612802713562083757413530752693656921524166574490706642637366533580294193220594792686644979858892684504400190942099051519236019210134694833519
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
fmt: 1000000 iterations
Total factoring time = 1.1689 seconds


***factors found***

P155 = 11882799931133575237134881655531298700920220926468160139567710448450047261110422991394849999129343267976899210379572050071255287064068104375014974158436593
P155 = 11882799931133575237134881655531298700920220926468160139567710448450047261110422991394849999129343267976899210379572050071255287064068104375014974021209183

ans = 1

eof; done processing batchfile
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-10-27 10:52 | 显示全部楼层
xyaoy 发表于 2021-10-27 00:53
下面这个是155位乘积,只要两个数相差不大就可以解
=== Starting work on batchfile expression ===
fa ...

很好!看起来这个软件可以分解某些类型的大整数,谢谢指导!
回复 支持 反对

使用道具 举报

发表于 2021-10-28 10:43 | 显示全部楼层
ysr 发表于 2021-10-27 10:52
很好!看起来这个软件可以分解某些类型的大整数,谢谢指导!

我不是数学专业,只是遇到了一个RSA的问题,想来这里寻求帮助,解不出来不甘心。。。。然而,目前没有能给我启发的帖子,3月德国数学家发的那个晶格筛算法目前也没找到成熟的代码(论文也看不懂)
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-10-28 11:06 | 显示全部楼层
xyaoy 发表于 2021-10-28 02:43
我不是数学专业,只是遇到了一个RSA的问题,想来这里寻求帮助,解不出来不甘心。。。。然而,目前没有能 ...

只要你爱好这个,有兴趣的话,业余时间弄一下很好!祝你成功!
回复 支持 反对

使用道具 举报

发表于 2021-11-13 23:31 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

发表于 2021-11-13 23:36 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

发表于 2021-11-13 23:38 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-11-13 23:39 | 显示全部楼层
本帖最后由 ysr 于 2021-11-13 15:41 编辑
风花飘飘 发表于 2021-11-13 15:31
695800000167999998647=109*x
是109。


你这个是与我前文不同的合数?有空再聊吧,晚安!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-11-13 23:46 | 显示全部楼层
本帖最后由 ysr 于 2021-11-14 01:56 编辑


这是分解网站?网站上的分解软件仅仅能分解小因子的合数,比如某些617位的整数,如果其因子小于100位甚至小于200位的都可以分解,如果是大因子合数就不能分解,比如两个308位的因子的积就是616位的,就显示不能分解了。
有空再聊吧,晚安!
回复 支持 反对

使用道具 举报

发表于 2021-11-13 23:56 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2024-3-28 19:23 , Processed in 0.089844 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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