模乘算法的快速移位实现方法 (2009年)

【文件属性】：

文件名称：模乘算法的快速移位实现方法 (2009年)

文件大小：885KB

文件格式：PDF

更新时间：2024-05-29 07:58:57

自然科学 论文

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