Python中文
首页
教程
问答
标签
搜索
登录
注册
有没有可能通过10^8种可能性来确定正确答案?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我有一个615位数的数字。在这本书中,有8处数字缺失。我得找出数字是什么。有10^8种可能性。你知道吗</p> <p>这是一个RSA问题。有问题的数字是私钥,我正试图找出它是什么。为了帮助我,我有一个公钥对(n,e),两个都是615位数字长,还有一个明文和相应的密文。你知道吗</p> <p>所以找出d的唯一方法就是用力。我试图在python中使用gmpy2来解决这个问题。我得克服重重困难才能使它发挥作用。我甚至不知道我做得对不对。我不得不下载Python2.7,这样我就可以运行gmpy2安装程序而不会得到错误消息。但我想现在可以了,因为我可以打字了</p> <pre><code>>>>import gmpy2 </code></pre> <p>在终端,它不会给我一个错误。你知道吗</p> <p>在我尝试循环10^8种可能性之前,考虑到我的情况,我想知道是否有可能在相对较短的时间内这样做。我不想炒我的电脑或冻结它试图计算这个。我还想知道我是否为此使用了正确的工具,或者gmpy2不是正确的版本,或者Python2.7不够好/快。我正在笔记本电脑上运行Python2.7上的gmpy2。你知道吗</p> <p>最后,我想我要把所有的10^8个答案加起来,使C^d=M mod n,这是一个(已经)很大的数,等于615位数的幂,10^8倍。这可能吗?如果是,我如何使用gmpy2实现这一点?有没有更有效的方法来计算这个?你知道吗</p> <p>我真诚的道歉,如果这不是正确的地方问这个问题。谢谢你的帮助。你知道吗</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p><strong>你不会毁了你的电脑。</strong></p> <p>它可能需要很长时间才能运行,但这似乎是一个直O(n)问题,所以它不会爆炸到无穷大。只要检查一个哈希值是否有效不需要太多的时间,这甚至可能需要不到一分钟的时间来运行。现代机器以千兆赫为单位测量时钟周期。也就是每秒10^9个循环。而且,既然你说你不能从错误的猜测中推断出正确的答案,暴力似乎是唯一的解决办法。你知道吗</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
在python3中使用Scipy pearsonr函数
7 回答
在Python3中使用scipy对多个lorentzian进行数据拟合
6 回答
在Python3中使用Script=argv
4 回答
在python3中使用selenium webdriver进行未解析的回溯
6 回答
在python3中使用selenium和phantomjs的网页截图之前如何等待?
6 回答
在Python3中使用Selenium和Requests模块从网页获取文件
2 回答
在python3中使用SIGINT终止函数
10 回答
在Python3中使用SIGTERM时,允许进程完成而不是中断
7 回答
在python3中使用smtplib发送XML内容
1 回答
在python3中使用socket库(RFCOMM模式)重新连接蓝牙设备?
5 回答
在python3中使用sounddevice和numpy编写wav文件
8 回答
在python3中使用Sqlalchemy插入MySQL查找类型错误的原因
2 回答
在python3中使用sqlite、pandas和sqlalchemy很难让rollback工作
3 回答
在python3中使用SQLite的FTS3/4
1 回答
在Python3中使用struct.calcsize()和len()有区别吗?
10 回答
在python3中使用substring函数时发生TypeError
10 回答
在Python3中使用Tkinter entry小部件写入串行设备
5 回答
在python3中使用tkinter时,如何在每次按下函数时获得运行该函数的按钮?
1 回答
在python3中使用tkinter的子帧
4 回答
在Python3中使用tryexcept块时,如何避免使用未初始化的变量?
9 回答