在密码学中，最常见的一类运算大概就是模算术(Modular Arithmetic)了。特别地，模乘(Modular Multiplication)是其中最复杂的基本运算。这里记录自己对一种重要的模乘算法---蒙哥马利模乘[1]的理解。 蒙哥马利模乘最主要的贡献就是提供了一种给定输入 ，快速计算 的模 ...