首页
课程
问答
CTF
社区
招聘
峰会
发现
排行榜
知识库
工具下载
看雪20年
看雪商城
证书查询
登录
注册
首页
社区
课程
招聘
发现
问答
CTF
排行榜
知识库
工具下载
峰会
看雪商城
证书查询
社区
密码应用
发新帖
2
0
[求助]关于模的逆运算
发表于: 2013-3-11 03:35
16285
[求助]关于模的逆运算
goodlucky
2
2013-3-11 03:35
16285
(a*X) mod N = b, 其中,a、b、N都是已知大数,如何求大数X呢?我的数学基本功不好,向大家求教了!
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!
收藏
・
2
免费
・
0
支持
分享
分享到微信
分享到QQ
分享到微博
赞赏记录
参与人
雪币
留言
时间
查看更多
赞赏
×
1 雪花
5 雪花
10 雪花
20 雪花
50 雪花
80 雪花
100 雪花
150 雪花
200 雪花
支付方式:
微信支付
赞赏留言:
快捷留言
感谢分享~
精品文章~
原创内容~
精彩转帖~
助人为乐~
感谢分享~
最新回复
(
9
)
hilter
雪 币:
455
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
5
回帖
32
粉丝
0
关注
私信
hilter
2
楼
k*N+b=a*X
k=1,2....
x=(k*N+b)mod a 为0
x=(k*N+b)/a
2013-3-11 07:46
0
lingyu
雪 币:
1022
活跃值:
(31)
能力值:
( LV4,RANK:50 )
在线值:
发帖
29
回帖
449
粉丝
0
关注
私信
lingyu
1
3
楼
求模乘法逆元
可以搜索下,有很多相关资料的如:
http://blog.csdn.net/ysjjovo/article/details/6092789
2013-3-11 11:24
0
goodlucky
雪 币:
257
活跃值:
(28)
能力值:
( LV7,RANK:100 )
在线值:
发帖
25
回帖
286
粉丝
0
关注
私信
goodlucky
2
4
楼
问题是它是大数,循环半天也没结果的,甚至无响应了
2013-3-11 18:55
0
publickey
雪 币:
62
活跃值:
(27)
能力值:
( LV3,RANK:20 )
在线值:
发帖
4
回帖
101
粉丝
0
关注
私信
publickey
5
楼
首先需要判定该方程是否有解,判定方法通常采用欧几里得算法(也称辗转相除法),通常,也可以直接使用欧几里得算法求解,如果gcd(a,N)=1,也可以通过计算模幂得出x。
2013-3-12 14:55
0
goodlucky
雪 币:
257
活跃值:
(28)
能力值:
( LV7,RANK:100 )
在线值:
发帖
25
回帖
286
粉丝
0
关注
私信
goodlucky
2
6
楼
是有解的,因为软件算法中解密过程中,注册码经过若干次和不同的数相乘,再模一个固定数,余数又平方或同另一个数相乘,再与固定数求余,经过若干次后,最后一次的余数就是注册码的一些明码信息。现在要做注册机,要逆算(明码(即余数)不要求为素数)出加密的注册信息成为软件注册码。
2013-3-13 00:01
0
goodlucky
雪 币:
257
活跃值:
(28)
能力值:
( LV7,RANK:100 )
在线值:
发帖
25
回帖
286
粉丝
0
关注
私信
goodlucky
2
7
楼
已自己搞定。原来是钻进RSA子函数内部去了,不是miracl库,不知用的是哪个算法库。
2013-3-18 12:40
0
没有姓名
雪 币:
67
活跃值:
(30)
能力值:
( LV2,RANK:10 )
在线值:
发帖
8
回帖
227
粉丝
0
关注
私信
没有姓名
8
楼
目测你要做的不是求逆元运算,而是要破解RSA啊
2013-3-21 21:56
0
goodlucky
雪 币:
257
活跃值:
(28)
能力值:
( LV7,RANK:100 )
在线值:
发帖
25
回帖
286
粉丝
0
关注
私信
goodlucky
2
9
楼
你的目测很成问题啊。我上面说了是在分析一个软件要做注册机,先不知道那是RSA的算法,后来反复分析算法过程特点,才知道是RSA。既然知道是它了当然就没问题了,你不要想偏了。
2013-3-22 12:49
0
学者learner
雪 币:
141
活跃值:
(318)
能力值:
( LV2,RANK:10 )
在线值:
发帖
2
回帖
172
粉丝
0
关注
私信
学者learner
10
楼
不管是求RSA还是什么,但是RSA其中还是用到求逆的。。。
只要利用“扩展欧几里得算法”求逆不在话下。。
2013-3-22 13:02
0
游客
登录
|
注册
方可回帖
回帖
表情
雪币赚取及消费
高级回复
返回
goodlucky
2
25
发帖
286
回帖
100
RANK
关注
私信
他的文章
[讨论]不知大家有没有同感,总觉得论坛搜索功能有点不习惯
4367
工具分类下载的页面找不到了,建议做个连接
1503
[求助]这个貌似base32解码的算法是什么?逆算法又是什么?
7015
[求助]关于模的逆运算
16286
[求助]zlib压缩输出的字符串中间有0字节如何让AES256_EBC模式加密不丢失信息?
6876
关于我们
联系我们
企业服务
看雪公众号
专注于PC、移动、智能设备安全研究及逆向工程的开发者社区
看原图
赞赏
×
雪币:
+
留言:
快捷留言
为你点赞!
返回
顶部