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

Implementing Research of RSA Cryptosystem

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.