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

xyaoy · 发表于 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

ysr · 发表于 2021-10-27 10:52

xyaoy 发表于 2021-10-27 00:53
下面这个是155位乘积，只要两个数相差不大就可以解
=== Starting work on batchfile expression ===
fa ...

很好！看起来这个软件可以分解某些类型的大整数，谢谢指导！

xyaoy · 发表于 2021-10-28 10:43

ysr 发表于 2021-10-27 10:52
很好！看起来这个软件可以分解某些类型的大整数，谢谢指导！

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

ysr · 发表于 2021-10-28 11:06

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

只要你爱好这个，有兴趣的话，业余时间弄一下很好！祝你成功！

风花飘飘 · 发表于 2021-11-13 23:31

本帖最后由风花飘飘于 2021-11-13 23:35 编辑

695800000167999998647=109*x
是109。

风花飘飘 · 发表于 2021-11-13 23:36

https://zh.numberempire.com/numberfactorizer.php

风花飘飘 · 发表于 2021-11-13 23:38

https://zh.numberempire.com/primenumbers.php
这个更牛！

ysr · 发表于 2021-11-13 23:39

本帖最后由 ysr 于 2021-11-13 15:41 编辑

风花飘飘发表于 2021-11-13 15:31
695800000167999998647=109*x
是109。

你这个是与我前文不同的合数？有空再聊吧，晚安！

ysr · 发表于 2021-11-13 23:46

本帖最后由 ysr 于 2021-11-14 01:56 编辑

风花飘飘发表于 2021-11-13 15:38
https://zh.numberempire.com/primenumbers.php
这个更牛！

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

风花飘飘 · 发表于 2021-11-13 23:56

2^57885161-1是第48个梅森素数已经出来

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

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

点评

点评

点评