Montgomery

[TOC] > 如何计算$x\cdot y \mod N$？ ## 传统的模乘运算 在$Z_{1024}$中，将其中一个数$x$表示成$x = \displaystyle\sum_{i=0}^{1023} a_i \cdot 2^i$，于是，乘法运算可以写为 $$ x\cdot y \mod N = ......