A Novel Method of Encryption using Modified RSA Algorithm and Chinese Remainder Theorem

Patel, Sangeeta and Nayak, Partha Prittam (2009) A Novel Method of Encryption using Modified RSA Algorithm and Chinese Remainder Theorem. BTech thesis.



Security can only be as strong as the weakest link. In this world of cryptography, it is now well established, that the weakest link lies in the implementation of cryptographic algorithms. This project deals with RSA algorithm implementation with and without Chinese Remainder Theorem and also using Variable Radix number System. In practice, RSA public exponents are chosen to be small which makes encryption and signature verification reasonably fast. Private exponents however should never be small for obvious security reasons. This makes decryption slow. One way to speed things up is to split things up, calculate modulo p and modulo q using Chinese Remainder Theorem. For smart cards which usually have limited computing power, this is a very important and useful technique. This project aims at implementing RSA algorithm using Chinese Remainder Theorem as well as to devise a modification using which it would be still harder to decrypt a given encrypted message by employing a Variable radix system in order to encrypt the given message at the first place.

Item Type:Thesis (BTech)
Uncontrolled Keywords:Cryptography,RSA, Chinese Remainder Theorem, MAPLE, Variable Radix Number System, Encryption, Private, modulo, keys
Subjects:Engineering and Technology > Electronics and Communication Engineering > Cryptography
Divisions: Engineering and Technology > Department of Electronics and Communication Engineering
ID Code:205
Deposited By:Sangeeta Patel
Deposited On:11 May 2009 08:42
Last Modified:11 May 2009 08:42
Supervisor(s):Rath, G S

Repository Staff Only: item control page