Abstract---Boneh and Shacham gave a nice survey on four variants (Batch RSA, MultiPrime RSA, MultiPower RSA, Rebalanced RSA). Rebalanced RSA and MultiPower RSA were then combined to increase the decryption/signature generation performance. This combination theoretically improves the decryption/signature generation time about 14 times than RSA with CRT and about 56 times than the standard RSA with key size 2048bits. On the encryption side, it increased the encryption time, thus making encryption/ signature verification very costly. Here in this paper we further tried to increase the encryption/signature verification performance. The proposed scheme is semantically secure also.

Index Terms---cryptosystem, encryption, signature verification, RSA-CRT, semantic security

Cite: Seema Verma and Deepak Garg, "Improvement in RSA Cryptosystem," Journal of Advances in Information Technology, Vol. 2, No. 3, pp. 146-151, August, 2011.doi:10.4304/jait.2.3.146-151