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

摘要

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