作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 07:44:08
密码学问题求教
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模31的逆元根据欧拉定理得 25的30次方==1 mod 31 从而得25的29次方 mod 31,为
因为 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