RSA算法在公钥密码体制中占有重要的地位,从它诞生那天起,就因为安全强度高、使用方便等卓越性能受到关注,并得到广泛应用。随着科技的迅猛发展,RSA密码体制出现了它广泛应用的技术瓶颈。不断增加的密钥长度,显著地降低了系统的加密/解密效率。 针对以上问题,本文根据传统RSA加密系统和中国剩余定理,提出了一种新的基于多密钥的RSA认证加密方案。该方案与通常的RSA加密系统不同,每个用户只有一个加密密钥,但解密密钥由两个以上的短密钥组成,大大地加快了解密的速度。在解密过程中,巧妙地运用了中国剩余定理,减少了求逆元的个数,提高了效率。特别地,根据本文方案可以得到文献[5,6]改进的Paixao方案和Boneh方案,计算速度更快,效果更好。分析表明,此方案可以有效的减少计算复杂度并且不会降低其安全性。 最后,运用流行的面向对象软件开发语言Visual C++6.0实现了该方案的原型系统。