Radix-8 Booth译码Montgomery模乘的RSA算法的设计和硬件实现  

Design and Implementation of Radix-8 Booth-encoded Montgomery Modular Multiplication Algorithm for RSA Cryptosystem

作　　者：张鑫[1] 王金城[1] 孙岩[1] 金西[1] 

机构地区：[1]中国科技大学物理系微电子学教研室,安徽合肥230026

出　　处：《小型微型计算机系统》2008年第5期976-979,共4页Journal of Chinese Computer Systems

摘　　要：提出一种使用Radix-8 Booth译码的Montgomery模乘算法,进一步减少了模乘的中间乘积项个数,提高了模乘的速度.并给出基于该模乘算法的1024位RSA加密硬件的实现方案,其加密速度可达到采用普通Montgomery模乘的RSA加密方案的2倍.在设计方法上使用基于系统级算法的快速设计流程,在系统级设计阶段确定模乘和RSA整体算法的实现方案,并对其评估及优化,缩短了RTL阶段的设计时间,加快了设计思想到硬件实现的转化.实现方案在自行设计的FPGA开发板上通过验证,并进一步转换为ASIC设计综合.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.

关 键 词：Radix-8 Booth译码 MONTGOMERY模乘 RSA加密/解密 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]