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

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/01 22:52:26
密码学里面的逆元是什么意思?别抄百度百科里面的!还有11的负一次方等于19是怎么回事?
xŒN@_w+dH(x;}("EnQ1i ʂWK<ddfϙED%vDڪX5f q"^Ӳ֓4B=@4cbtae`˜齄Ik(  @6nsן.A5wEk{B9ϱ!kO{EoMt` Ui: <&%GFVEZ&'gǎ0]LȆeS^1 $YTm)ȇ ҝG-@CJm~߾~Ϊޖ#{8s^WRk̽=BFhqTq~`@qBK%SQ*PQ0̘͌t $ݡq2ˮ&VO8zB5dQBFn>PN"zx6

密码学里面的逆元是什么意思?别抄百度百科里面的!还有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为某一个正整数.