蒙哥马利算法理解

最近在看模乘器的设计，谈到模乘器蒙哥马利的算法肯定是绕不开的。但是刚接触只看Peter L. Montgomery写的那篇文章的话，很有可能看起来很是费劲。我自己在看了网上的一些讲述蒙哥马利算法的资料之后总结了一下自己对蒙哥马利算法的理解，因此在此分享出来。另外，我觉得要提醒大家的是在看该算法之前可以大概地看一下“求模”相关的运算，这样理解起来就可能会更快一点。下面是我自己做的手工笔记，以图片的形式分享给大家，另外，欢迎多多交流哈。