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

• 作者: 周律 张旻 陈勤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 公钥密码 模幂运算 模乘运算 窗口宽度
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 安全技术
• 页码范围: 167-169
• 页数: 3页
• 分类号: TP393
• 字数: 3689字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.01.058

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勤	杭州电子科技大学计算机科学学院	82	349	11.0	13.0
2	张旻	杭州电子科技大学计算机科学学院	31	263	7.0	15.0
3	周律	杭州电子科技大学计算机科学学院	7	29	3.0	5.0