| 一种改进的Montgomery模乘快速算法 |
| |
| 引用本文： | 孔凡玉,于佳,李大兴. 一种改进的Montgomery模乘快速算法[J]. 计算机工程, 2005, 31(8): 1-3,9 |
| |
| 作者姓名： | 孔凡玉 于佳 李大兴 |
| |
| 作者单位： | 山东大学网络信息安全研究所,济南,250100;山东大学网络信息安全研究所,济南,250100;山东大学网络信息安全研究所,济南,250100 |
| |
| 摘 要： | 利用Karatsuba-Ofman算法的思想，改进了Montgomery模乘的CIOS实现算法：一方面，改进后的CIOS算法在时间效率上有较大提高，减少的乘法次数比率接近25％；另一方面，改进后的算法具有更好的并行性，能够实现两个乘法器的并行结构，适合于设计高速的RSA密码专用芯片。
|
| 关 键 词： | RSA密码体制 Montgomery模乘 CIOS算法 Karatsuba-Ofman算法 |
| 文章编号： | 1000-3428(2005)08-0001-03 |
An Improved Fast Montgomery Multiplication Algorithm |
| |
| KONG Fanyu,YU Jia,LI Daxing. An Improved Fast Montgomery Multiplication Algorithm[J]. Computer Engineering, 2005, 31(8): 1-3,9 |
| |
| Authors: | KONG Fanyu YU Jia LI Daxing |
| |
| Abstract: | Montgomery algorithm is one of the most efficient algorithms implementing long integer modular multiplication in RSAcryptosystem. The CIOS method of Montgomery algorithm is improved via the idea of Karatsuba-Ofman algorithm,: the decrease rate amounts to nearly 25%. Furthermore, the improved CIOS algorithm can be implemented with parallel processing of two independent multiplications and is well suited to designing high-speed RSA crypto-chips. |
| |
| Keywords: | RSAcryptosystem Montgomery modular multiplication CIOS method Karatsuba-Ofman algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
