MULINV(X,P) 是在 P 阶有限(伽罗瓦)域上找到向量 X 的模逆的函数,即如果 Y = MULINV(X,P) 然后 (X*Y) mod P = 1 或 Y = X^(-1) 在 P 阶场上。
输入参数是整数向量 X 和表示场序的标量 P。 输出是一个 size(X) 向量是 X 对 P 的模逆。
场序 P 必须是素数,并且 X 的所有元素都应该属于该场,即 X < P xss=removed xss=removed xss=removed xss=removed> Y = [1 4 3];
该函数不检查输入参数的格式。
参考: S. Bruce,应用密码学:C 语言的协议、算法和源代码,第 2 版,John Wiley and Sons, Inc.,美国-加拿大,1996 年。