MODULAR MULTIPLICATION WITHOUT TRIAL DIVISION
MODULAR MULTIPLICATION WITHOUT TRIAL DIVISION
复制标题
DOI：
10.1090/s0025-5718-1985-0777282-x
复制
发表时间：
1985-01-01
影响因子：
2
通讯作者：
MONTGOMERY, PL
中科院分区：
文献类型：
--
作者：
MONTGOMERY, PL
Let.我们提出了一种方法，用于将两个整数（称为N-剩余）乘以模N，同时避免除以N。N-剩余是以非标准的方式表示的，所以这个方法只有在对N取模进行多次计算时才有用。加法和减法算法不变。引用
Let. We present a method for multiplying two integers (called N-residues) modulo N while avoiding division by N. N-residues are represented in a nonstandard way, so this method is useful only if several computations are done modulo one N. The addition and subtraction algorithms are unchanged. References