大数快速模幂算法的硬件设计
Hardware Design of Fast Module Exponential Algorithm作者机构：电子科技大学计算机学院四川成都610054 北京航空航天大学计算机学院北京100083
出 版 物：《西南交通大学学报》 (Journal of Southwest Jiaotong University)
年 卷 期：2004年第39卷第3期
页 面：306-310页
核心收录：
学科分类：080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0839[工学-网络空间安全] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：算法 模幂 模乘 RSA Montgomery方法 选择清除累加器
摘 要：将快速模幂算法、快速模乘算法和快速加法组合,提出了一种大数快速RSA算法,并利用该算法给出了一个RSA公开密钥的加解密硬件实现方案.首先采用m ary方法,减少模乘运算次数;其次采用Montgomery改进算法,减少模加运算次数;最后,采用高速加法器并调整加法与乘法的结构使其同时运行,以节约资源.对于1024位操作数,在100MHz时钟频率下,加密速率约为390kbit/s.
维普期刊数据库
同方期刊数据库