蒙哥馬利算法理解

最近在看模乘器的設計，談到模乘器蒙哥馬利的算法肯定是繞不開的。但是剛接觸只看Peter L. Montgomery寫的那篇文章的話，很有可能看起來很是費勁。我自己在看了網上的一些講述蒙哥馬利算法的資料之後總結了一下自己對蒙哥馬利算法的理解，因此在此分享出來。另外，我覺得要提醒大家的是在看該算法之前可以大概地看一下「求模」相關的運算，這樣理解起來就可能會更快一點。下面是我自己做的手工筆記，以圖片的形

>>阅读原文<<