Rebalanced Elatrash RSA Public-Key Cryptosystem

RSA Cryptosystem is one of the most practical Public- Key Cryptosystem. In which the plaintext and ciphertext messages are taken from the multiplicative group Z, where n is a product of two large primes. Recently, Fayik Ramadan EL Naowk proposed an extension of RSA, called Elatrash scheme, in which the plaintext and ciphertext messages are taken from the general linear group of k'k non singular matrices over Z, In this scheme the encryption is much faster than decryption process. But in some applications one would like to have the reverse behavior i.e. fast decryption. In this paper, we present a variant of Elatrash scheme called Rebalanced Elatrash RSA Cryptosystem. In the proposed scheme we can encrypt/decrypt k² blocks at a time and the decryption process is approximately four times faster than Elatrash RSA scheme.