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

北京大学学报（自然科学版）

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

王健, 蒋安平, 盛世敏

收稿日期:2006-02-23 出版日期:2007-01-20 发布日期:2007-01-20

A Dual Field Modular Inversion Algorithm and Hardware Implementation

WANG Jian, JIANG Anping, SHENG Shimin

Received:2006-02-23 Online:2007-01-20 Published:2007-01-20

摘要/Abstract

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

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

Abstract: 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 167MHz clock frequency. It also has an improvement in area complexity compared with other designs.

Key words: finite fields, modular inversion, Euclidean algorithm

中图分类号:

王健, 蒋安平, 盛世敏. 同时支持两种有限域的模逆算法及其硬件实现[J]. 北京大学学报（自然科学版）.

WANG Jian,JIANG Anping,SHENG Shimin. A Dual Field Modular Inversion Algorithm and Hardware Implementation[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2007/V43/I1/138

[1]	亓延峰,贾大江,唐春明,徐茂智. η_T配对的配对域F_3^6m上的最优乘法算法[J]. 北京大学学报（自然科学版）, 2010, 46(5): 749-755.
[2]	王健,蒋安平,盛世敏. 椭圆曲线加密体制的双有限域算法及其FPGA实现[J]. 北京大学学报（自然科学版）, 2008, 44(6): 871-876.
[3]	曹喜望,朱怡权,唐翠娥. 关于几乎完美阵列的一点注记[J]. 北京大学学报（自然科学版）, 2005, 41(1): 15-20.
[4]	曹喜望. Dickson多项式的几个新的性质[J]. 北京大学学报（自然科学版）, 2004, 40(1): 12-18.