密码学问题求教

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,为什么?

因为 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
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网