乘法逆元及其应用 满足 a * k ≡ 1 (mod p)的k 叫做a关于p的乘法逆元。另一种表达方法是 k ≡ a-1(mod p)逆元在密码学中有广泛应用，AES密码体系的字节替代就是运用了逆元。（不知道说的smg）应用：我们知道(a+b)%p=(a%p+b%p)%p (a*b)%p=(a%p)*(b%p)%p而求(a/b)%p时，可能会因为a是一个很大的数，不能直... 密码学 2023-09-15 43 点赞 0 评论 65 浏览
