论文部分内容阅读
通过对目前常用的几类模乘方法的综合研究，充分吸取估商型模乘算法的估商思想，借助Montgomery型模乘算法中模2^n易计算特性，采用窗口分段处理方式，给出了一种新的利用模N进行预计算的方法，进而提出了一种新的加法型模乘ABmod N快速实现算法。模N为1024．bit、窗宽为6时，新算法平均仅需693次1024-bit加法便可完成一次ABmod N模乘运算，与当前加法型模乘算法相比，较大幅度地降低了计算复杂度。