Public Key Encryption:

1.

Choose 2 large primes, p and q. Normally, these would be randomly distributed, but for this assignment choose the Mersenne primes (2r- 1) that come from prime exponents r= 61 and r=89. Generate the first part of your public key n = pq.

2.

Calculate the Euler Phi function of n, phi. Choose your exponent that is relatively prime to phi, e. Normally e would be a Goldilocks exponent, not to small and not too large. For this assignment choose e = 37, and make sure it satisfies the required condition (Show.)

3.

Show you know how to encode. You wouldnt normally use your own public key to encode a message, but for this assignment use the public key pair you generated above to encode TURING

4.

Generate your private key, d.

5.

Use your private key to decode this message, that I encoded using your public key:

930085425332266292139654042456648792280393684

6.

Produce a digital signature: use your private key to encode your signature: RSAGURU