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

| PDF 985Kb |

## Abstract

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