RSA 算法中的MOD运算疑问？-软件逆向-看雪-安全社区|安全招聘|kanxue.com

最新回复 (3)
blowfish 雪币： 3246 活跃值： (374) 能力值： (RANK：20 ) 在线值：发帖 15 回帖 296 粉丝 7 关注私信	blowfish 2 楼 mod是求余运算符。如果x与y的积除以z所得的余数为1，即xy = 1 (mod z)，则称x和y对于模数z来说互为逆元，这种互为逆元的关系用符号表示为： x = y的-1次方 (mod z) x的-1次方 = y (mod z) 其中，-1次方只是个逆元的表示记号而已，是仿照以前的“倒数”的表示法，并非真的就是-1次方。 17 * 593 mod (37-1)(41-1) = 1 17 * 593 mod 1440 = 1 求逆元用扩展欧基里德算法，初等数论书都有讲。 2004-5-14 12:42 0
alee 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 6 粉丝 1 关注私信	alee 3 楼数论基本理论，学好还真不容易。 2004-6-19 23:19 0
MengLong 雪币： 279 活跃值： (435) 能力值： ( LV9，RANK：250 ) 在线值：发帖 14 回帖 125 粉丝 2 关注私信	MengLong 6 4 楼想搞清楚rsa，数论还是要了解的。 2004-6-20 12:47 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

最新回复 (3)
blowfish 雪币： 3246 活跃值： (374) 能力值： (RANK：20 ) 在线值：发帖 15 回帖 296 粉丝 7 关注私信	blowfish 2 楼 mod是求余运算符。如果x与y的积除以z所得的余数为1，即xy = 1 (mod z)，则称x和y对于模数z来说互为逆元，这种互为逆元的关系用符号表示为： x = y的-1次方 (mod z) x的-1次方 = y (mod z) 其中，-1次方只是个逆元的表示记号而已，是仿照以前的“倒数”的表示法，并非真的就是-1次方。 17 * 593 mod (37-1)(41-1) = 1 17 * 593 mod 1440 = 1 求逆元用扩展欧基里德算法，初等数论书都有讲。 2004-5-14 12:42 0
alee 雪币： 200 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 6 粉丝 1 关注私信	alee 3 楼数论基本理论，学好还真不容易。 2004-6-19 23:19 0
MengLong 雪币： 279 活跃值： (435) 能力值： ( LV9，RANK：250 ) 在线值：发帖 14 回帖 125 粉丝 2 关注私信	MengLong 6 4 楼想搞清楚rsa，数论还是要了解的。 2004-6-20 12:47 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

账号登录 验证码登录