| Radix-8 Booth译码Montgomery模乘的RSA算法的设计和硬件实现 |
| |
| 引用本文： | 张鑫,王金城,孙岩,金西.Radix-8 Booth译码Montgomery模乘的RSA算法的设计和硬件实现[J].小型微型计算机系统,2008,29(5):976-979. |
| |
| 作者姓名： | 张鑫 王金城 孙岩 金西 |
| |
| 作者单位： | 中国科技大学,物理系,微电子学教研室,安徽,合肥,230026 |
| |
| 摘 要： | 提出一种使用Radix-8 Booth译码的Montgomery模乘算法,进一步减少了模乘的中间乘积项个数,提高了模乘的速度.并给出基于该模乘算法的1024位RSA加密硬件的实现方案,其加密速度可达到采用普通Montgomery模乘的RSA加密方案的2倍.在设计方法上使用基于系统级算法的快速设计流程,在系统级设计阶段确定模乘和RSA整体算法的实现方案,并对其评估及优化,缩短了RTL阶段的设计时间,加快了设计思想到硬件实现的转化.实现方案在自行设计的FPGA开发板上通过验证,并进一步转换为ASIC设计综合.
|
| 关 键 词： | Radix-8Booth译码 Montgomery模乘 RSA 加密/解密 Booth 译码 Montgomery 模乘 整体算法 设计综合 硬件实现 RSA Cryptosystem Algorithm Modular Multiplication Implementation ASIC 转换 验证 开发板 FPGA 自行设计 的转化 设计思想 时间 |
| 文章编号： | 1000-1220(2008)05-0976-04 |
| 修稿时间： | 2007年1月15日 |
Design and Implementation of Radix-8 Booth-encoded Montgomery Modular Multiplication Algorithm for RSA Cryptosystem |
| |
| ZHANG Xin,WANG Jin-cheng,SUN Yan,JIN Xi.Design and Implementation of Radix-8 Booth-encoded Montgomery Modular Multiplication Algorithm for RSA Cryptosystem[J].Mini-micro Systems,2008,29(5):976-979. |
| |
| Authors: | ZHANG Xin WANG Jin-cheng SUN Yan JIN Xi |
| |
| Affiliation: | ZHANG Xin,WANG Jin-cheng,SUN Yan,JIN Xi (Microelectronics Laboratory Department of Physics,University of Science , Technology of China,Hefei 230026,China) |
| |
| Abstract: | A Radix-8 Booth-encoded Montgomery modular multiplication algorithm is presented.Using this algorithm,iteration number is reduced to about 1/3 in each modular multiplication operation.Finally,we propose a 1024 Bits RSA E/Decryption architecture based on this algorithm applying the system level modeling methodology,and verified on FPGA.The speed of the proposed algorithm is approximately 2 times of the most RSA VLSI designs based on original Montgomery modular multiplication algorithm. |
| |
| Keywords: | radix-8 booth-encode technique montgomery modular multiplication algorithm RSA E/Decryption |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
