| 蒙哥马利算法在RSA公钥算法中的应用 |
| |
| 引用本文： | 徐江涛,傅妍芳. 蒙哥马利算法在RSA公钥算法中的应用[J]. 电子设计工程, 2013, 21(9): 120-121,124 |
| |
| 作者姓名： | 徐江涛 傅妍芳 |
| |
| 作者单位： | 西安工业大学计算机学院,陕西西安,710032 |
| |
| 摘 要： | ![]()
RSA算法是第一个能同时用于加密和数字签名的算法,是一个被研究的最广的算法,从提出到现在经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥算法之一。但是幂模运算是RSA的速度瓶颈,而模幂运算又可以转化为平均(3e)/2次的模乘运算,蒙哥马利算法被认为是计算大数模乘的最快算法,利用蒙哥马利算法对幂模运算的改进可以大大提高RSA的加解密效率。实验证明,使用1 024位密钥加密文件,利用蒙哥马利算法改进后的RSA算法的加密耗时减少了3/4左右。
|
| 关 键 词： | 公钥算法 RSA 蒙哥马利算法 加/解密 |
Montgomerie algorithm in the application of RSA public key algorithm |
| |
| XU Jiang-tao , FU Yan-fang. Montgomerie algorithm in the application of RSA public key algorithm[J]. Electronic Design Engineering, 2013, 21(9): 120-121,124 |
| |
| Authors: | XU Jiang-tao FU Yan-fang |
| |
| Affiliation: | (Computer Department of Xi’an Technological University,Xi’an 710032,China) |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
