| RSA加密方式中Montgomery算法的研究与改进 |
| |
| 引用本文： | 肜 丽,姜明富.RSA加密方式中Montgomery算法的研究与改进[J].信阳农业高等专科学校学报,2013(4):107-109. |
| |
| 作者姓名： | 肜 丽 姜明富 |
| |
| 作者单位： | 信阳农林学院计算机科学系,河南信阳464000 |
| |
| 基金项目： | 河南省基础与前沿技术研究计划项目（132300410452）;信阳农林学院青年科研基金项目（201301006）. |
| |
| 摘 要： | 运算安全和运算效率问题是目前RSA加密体制的关键问题.实际应用中RSA密码算法加密、解密运算均为模幂运算,即Me mod N.将模幂运算转换为一系列模乘运算便于硬件实现,并且可以进行并行运行,提高运算效率.本文主要通过对Montgomery算法进行研究,然后提出改进的高基Montgomery算法来提高RSA密码算法的运算速度和执行效率.
|
| 关 键 词： | 基2-Montgomery算法 基8-Montgomery算法 模乘运算 模幂运算 |
The resaearch and improvement of Montgomery algorithm in the application of RSA encryption method |
| |
| Institution: | RONG Li ,JIANG Ming- fu ( Computer Science Department, Xinyang Colege of Agriculture and Forestry, Xinyang 464000, China) |
| |
| Abstract: | Operation safety and operation efficiency problem are one of the key problems of RSA encryption system. RSA algorithm encryption and decryption operation are modular exponentiation in the practical application, that is M3 rood N. Modulo expenentiation can be converted to a series of modular multiplicationis, which is easy to be realized by hardware, and can be run in parallel in order to improve operational efficiency. This paper mainly studies the Montgomery algo- rithm, and then puts forward high based improved Montgomery algorithm to improve the speed and efficiency of RSA algo- rithm |
| |
| Keywords: | 2 - Montgomery algorithm 8 - Montgomery algorithm based modular muhiplication modular exponentia-tionr~-~[3] N i-~-~＇~ 1tin3 ttt/-~ rl-~ / ~ 1~3 ＇~-~4 ~ ~ r~-： t h 4~ 4q~ ：~ |
| 本文献已被 CNKI 维普 等数据库收录！ |
