论文部分内容阅读
Montgomery算法作为一种快速大数模乘算法，常被应用5-RSA、ElGamal等公钥密码算法的基本运算。但是很少有文章对其进行具体理论分析。本文对Montgomery算法进行了深入的剖析，系统地进行了理论推导，并提出了针对ARM7芯片的优化实现方案。采用该方案可以使RSA算法的运行速度有很大提升。