当前位置：主页 > 生活经验 > 正文

密码学里面的逆元是什么意思啊

时间：2024-03-27 23:46:10来源:读周刊

逆元是模运算中的一个概念，我们通常说A是B模C的逆元，实际上是指AB=1 mod C，也就是说A与B的乘积模C的余数为1可表示为A=B^(-1) mod C打个比方，7模11的逆元，即：7^(-1。密码学里面的逆元是什么意思啊？更多详情请大家跟着小编一起来看看吧！

密码学里面的逆元是什么意思啊(1)

逆元是模运算中的一个概念，我们通常说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为某一个正整数。