Multi-Factor Rebalanced RSA-CRT Encryption Schemes

Some variants of RSA, such as CRT-RSA, multifactor RSA, and rebalanced RSA, are desiged to speed up RSA decryption or encryption. In this work, the authors present four schemes, where the scale of the public key and the private key could be chosen by the user. For a 1024-bit modulus, the encryption of Scheme I and Scheme III are at least 4.3 times faster than that of in the original rebalanced CRT-RSA, and the encryption of Scheme II and Scheme IV at least 4.5 times faster. The decryption costs of Scheme III and Scheme IV are slightly less than that of the original rebalanced CRT-RSA, while the decryption costs of Scheme I and the Scheme II are a little increased.