| RSA密码系统有效实现算法 |
| |
| 引用本文： | 王许书,李占才,曲英杰. RSA密码系统有效实现算法[J]. 小型微型计算机系统, 2002, 23(5): 577-579 |
| |
| 作者姓名： | 王许书 李占才 曲英杰 |
| |
| 作者单位： | 北京科技大学,计算机系,北京,100083 |
| |
| 摘 要： | 本文提出了实现RSA算法的一种快速、适合于硬件实现的方案，在该方案中，我们作用加法链将求幂运算转化为求平方和乘法运算并大大降低了运算的次数，使用Montgomery算法将模N乘法转化为模R（基数）的算法，模R乘积的转化，以及使用一种新的数母加法器作为运算部件的基础。
|
| 关 键 词： | 密码系统 RSA算法 加法链 Montgomery算法 网络安全 数据加密 计算机网络 |
| 文章编号： | 1000-1220(2002)05-0577-03 |
Efficient Algorithms for RSA Cryptosystem Implementation |
| |
| WANG Xu shu,LI Zhan cai,QU Ying jie. Efficient Algorithms for RSA Cryptosystem Implementation[J]. Mini-micro Systems, 2002, 23(5): 577-579 |
| |
| Authors: | WANG Xu shu LI Zhan cai QU Ying jie |
| |
| Abstract: | This contribution describes a class of fast algorithms dedicated to hardware implementations of RSA cryptosystem. The first algorithm uses addition chain to turn exponentiation into squaring and multiplication, which reduces the complication of the operation. The revised Montgomery algorithm is more efficient. It changes multiplication mod N to multiplication mod R, which can be easily designed in hardware form. A new PRNS adder is used as the basic operator |
| |
| Keywords: | RSA algorithm addition chain montgomery algorithm PRNS adder |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
