RSA加密方式中Montgomery算法的研究与改进

摘要：

运算安全和运算效率问题是目前RSA加密体制的关键问题.实际应用中RSA密码算法加密、解密运算均为模幂运算,即Me mod N.将模幂运算转换为一系列模乘运算便于硬件实现,并且可以进行并行运行,提高运算效率.本文主要通过对Montgomery算法进行研究,然后提出改进的高基Montgomery算法来提高RSA密码算法的运算速度和执行效率.

关键词：基2-Montgomery算法、基8-Montgomery算法、模乘运算、模幂运算

所属期刊栏目：23

分类号：TP309.7(计算技术、计算机技术)

资助基金：河南省基础与前沿技术研究计划项目132300410452;信阳农林学院青年科研基金项目201301006

在线出版日期：2014-03-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：107-109