RSA密码系统有效实现算法  

Efficient Algorithms for RSA Cryptosystem Implementation

作　　者：王许书[1] 李占才[1] 曲英杰[1] 

机构地区：[1]北京科技大学计算机系,北京100083

出　　处：《小型微型计算机系统》2002年第5期577-579,共3页Journal of Chinese Computer Systems

摘　　要：本文提出了实现 RSA算法的一种快速、适合于硬件实现的方案 ,在该方案中 ,我们使用加法链将求幂运算转化为求平方和乘法运算并大大降低了运算的次数 ,使用 Montgomery算法将模 N乘法转化为模 R(基数 )的算法 ,模 R乘积的转化 。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

关 键 词：密码系统 RSA算法 加法链 MONTGOMERY算法 网络安全 数据加密 计算机网络 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]