| 同时支持两种有限域的模逆算法及其硬件实现 |
| |
| 引用本文： | 王健,蒋安平,盛世敏.同时支持两种有限域的模逆算法及其硬件实现[J].北京大学学报(自然科学版)网络版(预印本),2006(2). |
| |
| 作者姓名： | 王健 蒋安平 盛世敏 |
| |
| 作者单位： | 北京大学微电子学系，北京大学微电子学系，北京大学微电子学系 北京，100871，北京，100871，北京，100871 |
| |
| 摘 要： | 有限域的运算是密码学的基础,而在有限域的所有运算中模逆运算是最核心也是最复杂的运算。提出了一种同时支持素域和二进制域两种有限域的模逆算法,通过对算法的优化和对硬件结构的设计,使得256位的模逆运算电路的时钟频率达到167MHz,电路面积和其他电路相比较也有明显优势。
|
| 关 键 词： | 有限域 模逆运算 Euclidean算法 |
A Dual Field Modular Inversion Algorithm and Hardware Implementation |
| |
| WANG Jian JIANG Anping SHENG Shimin.A Dual Field Modular Inversion Algorithm and Hardware Implementation[J].Beijing University(Natural Science)Network Version(Advance Copy),2006(2). |
| |
| Authors: | WANG Jian JIANG Anping SHENG Shimin |
| |
| 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. |
| |
| Keywords: | finite fields modular inversion Euclidean algorithm |
| 本文献已被 CNKI 等数据库收录！ |
