全站数据
8 4 2 0 5 8 1

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

IT界一姐 | 教育先行,筑梦人生!         
问题更新日期:2024-04-21 18:34:53

问题描述

密码学里面的逆元是什么意思啊,在线求解答
精选答案
最佳答案

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