小宅的小木屋

蒙哥马利算法（Montgomery Algorithm）从入门到精通​ 加密算法中，模运算（包括模乘、模幂运算）是难以避免的，如何高效地进行模运算，是提高算法效率的一个关键。直观的想法​ 在数学上，模运算相当于是取余数的过程。以 x÷n=c⋯⋯dx \div n = c \cdots\cdots dx÷n=c⋯⋯d 为例，其中 0⩽d<n0 \leqslant d < n0⩽d<n， 则称 xxx 模 nnn 等于 ddd，表示为 xmod  n=dx \mod n = dxmodn