蒙哥马利算法（见过的资料中讲的最透彻的）

转载自：https://blog.csdn.net/zgzczzw/article/details/52712980 这篇文章为大家梳理一下整个蒙哥马利算法的本质，蒙哥马利算法并不是一个独立的算法，而是三个相互独立又相互联系的算法集合，其中包括 蒙哥马利乘模，是用来计算x⋅y (mod N)x⋅y (mod N) 蒙哥马利约减，是用来计算t⋅ρ−1 (mod N)t⋅ρ−1 (mod N) 蒙哥马

>>阅读原文<<