蒙哥马利算法在RSA中的应用研究  

Research on the Application of Montgomery Algorithm in RSA

作　　者：贺令亚[1] 

机构地区：[1]湖南工学院,衡阳421002

出　　处：《现代计算机（中旬刊）》2014年第10期7-9,共3页Modern Computer

基　　金：湖南省教育厅科学研究一般项目(No11C0356);湖南工学院科学研究一般项目(No.HY10011)

摘　　要：蒙哥马利算法是一种快速的模乘算法,广泛应用于公钥密码体制中,例如RSA、Elgamal算法的基本运算。对RSA的数学理论基础及加解密的过程进行阐述,对蒙哥马利算法进行深入的研究,详细叙述其理论基础和算法原理,对其在RSA的应用进行理论推导,并提出改进的方向。Montgomery algorithm is a fast modular multiplication algorithm, it is widely used in the base operation of public-key cryptography algorithms such as RSA and Elgamal. Describes the mathematical theory basis and encryption and decryption process of RSA, studies Montgomery algorithm deeply. Introduces the theoretical basis and algorithm principle of montgomery algorithm, deduces application of montgomery algorithm in RSA and puts forward the direction of improvement.

关 键 词：RSA 蒙哥马利算法 模乘 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]