ix意向 发表于 2022-3-30 00:55:47

关于大数分解的问题

我是很久以前看了模仿游戏后产生了一点对密码的兴趣,
前天花两三个小时学习并写了一个python代码,
能跑,但是不完全能跑,只能解Rsa-20左右的数。

两天尝试别的算法,无果,故来求助各位。
别取笑我,我知道和其他大牛比起来,我的代码如同未发育的细胞。
目前对yafu和其他几个算法还不理解。
遇到的问题如下:
【1.】如何设置或提高计算精度?
python精度只有17位。
使用Decimal设置精度查看结果,发现17位后依然是错误的。

【2.】我是否可以继续用python优化代码?还是换别的语言。

【3.】为什么我电脑运行python只占用6%左右?

【】我想了解更多关于yafu和其他算法的内容,可能会稍微花点时间。有偿帮助,私我联系方式。

↓我的代码运算结果预览,这个获取时间的代码似乎也不太精确,求助。
输入公钥参数N的值63104199847301408281
8233089827.0
7664704403.0
Time elapsed:10.576033592224121 seconds

Gacy 发表于 2022-3-30 13:18:32

什么模仿游戏
我也想看{:10_266:}

ix意向 发表于 2022-3-31 03:27:41

Gacy 发表于 2022-3-30 13:18
什么模仿游戏
我也想看

奇异博士那个演员主演的电影,讲的是图灵二战时候的故事,破解德军情报的故事。不过剧情其实有点漏洞。
页: [1]
查看完整版本: 关于大数分解的问题