1. Let p = 83, q =101, n = pq, and e = 3. Is (n, e) a valid RSA public key? If so, compute the corresponding private RSA key d. If not, why not?
2. Let p = 79,q= 89, n = pq, and e = 3. Is (n, e) a valid RSA public key? if so, compute the corresponding private RSA key d. If not, why not?
3. To speed up decryption, Alice has chosen to set her private key d = 3 and computes e as the inverse of d modulo t. Is this a good design decision?