Recall that for public key encryption there are 2 primes p and q.The number n=pq and m=(p-1)(q-1) The encryption e can have no common factors with m and the decryption exponent d satisfies de=1(modm).

a)Which of these two numbers are made public?

b)How would a number x be encrypted?

c)How is the encrypted number decrypted?

d)Let p=7 and q=17.Determine n and m and choose a valid value of e from the list below and for this choice of e determine the correct value of d(by trial and error).Show your computations.

e=5 9 19 25

d=37 77 73 91

n=

m=

e=

d=