蒙哥馬利算法（見過的資料中講的最透徹的）

轉載自：https://blog.csdn.net/zgzczzw/article/details/52712980 這篇文章爲大家梳理一下整個蒙哥馬利算法的本質，蒙哥馬利算法並不是一個獨立的算法，而是三個相互獨立又相互聯繫的算法集合，其中包括 蒙哥馬利乘模，是用來計算x⋅y (mod N)x⋅y (mod N) 蒙哥馬利約減，是用來計算t⋅ρ−1 (mod N)t⋅ρ−1 (mod N) 蒙哥馬

>>阅读原文<<