RSA公钥密码体制的实现研究  

Implementing Research of RSA Cryptosystem

作　　者：刘宏伟[1,2] 王昭顺[1,2] 班晓娟 

机构地区：[1]北京科技大学计算机系 [2]北京兆日科技有限责任公司集成电路部,北京100089

出　　处：《计算机工程与应用》2002年第17期52-54,78,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(编号:60075012);清华大学智能技术与系统国家重点实验室开放课题(编号:0109)

摘　　要：RSA公钥算法是目前被广泛采用的公钥体制密码算法,但RSA算法的运算复杂度极大,如果能针对个人用户,用专用集成电路快速而又低成本地实现RSA算法,将有助于RSA算法的推广。该文对目前应用较好的RSA公钥算法的软、硬件算法进行了详细的实现分析,指出采用合理的软硬件算法并增加部分硬件,可以用专用集成电路较快地实现RSA算法。As a public-key cryptosystem,the RSA cryptosystem is currently gaining broad acceptance,but the complexi-ty of its calculation is rather large.If you can aim at the personal user,use ASIC,implement RSA cryptosystem faster with lower cost,it will greatly promote the application of RSA cryptosystem.This paper analyses at length the better software and hardware implementations of RSA cryptosystem,and points out that proper use of software and hardware arithmetic accompanied with the addition of some appropriate hardware can quicken the implementation of RSA cryp-tosystem.

关 键 词：RSA公钥算法 公钥密码体制 时间复杂度 专用集成电路 信息安全 

分 类 号：TN918.2[电子电信—通信与信息系统] TP309[电子电信—信息与通信工程]