| 同时支持两种有限域的模逆算法及其硬件实现 |
| |
| 引用本文： | 王健,蒋安平,盛世敏.同时支持两种有限域的模逆算法及其硬件实现[J].北京大学学报(自然科学版),2007,43(1):138-143. |
| |
| 作者姓名： | 王健 蒋安平 盛世敏 |
| |
| 作者单位： | 北京大学微电子学系,北京,100871;北京大学微电子学系,北京,100871;北京大学微电子学系,北京,100871 |
| |
| 摘 要： | 有限域的运算是密码学的基础，而在有限域的所有运算中模逆运算是最核心也是最复杂的运算。提出了一种同时支持素域和二进制域两种有限域的模逆算法，通过对算法的优化和对硬件结构的设计，使得256位的模逆运算电路的时钟频率达到167MHz，电路面积和其他电路相比较也有明显优势。
|
| 关 键 词： | 有限域 模逆运算 Euclidean算法 |
| 收稿时间： | 2006-02-23 |
| 修稿时间： | 2006-02-232006-04-07 |
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].Acta Scientiarum Naturalium Universitatis Pekinensis,2007,43(1):138-143. |
| |
| Authors: | WANG Jian JIANG Anping SHENG Shimin |
| |
| Institution: | Department of Microelectronics, Peking University, Beijing, 100871 |
| |
| 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 167 MHz clock frequency. It also has an improvement in area complexity compared with other designs. |
| |
| Keywords: | finite fields modular inversion Euclidean algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 |
