Verification of the RSA Algorithm
During the course of this year the Crypto Giants have been looking at the RSA Algorithm. They were required to make use of MATHEMATICA software in order to verify the mechanics of the RSA public key crypto system, that decryption of a message produces the original message. The project was supervised by Dr Gaza Maluleka. Below are 2 reports from their members, Ntombifuthi Khoza and Pilane Koma, in which they describe how they carried out the task.
CRYPTO GIANTS PROJECT
Verification of RSA Algorithm.
N Khoza
30 October 2015
Project Supervisor:Dr Gaza Maluleka
Contents
1 Historic Background on the
RSA Algorithm ………………………………………………………………………….. 3
2 Introduction …………………………………………………………………………….. 4
3 Task procedure …………………………………………………………………… 4
3.1 Prime numbers……………………………………………………………………………………………… 4
3.2 Computing n…………………………………………………………………………………………………… 4
3.3 Phi φ………………………………………………………………………………………………………………… 5
3.4 Public Key(e)………………………………………………………………………………………………….. 5
3.5 Private Key(d)……………………………………………………………………………………………….. 5
3.6 Encryption……………………………………………………………………………………………………… 5
3.7 Decryption……………………………………………………………………………………………………… 6
4 Conclusion …………………………………………………………………………………… 7
5 Reference ……………………………………………………………………………………… 8
1 Historic Background on the RSA
Algorithm
The RSA algorithm was developed by professor Ron River, Adi Shamir and Leonard Adlemen in 1977 at MIT.…