| 一种计算大数模逆运算的新方法 |
| |
| 引用本文： | 王珑,白国强.一种计算大数模逆运算的新方法[J].微电子学与计算机,2008,25(2):136-139,143. |
| |
| 作者姓名： | 王珑 白国强 |
| |
| 作者单位： | 清华大学,微电子学研究所,北京,100084 |
| |
| 摘 要： | 基于Montgomery模乘算法和Montgomery模逆算法,提出了计算ECC算法实现中必需的大数模乘运算的一种新方法.新方法包括对Montgomery模逆算法的改进和对基于Montgomery模乘的RSA协处理器的修改.与扩展欧几里德算法比较,新方法在增加很少量电路规模的情况下使计算大数模逆的速度平均提高了2.2倍,与费马小定理方法比较,新方法使计算速度平均提高了7.2倍.
|
| 关 键 词： | RSA算法 椭圆密码算法 模逆 RSA协处理器 Montgomery模乘 Montgomery模逆 计算速度 模逆运算 方法 Inversion Modular 算法比较 定理 情况 规模 电路 欧几里德 扩展 修改 协处理器 模乘运算 改进 算法实现 模逆算法 模乘算法 Montgomery |
| 文章编号： | 1000-7180（2008）02-0136-04 |
| 收稿时间： | 2007-04-06 |
| 修稿时间： | 2007年4月6日 |
A New Method for Implementing Modular Inversion |
| |
| WANG Long,BAI Guo-qiang.A New Method for Implementing Modular Inversion[J].Microelectronics & Computer,2008,25(2):136-139,143. |
| |
| Authors: | WANG Long BAI Guo-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
