首页
社区
课程
招聘
[求助]关于模的逆运算
发表于: 2013-3-11 03:35 16293

[求助]关于模的逆运算

2013-3-11 03:35
16293
(a*X) mod N = b, 其中,a、b、N都是已知大数,如何求大数X呢?我的数学基本功不好,向大家求教了!

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (9)
雪    币: 455
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
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
雪    币: 1022
活跃值: (31)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
3
求模乘法逆元
可以搜索下,有很多相关资料的如:
http://blog.csdn.net/ysjjovo/article/details/6092789
2013-3-11 11:24
0
雪    币: 257
活跃值: (28)
能力值: ( LV7,RANK:100 )
在线值:
发帖
回帖
粉丝
4
问题是它是大数,循环半天也没结果的,甚至无响应了
2013-3-11 18:55
0
雪    币: 62
活跃值: (27)
能力值: ( LV3,RANK:20 )
在线值:
发帖
回帖
粉丝
5
首先需要判定该方程是否有解,判定方法通常采用欧几里得算法(也称辗转相除法),通常,也可以直接使用欧几里得算法求解,如果gcd(a,N)=1,也可以通过计算模幂得出x。
2013-3-12 14:55
0
雪    币: 257
活跃值: (28)
能力值: ( LV7,RANK:100 )
在线值:
发帖
回帖
粉丝
6
是有解的,因为软件算法中解密过程中,注册码经过若干次和不同的数相乘,再模一个固定数,余数又平方或同另一个数相乘,再与固定数求余,经过若干次后,最后一次的余数就是注册码的一些明码信息。现在要做注册机,要逆算(明码(即余数)不要求为素数)出加密的注册信息成为软件注册码。
2013-3-13 00:01
0
雪    币: 257
活跃值: (28)
能力值: ( LV7,RANK:100 )
在线值:
发帖
回帖
粉丝
7
已自己搞定。原来是钻进RSA子函数内部去了,不是miracl库,不知用的是哪个算法库。
2013-3-18 12:40
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
8
目测你要做的不是求逆元运算,而是要破解RSA啊
2013-3-21 21:56
0
雪    币: 257
活跃值: (28)
能力值: ( LV7,RANK:100 )
在线值:
发帖
回帖
粉丝
9
你的目测很成问题啊。我上面说了是在分析一个软件要做注册机,先不知道那是RSA的算法,后来反复分析算法过程特点,才知道是RSA。既然知道是它了当然就没问题了,你不要想偏了。
2013-3-22 12:49
0
雪    币: 141
活跃值: (318)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
不管是求RSA还是什么,但是RSA其中还是用到求逆的。。。
只要利用“扩展欧几里得算法”求逆不在话下。。
2013-3-22 13:02
0
游客
登录 | 注册 方可回帖
返回
//