Montgomery reduction——多精度模乘法运算算法

1. modular reduction模简化定义

modular reduction模简化的定义为： 若z为任意整数，则 z mod m 的结果在区间[0, m-1]，相当于z除以m的余数，该运算过程称为z对模m的模简化。

2. 模运算

有限域Zm内的加减乘除运算，其中的m为多精度正整数，m称为模。

将正整数m，非负整数x,y (x