计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
17期
106-109
,共4页
肖振久%胡驰%陈虹
肖振久%鬍馳%陳虹
초진구%호치%진홍
RSA算法%数字签名%乘同余对称%模重复平方
RSA算法%數字籤名%乘同餘對稱%模重複平方
RSA산법%수자첨명%승동여대칭%모중복평방
RSA algorithm%digital signature%Symmetry of Modulo Multiplication(SMM)%modular repeated squaring algorithm
针对传统RSA密码算法运算效率较低的问题，在标准RSA密码算法的自身结构和具体运算操作两方面做出了相应的改进，提出了一种新的RSA密码优化算法，并将该算法运用到数字签名技术中。然后通过仿真实验，将其与传统RSA算法以及基于乘同余对称特性的SMM算法和指数2k进制化相结合的组合优化算法相比较，实验结果表明新的RSA密码优化算法在提升运算速度方面达到了较高的水平。
針對傳統RSA密碼算法運算效率較低的問題，在標準RSA密碼算法的自身結構和具體運算操作兩方麵做齣瞭相應的改進，提齣瞭一種新的RSA密碼優化算法，併將該算法運用到數字籤名技術中。然後通過倣真實驗，將其與傳統RSA算法以及基于乘同餘對稱特性的SMM算法和指數2k進製化相結閤的組閤優化算法相比較，實驗結果錶明新的RSA密碼優化算法在提升運算速度方麵達到瞭較高的水平。
침대전통RSA밀마산법운산효솔교저적문제，재표준RSA밀마산법적자신결구화구체운산조작량방면주출료상응적개진，제출료일충신적RSA밀마우화산법，병장해산법운용도수자첨명기술중。연후통과방진실험，장기여전통RSA산법이급기우승동여대칭특성적SMM산법화지수2k진제화상결합적조합우화산법상비교，실험결과표명신적RSA밀마우화산법재제승운산속도방면체도료교고적수평。
In order to enhance the operation efficiency of RSA algorithm, a new improved algorithm is suggested in this paper which makes some improvements in structure and operation, and it is applied to digital signature. The experiment makes comparison between a combinatorial optimization algorithm which combines SMM with index of 2k hexadecimal algorithm and the new algorithm. It shows that the new algorithm reaches a high level in operation speed.
