Let the two primes p = 41 and q = 17 be given as set-up parameters for RSA.1. Which of the parameters e1 = 32,e2 = 49 is a valid RSA exponent? Justify your choice.2. Compute the corresponding private...

Let the two primes p = 41 and q = 17 be given as set-up parameters for RSA.1. Which of the parameters e1 = 32,e2 = 49 is a valid RSA exponent? Justify your choice.2. Compute the corresponding private key Kpr = (p,q,d). Use the extended Euclideanalgorithm for the inversion and point out every calculation step.