作业帮 > 数学 > 作业

密码学里面的逆元是什么意思?别抄百度百科里面的!

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/12 12:17:35
密码学里面的逆元是什么意思?别抄百度百科里面的!
还有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为某一个正整数.