大数快速模幂算法的硬件设计
外文标题 | Hardware Design of Fast Module Exponential Algorithm |
文献类型 | 期刊 |
作者 | 范明钰[1];王建华[2];王光卫[3] |
机构 | [1]电子科技大学计算机学院,北京航空航天大学计算机学院,电子科技大学计算机学院 四川成都610054,北京100083 ,四川成都610054 [2]电子科技大学计算机学院,北京航空航天大学计算机学院,电子科技大学计算机学院 四川成都610054,北京100083 ,四川成都610054 [3]电子科技大学计算机学院,北京航空航天大学计算机学院,电子科技大学计算机学院 四川成都610054,北京100083 ,四川成都610054 ↓ |
来源信息 | 年:2004卷:39期:3页码范围:306-310 |
期刊信息 | 西南交通大学学报ISSN:0258-2724 |
关键词 | 算法;模幂;模乘;RSA;Montgomery方法;选择清除累加器 |
摘要 | 将快速模幂算法、快速模乘算法和快速加法组合,提出了一种大数快速RSA算法,并利用该算法给出了一个RSA公开密钥的加解密硬件实现方案.首先采用m-ary方法,减少模乘运算次数;其次采用Montgomery改进算法,减少模加运算次数;最后,采用高速加法器并调整加法与乘法的结构使其同时运行,以节约资源.对于1 024位操作数,在100 MHz时钟频率下,加密速率约为390 kbit/s. |
收录情况 | PKU |
所属部门 | 计算机学院 |
链接地址 | http://d.g.wanfangdata.com.cn/Periodical_xnjtdxxb200403009.aspx |
DOI | 10.3969/j.issn.0258-2724.2004.03.009 |
基金 | 国家自然科学基金 |
全文
影响因子:
dc:title:大数快速模幂算法的硬件设计
dc:creator:范明钰;王建华;王光卫
dc:date: publishDate:2004-06-28
dc:type:期刊
dc:format: Media:西南交通大学学报
dc:identifier: LnterrelatedLiterature:西南交通大学学报.2004,39(3),306-310.
dc:identifier:DOI:10.3969/j.issn.0258-2724.2004.03.009
dc: identifier:ISBN:0258-2724