这是一系列博客文章中最新的一篇，该文章列举了“每个博士生在做密码学时应该知道的52件事”:一系列问题的汇编是为了让博士生们在第一年结束时知道些什么。

这次博客我将通过对蒙哥马利算法的一个实际的实现，来补充我们上周蒙哥马利算法的理论方面。这个用C语言实现的蒙哥马利算法，是为一个位数为64的计算机编写的。模数m因此能和2⁶⁴−1一样大，a和b能和m−1一样大。我们采用r=2⁶⁴。

在读过上次博客后，你知道我们需要四个步骤。为了我们的目的，我们将这些分为三个阶段。

[2] http://www.ucl.ac.uk/~ucahcjm/combopt/ext_gcd_python_programs.pdf

转载连接：https://www.cnblogs.com/zhuowangy2k/p/12245526.html