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 年。

在本文中，我们探索了快速模逆算法及其实现。 我们首次提出了基数为8的模数算法来加快SM2公钥密码算法中的点乘法，该算法是由中国国家密码管理局于2010年12月发布的，被确立为中国商业应用的ECC标准。我们的SM2硬件实现的关键路径延迟是一个单周期256位乘法器的延迟，这很难进一步降低。 进一步优化的可能性是，在将Jacob坐标转换回仿射坐标时，可以减少二进制模逆所需的循环数，而无需更改关键路径延迟。 与radix-4二进制逆算法相比，radix-8二进制逆算法平均可将周期数平均减少33.2％，而radix-4二进制逆算法最多需要256个周期才能完成转换。

密码学实验：模逆与模幂计算与应用代码，仅供参考

有限域的运算是密码学的基础,而在有限域的所有运算中模逆运算是最核心也是最复杂的运算。提出了一种同时支持素域和二进制域两种有限域的模逆算法,通过对算法的优化和对硬件结构的设计,使得256位的模逆运算电路的时钟频率达到167 MHz,电路面积和其他电路相比较也有明显优势。

The basic arithmetic operations in modular arithmetic where the modulo is prime are a natural and inseparable part of cryptographic algorithms

组合数学- 组合数取模- 逆元与递推打表.rar

功能介绍： 1.加法 a+b 2.减法 a-b 3.乘法 a*b 4.除法 a/b 5.模运算 a%b 6.模逆运算

文件包含如下： main.c 测试实例 convert.h convert.c 进制转换函数 smath.h smath.c 大数加减乘除及取模、移位、模逆 头文件中唯一的亮点是模逆计算，基于扩展欧几基里得原理 其它的函数，本人数学能力有限优化还在进行中 有兴趣一起做的可以联系我hugewave@yeah.net 基于此可以实现国密SM2中的k倍点，不过效率比较低 官方的数据实际测试中得花去1分20秒左右

包含了完整的实验代码 以及实验报告 密码学 模逆与模幂计算与应用 1. 编写下列基本程序： i) 对于不超过 216的两个正整数 a 与 n，计算 a-1 (mod n)； ii) 对于不超过 216的三个正整数 a、e 与 n，计算 ae (mod n)。 2.编写下列应用程序： i) 找到一个不超过 216的随机素数（随机生成一个 21

【特别推荐！！！包含了完整的实验代码。】密码学 模逆与模幂计算与应用 实验五报告1. 编写下列基本程序： i) 对于不超过 216的两个正整数 a 与 n，计算 a-1 (mod n)； ii) 对于不超过 216的三个正整数 a、e 与 n，计算 ae (mod n)。 2.编写下列应用程序： i) 找到一个不超过 216的随机素数（随机生成一个 21