加密算法基础- Montgomery(蒙哥马利)乘法介绍

• qq_36880027 发布于
• 1039 收藏

Montgomery乘法是公钥算法实现中的一个核心算法，其主要作用是为模乘运算加速。 在公钥算法实现中，通常需要计算a mod M、a*b mod M、a^b mod M等，一般看见mod M，最直接想到的当然是除法，可是除法运算慢且实现难，于是，就有人发明了一种不需要计算除法的计算模的方法，这就是所谓的Montgomery乘法。 Montgomery乘法的数学表达是A*B*R^(-1) mo...