针对RSA公钥加密算法安全性高实用性强等特点,以及解密算法需要巨大的存储空间以及高额的计算成本的缺陷,提出了一种改进方案。该方案采用多素数原理,利用多个素数得出模数n,增加使用因子分解进行攻击的难度,同时采用中国剩余定理进行解密,在确保安全性的同时,提高RSA解密速度。结果表明,运算速度为原来的3.25倍,破解密码的困难度提高1.25倍。