An Enhanced RSA Encryption Scheme based on Mixed Radix Conversion with Data Compression

Abstract

In this paper, an enhanced Riveset Shamir Adleman (RSA) encryption scheme with data compression features based on Residue Number Systems (RNS) has been proposed and implemented. This scheme is implemented using the moduli set,. The scheme has two level of encryption and a two level of decryption to form a double layer public key encryption scheme. The first level comprises the classical RSA encryption algorithm and in the second layer, RNS number representation is utilised. Mixed Radix Conversion is employed in the first level of decryption and in the second level; the classical RSA decryption process is used. This will ensure a secured data transmission of messages of varying lengths. The private key length is further enhanced as the moduli set are part of the private key for decryption processes. The residues which form the basis of the transmitted cipher text are smaller in terms of number of bits than the cipher text generated from the classical RSA encryption scheme. This will increase the rate of data transmission in the communication channel.