%高斯消元法求模q下，高阶(阶数上限很高)矩阵A的逆矩阵。包含要调用的求乘法逆元的Eulid.m函数
%A为矩阵，n为A的秩，q为大素数，内含两个函数，invmodgaoshi.m求矩阵的模逆矩阵，Eulid.m求元素modq的乘法逆元，invmodgaoshi.m会自动调用Eulid.m。使用时调用invmodgaoshi.m传入参数，就可使用，含参数使用注释。
2022-10-25 02:23:03
1KB
1
包含两个功能。 one 函数计算两个多项式 a(x) 和 b(x) 在 GF(2^m) 上的最大公约数 (gcd)。 另一个函数执行扩展的欧几里德算法，其中除了 a(x) 和 b(x) 的 gcd 之外，还计算了两个多项式 u(x) 和 v(x)，使得 gcd = u(x)a(x) + v(x)b(x)。
2022-03-24 16:58:04
2KB
1
Matlab,扩展欧几里德算法，求模b条件下，a的乘法逆元,函数Eulid.m，直接调用传入参数就可以用，含参数使用注释。
2021-12-13 14:44:56
295B
1