详解蒙哥马利算法在密码学中，最常见的一类基础运算大概就是模算术(Modular Arithmetic)了，特别地，模乘(Modular Multiplication)是其中最复杂的运算。而且在实际的密码算法中各个运算都是基于大数运算，正常的大数模乘运算计算和存储开销尤其大。以基于模16位数N运算为例，对于加法模运算，两个小于N的数a，b相加，要么a+b小于N，这时a+b的值就是最终模运算结果，如果a+b大于或等于N，则a+b-N即为最终模运算结果，而且a+b最多为一个17位的数，存储和计算开销都较小；但是如果是乘法模运算