密码学里面的逆元是什么意思?别抄百度百科里面的!还有11的负一次方等于19是怎么回事?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 22:13:05

密码学里面的逆元是什么意思?别抄百度百科里面的!还有11的负一次方等于19是怎么回事?
密码学里面的逆元是什么意思?别抄百度百科里面的!
还有11的负一次方等于19是怎么回事?

密码学里面的逆元是什么意思?别抄百度百科里面的!还有11的负一次方等于19是怎么回事?
逆元是模运算中的一个概念,我们通常说A是B模C的逆元,实际上是指AB=1 mod C,也就是说A与B的乘积模C的余数为1.可表示为A=B^(-1) mod C.打个比方,7模11的逆元,即:7^(-1)mod 11=8,这是因为7×8=5×11+1,所以说7模11的逆元是8.
另外补充问题中应该还缺一个模数,即上式中的C,意思是:11×19=k×C+1,这里的k为某一个正整数.