基于DSP的高速RSA加解密实现  

HIGH SPEED RSA ALGORITHM BASED ON DSP

作　　者：卢君明[1] 舒妍[2] 林争辉[1] 

机构地区：[1]上海交通大学LSI所,上海200030 [2]西安电子科技大学电机学院仪器检测系,西安710071

出　　处：《计算机应用与软件》2002年第1期63-64,F003,共3页Computer Applications and Software

摘　　要：在开发RSA加解密算法用DSP实现的基础上,给出了几种提高RSA运算速度的方法,给出了一种高效的长整数求余算法,引入窗口法幂乘算法,并结合到求余算法中,最后提出了伪余数的概念。结果表明,经过引入上述方法,提高了RSA加解密算法的速度。The RSA algorithm is realized based on DSP. Several techniques are given to improve the operation speed of the RSA algorithm, a high efficient algorithm is given to get the remainder of long integer, the windows method of power multiply is introduced into the procedure of the remainder of long integer, and the concept of pseudo - remainder is also advanced. The result indicates these method improve the efficience of the RSA algorithm.

关 键 词：RSA DSP 幂乘算法 加解密算法 数论 公钥密码系统 密码学 

分 类 号：TN918.1[电子电信—通信与信息系统]