调皮砖头

文章
6
资源
0
加入时间
3年0月8天

RSA解密(逆元,快速幂,快速乘)逆元

逆元逆元的解释为什么会有逆元这个概念。因为 有时我们需要计算 (A/B) % M 的值, 如果B过大,或者A过大,可能会爆精度,然后我们就想到能不(A%M / B%M)发现这种方法不对,那我们可以将除法换成乘法(A *B^-1)% M 这样就能转化成 (A % M *B^-1% M)% M所以我们就要来求B-1的值,因为不能用分数,所以我们就设定B-1为B的逆元先设C为B的逆元,由上面可以知道由(a/b)%M,可以推出B*C=1(mod m)则(A/B)%m = (A/B)*1%m = (A/