密码学问题求教25模31的逆元根据欧拉定理得 25的30次方==1 mod 31 从而得25的29次方 mod 31,为

问题描述:

密码学问题求教
25模31的逆元根据欧拉定理得 25的30次方==1 mod 31 从而得25的29次方 mod 31,为什么等于25的29次方 mod 31?
315b1==1 mod m1,解得b1=1 mod 2,为什么?
90b3==1 mod m3,解得b3=6 mod 7,为什么?
谢谢你的回答,再麻烦你看看下面的问题
315b1==1 mod m1,解得b1=1 mod 2,为什么?
90b3==1 mod m3,解得b3=6 mod 7,为什么?
1个回答 分类:数学 2014-09-25

问题解答:

我来补答
因为 25^(-1) 乘以 25 等于1,mod 31.这样25 ^ 30 = 25^29 * 25 = 1,mod 31;同时25 ^(-1) * 25=1,mod 31.所以25^(-1) = 25^29,mod 31
 
 
展开全文阅读
剩余:2000
上一页:这一步看不懂
下一页:这题详细解释