[求助]关于模的逆运算-密码应用-看雪-安全社区|安全招聘|kanxue.com

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

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