|
|||||
|
|
| 一种新的加法型快速大数模乘算法 | |
| 作者姓名： | 陈勤 周律 张旻 |
| 作者单位： | 杭州电子科技大学计算机科学学院,杭州,310018;杭州电子科技大学计算机科学学院,杭州,310018;杭州电子科技大学计算机科学学院,杭州,310018 |
| 基金项目： | 浙江省自然科学基金 , 浙江省教育厅资助项目 |
| 摘 要： | 通过对目前常用的几类模乘方法的综合研究,充分吸取估商型模乘算法的估商思想,借助Montgomery型模乘算法中模2n易计算特性,采用窗口分段处理方式,给出了一种新的利用模N进行预计算的方法,进而提出了一种新的加法型模乘AB mod N快速实现算法。模N为1 024-bit、窗宽为6时,新算法平均仅需693次1 024-bit加法便可完成一次AB mod N模乘运算,与当前加法型模乘算法相比,较大幅度地降低了计算复杂度。 |
| 关 键 词： | 公钥密码 模幂运算 模乘运算 窗口宽度 |
| 文章编号： | 1000-3428（2007）01-0167-03 |
| 修稿时间： | 2006-02-02 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |