同时支持两种有限域的模逆算法及其硬件实现  

A Dual Field Modular Inversion Algorithm and Hardware Implementation

作　　者：王健[1] 蒋安平[1] 盛世敏[1] 

机构地区：[1]北京大学微电子学系,北京100871

出　　处：《北京大学学报（自然科学版）》2007年第1期138-143,共6页Acta Scientiarum Naturalium Universitatis Pekinensis

摘　　要：有限域的运算是密码学的基础,而在有限域的所有运算中模逆运算是最核心也是最复杂的运算。提出了一种同时支持素域和二进制域两种有限域的模逆算法,通过对算法的优化和对硬件结构的设计,使得256位的模逆运算电路的时钟频率达到167MHz,电路面积和其他电路相比较也有明显优势。The finite field arithmetic is the base of cryptography and modular inversion is the kernel arithmetic operation. The authors present a dual field modular inversion algorithm. The 256-bit inversion circuit based on the proposed algorithm can be used at the 167 MHz clock frequency. It also has an improvement in area complexity compared with other designs.

关 键 词：有限域 模逆运算 Euclidean算法 

分 类 号：TN918[电子电信—通信与信息系统]