通过对RSA算法的分析和对其几种实现方法的研究比较, 针对该算法巨大的计算量开销问题, 对生成密钥对的全过程采用了小素数集测试、优化的Miner-Rabit测试、Stein 算法、求解同余方程等一系列方法, 给出了该算法运行速度较高的一种实现, 在AMD266 CPU、64 MB内存、Window s98 操作系统的测试环境下,选取加密强度(即RSA算法的模长)为1 024 bit时,生成RSA算法密钥对的运行时间取100 次运算的平均值为3.662 s, 达到了实用化要求 Through the analysis of RSA algorithm and comparison of several implementations of the algorithm, aiming at the huge computational overhead of the algorithm, a small prime set test, optimized Miner-Rabit test, Stein Algorithm, solving congruence equation and so on, gives an implementation of the algorithm running at a higher speed. Under the test environment of AMD266 CPU, 64 MB memory and Window s98 operating system, we choose the encryption strength (RSA algorithm Length of mold) is 1 024 bit, the running time of generating RSA algorithm key pair takes 100 times, the average value is 3.662s, which meets the practical requirements