蒙哥马利算法（Montgomery algorithm）是一种用于快速执行模重复平方（\(a^n\;mod\;N\)）和模乘法（\(a*b\;mod\;N\)）的算法。它主要用于解决大数取模运算的效率问题。 优化重点是避免除法，只使用乘法和位操作。 取模运算 例如：\(10\;mod\;3 = 1\)，取模即求余数。 对于取模运算常见的性质有： \((a + b) \;mod \;N = (a \;mod \;N + b\; mod \;N) \;mod \;N\) \((a - b) \;mod \;N = (a…