正在努力的ICer的博客

最近在看模乘器的设计，然后了解到了FIPS这个算法，以下是做的一点笔记，等到把这个算法完全实现出来，我再来认真写这篇博文现在就先把最近做的逼近上传上来。还有，在看算法的过程中我get了一个科研技巧，那就是当你看代码完全没有头绪的时候，就把自己当成编译器，然后简单的把这个算法编译一遍，这样操作保准能看理解个大概了，再仔细推敲一下绝对就能理解算法了。总之，科研啊就是一个仔细琢磨的过程。...

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