摘 要: 1982年，Quisquate和Couvreur提出了一种RSA的变型算法，称为RSA–CRT算法，这是一种基于中国剩余定理的能够加速RSA解密的算法。1990年，Wiener提出了另外一种RSA的变型算法，称为重新平衡–RSA，进一步通过把解密成本转移到加密成本上来加速RSA解密。但是，因为公开指数e通常和RSA系数是同一量级，所以这种方法实质上最大化了加密时间。在本文中，我们介绍两种重新平衡–RSA变型算法，它们的公开指数e比模量更加的小，因此能够在保持较低解密成本的同时有效地减少