密码学问题求教25模31的逆元根据欧拉定理得25的30次方==1mod31从而得25的29次方mod31,为什么等于25的29次方mod31?315b1==1modm1,解得b1=1mod2,为什么?90b3==1modm3,解得b3=6mod7,为什么?谢谢你的回

Question

密码学问题求教
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,为什么？

Answer 1

因为 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