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 年。
2022-09-08 14:34:00 2KB matlab
1
The basic arithmetic operations in modular arithmetic where the modulo is prime are a natural and inseparable part of cryptographic algorithms
2021-11-16 21:09:50 236KB 求模逆
1