RSA算法实现作为USBKEY认证中的关键技术之一。本文研究了USBKEY中的RSA算法,目的是充分利用USBKEY中有限的硬件条件,提高RSA算法的运行效率。本文通过对传统RSA算法进行分析,针对RSA算法在USBKEY中现存的问题,首先提出了利用Montgomery算法对Miller-Rabin算法进行优化,并通过改进后Miller-Rabin算法对素数产生方法进行改进。这样可以使产生的素数避免带有规律性,而且可确保产生的素数为强素数。其次,提出了通过中国剩余定理中的混合基数转换法来对解密运算进行改进。该改进方法通过将大整数对 n 的模运算转换为大整数对较小的整数 p,q 的模运算,这样可以有效缓解硬件条件不足所带来的运算压力。再次,通过Montgomery算法将RSA算法的核心运算模幂运算转换为模乘运算,这样进一步提高了RSA算法整体的加解密效率。最后使用C++语言实现了改进后的RSA算法,通在PC机中的仿真实验以及将改进后的RSA算法应用到USBKEY后的测试结果表明,通过以上改进后,在USBKEY中RSA算法的效率确实得到了不少提高。