A Modified Key Generation Algorithm to Rebalanced-RSA and RPower-RSA
Abstract
This paper presents a novel key generation algorithm for Rebalanced-RSA and RPower-RSA that accelerates encryption and decryption processes by utilizing smaller modular exponents. Subsequently, two of these variants are modified by altering the key generation process. A theoretical analysis of all variants, including the proposed modifications, demonstrates that these key generation algorithms improve the encryption process compared to the original variants, and since the encryption key size and one of the decryption key sizes are approximately equal in length, they achieve a more balanced computational effort between encryption and decryption.
Keywords
RSA, Variation of RSA, Rebalanced-RSA, RPower-RSA, Key Generation Algorithm
References
- [1] R. L. Rivest, A. Shamir and L. Adleman, "A method for obtaining digital signatures and public key cryptosystem," Communications of the ACM, vol. 21, no. 2, pp. 120-126, 1978.
- [2] D. Boneh and H. Shacham, "Fast Variants of RSA," CryptoBytes, vol. 5, no. 1, pp. 1-9, 2002.
- [3] J. J. Quisquater and C. Couvreur, "Fast decipherment algorithm for RSA public-key cryptosystem," Electronics Letters, vol. 18, no. 21, pp. 905-907, 1982.
- [4] A. Fiat, "Batch RSA," Journal of Cryptography, vol. 10, no. 2, pp. 175-195, 1995.
- [5] M. J. Wiener, "Cryptoanalysis of sort RSA secret exponents," IEEE Transactions on Information Theory, vol. 36, pp. 553-558, 1990.
- [6] T. Collins, D. Hopkins, S. Langford and M. Sabin, "Public Key Cryptographic Apparatus and Method". Us Patent #5,848,159, Jan. 1997.
- [7] T. Takagi, "Fast RSA-Type Cryptosystem modulo p^k.q," Advances in Cryptography - CRYPTO'98 Springer, vol. 1462, pp. 318-326, 1998.
- [8] C. A. M. Paixao and D. L. G. Filho, "An efficient variant of the RSA cryptosystem," 2005.
- [9] S. Verma and D. Garg, "Improvement in RSA Cryptosystem," Journal of Advences Information Technology, vol. 2, no. 3, 2011.
- [10] J. Gordon, "Strong RSA keys," Electronics Letters, vol. 20, no. 12, pp. 514-516, 1984.