
Home

Sign up!

Projects

Seminars

Research Notes

Today's Lecture

About

Update Project Form
Course:
Project Topic:
Project Description:
The RSA Encryption is one of the most popular encryption method. Till now I have studied the method to convert the data bit into 128 bit using private and public keys(prime no.).To encrypt data using RSA Encryption, the algorithm is defined by<b> RRivest, SShamir</b> &<b> AAdleman</b>.<br><br><b>The algorithm</b><br>1. Select primes to be assigned to <b>P,Q</b> (normally they should be large numbers to avoid hacking).<br><br>2. Find <b>E </b>such that:<br>(i)<b>E>1 & is odd</b><br>(ii)<b>gcd(E,(P1)(Q1))=1</b><br><br>3.Find <b>D</b> such that:<br><b>(D*E)%(P1)(Q1)=1</b><br><br> Now. the actual encryption starts,<br>for encryption<b>Encrypt(T)=pow(T,E)%PQ </b> ,where <b>T</b> stands for text.<br>for decrytpion<b>Derypt(C)=pow(C,D)%PQ</b> where <b>C</b> is the encrypted form of the actual text.<br><br>Finally, after completion of RSA enryption, we get the encrypted data, the public key <b>(E,PQ)</b>and the private key <b>D</b> <br>Vectors will be used to do long number computations.The arithmetic operations to be performed to do encryption are<br><b>Addition(+)<br>Multiplication(*)<br>Subtraction()<br>power(^)<br>Modulo(%)</b><br>These comptutations are to be performed on large numbers, that is why we need to define the process (otherwise, these are predefined functions (for small numbers) in the library files) As far as the programs are concerned (for computations) few programs are written.<br>The programs give the desired number and the count of digits in that number,like for<br>1000th fibonacci number take 209 digits and 10000th takes 2090 digits.<br><br> The project work has completed the initial research for the method to encrypt, now the programming part has to be undertaken. For programming, Visual C++ will be used.<br>For programming references<b>Essential C++ </b>by<b> Stanley Lippman</b><br><br>Regarding Compreesion and Error Correction, refer to research notes for <b>Huffman coding</b> (File Compression) and <b>Hamming Codes</b> ( Error Correction).
Your Password:
Prof. Ashay Dharwadker