首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 看雪社区
  2. 软件逆向
    3. 发新帖
关于RSA算法
2007-1-12 22:15 4417

关于RSA算法

rufus 活跃值
2
2007-1-12 22:15
4417
c =sn^ 10001 (mod n)

跟踪到的N是128位的字符串，已经有正确的SN，用大礼包中的大数计算器验证公式的时候怎么老提示溢出啊。还有RSATOOL对128位的N因式分解在我的IBM T60上面跑需要多长时间啊。CPU T2400,双核1.83G,内存是512M的。设置了3G的虚拟内存。

怎么有时候RSATOOL会自动退出呢？

还有我用RSATOOL随机生成P，Q，N，D。为什么我的M<N,但是M的长度和N的长度是一样的，都是128位的，RSATOOL会出一个提示说M<N

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏
点赞・0
打赏
分享
最新回复 (4)
4nil
雪    币： 313
活跃值： (440)
能力值： ( LV12，RANK：530 )
在线值：
发帖
回帖
粉丝
私信
4nil 13 2007-1-12 23:46
2 楼
0
128位的很快的吧，基本不用什么时间的
rufus
雪    币： 259
活跃值： (10)
能力值： ( LV6，RANK：90 )
在线值：
发帖
回帖
粉丝
私信
rufus 2 2007-1-13 08:57
3 楼
0
你看错了吧。128位的字符串，在RSATOOL里面就是512位。
kanxue
雪    币： 32401
活跃值： (18850)
能力值： (RANK：350 )
在线值：
发帖
回帖
粉丝
私信
kanxue 8 2007-1-13 09:54
4 楼
0
512位，穷举还是很困难的吧
因式分解用PPSIQS 1.1，速度比RSATOOL快
rufus
雪    币： 259
活跃值： (10)
能力值： ( LV6，RANK：90 )
在线值：
发帖
回帖
粉丝
私信
rufus 2 2007-1-13 14:55
5 楼
0
谢谢坛主，PPSIQS1.1我把十进制数输进去以后，弹出错误。晕啊。

没有一个好用的因式分解的工具，难道是我人品问题？
游客
登录 | 注册 方可回帖
　回帖　 表情 雪币赚取及消费
高级回复
返回