模乘算法的快速移位实现方法

作者：方湘艳; 熊庭刚; 袁由光

来源：武汉理工大学学报, 2009, (23): 108-112.

• 模乘
• 循环移位
• 滑动窗口
• 加法器 modular multiplication
• circle-shift
• sliding window
• adder

针对大数模乘算法的滑动窗口实现中移位次数较多,提出了一种适应芯片实现的快速循环移位实现方法。通过将大数乘法运算转换为查找表和加法运算,并减少进位的判断和增加每次循环移位的距离来减少加法次数和移位次数。使得完成一次大数模乘运算的时间随着移位窗口的增加而减少。

• 单位
  哈尔滨工程大学; 中国船舶重工集团公司