Assume that for the RSA Public Key Encryption method you hav

Assume that for the RSA Public Key Encryption method you have chosen the two numbers p = 23 and q = 41. And that you have also chosen e = 7. Establish that this e value is a valid choice. What is unique about 7 that makes it easier to check this? For these choices, what is the public key that you would distribute? Compute 13 mod 5 (This question has nothing to do with the set up for #1 & #2!)

Solution

P=23,Q=41

n=P*Q=943;

si(n)=(1-p)*(1-Q)22*40=880

we need to choose the e value,

3)13%5=3

1<e<si(n), so choosing e=7 is valid one.(since 7 is prime number.its good to choose)

2.the public key(e,n)=(7,943)

3.