这里 是一个浮点数。也就是说，如果我们能够以较高精度算得 , 那么求 是显然的。 考虑下面形式的逼近[2]，即寻找这样的整数 , 使得 因此有 。实践中通常取 且 。也就是说仅仅需要正常的乘法，加法和移位操作就可以完成模约减(modular reduction)运算，BarrettReduce ...

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