Montgomery模乘将数字变换到Montgomery数域，使得在Montgomery数域计算\(ab\bmodN\)是容易的，最后从Montgomery数域将数字变换回来。由于需要两次变换，Montgomery乘法比Barrett乘法慢一点；但如果需要大量计算，由于中间过程可以全部在Montgomery数域完成，Montgomery乘法