全心思齐网

乘法逆元为负数怎么办?

1.乘法逆元



A.定义



如果ax≡1 (mod p),且gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x。


既然有ax≡1 (mod p),那么有ax - py = 1,x是a关于模p的乘法逆元。



B.分数的乘法逆元



对于实数域,一个数的乘法逆元就是其倒数,所谓乘法逆元就是相乘等于单位元的那个数。


对于ecc算法的离散曲线域,m的乘法逆元为n,满足m * n = 1 (mod p),即满足m*n mod p = 1 mod p,称作n就是m关于的p乘法逆元。在离散曲线域中,单位元就是1。如果在离散曲线域碰到一个表达式2/5,单纯的碰到一个表达式2/5没有任何意义,要看mod数是多少,如果是10,那么a=2/5的真正值是求5关于10的乘法逆元,然后再乘以2 md 10。

匿名回答于2021-01-27 00:46:06


相关知识问答