一种新的加法型快速大数模乘算法

摘要：

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

关键词：公钥密码、模幂运算、模乘运算、窗口宽度

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：浙江省自然科学基金M603028;浙江省教育厅资助项目20030636

在线出版日期：2007-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：167-169