## 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.…