一个中国剩余定理的简单算法,密码学基础算法

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

中国剩余定理是中国古代算数智慧的结晶，本程序将中国剩余定理用密码学数学的方法实现。实质为一次同余方程组的求解过程。(The Chinese remainder theorem is the crystallization of the Chinese ancient arithmetical wisdom. This program uses the method of cryptology to realize the Chinese remainder theorem. In essence