摘要
蒙哥马利算法是一种快速的模乘算法,广泛应用于公钥密码体制中,例如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.
基金
湖南省教育厅科学研究一般项目(No11C0356)
湖南工学院科学研究一般项目(No.HY10011)
关键词
RSA
蒙哥马利算法
模乘
RSA
Montgomery Algorithm
Modular Multiplication
