%0 Journal Article
%T 扩展到整数类型范围的模的模乘算法
%A 邵荣*
%J 计算机应用
%D 2012
%X ？针对模乘运算的模超过一半整数位会发生算术溢出,不使用高精度运算就无法处理的问题,提出一种利用同余关系缩小乘积的模乘算法。通过将整数分解成两位数,按照两位数乘法的原理,将高位部分乘积用同余关系缩小,避免了乘法运算过程的算术溢出。结果表明,该方法可以将64位整数为基础的模乘运算的模扩大到62位。
%K 整数
%K 模乘
%K 同余
%K 溢出
%U http://www.joca.cn/CN/abstract/abstract15690.shtml