Question: (In Pyhton): Write a function generateRSAKeys(p, q) that returns the public key (n, e) and the private key d, given parameters for the two prime

(In Pyhton): Write a function generateRSAKeys(p, q) that returns the public key (n, e) and the private key d, given parameters for the two prime factors p and q. Your function can assume that the arguments will be primes. The function can find a value for e by starting at 3 and incrementing it by 2 until it finds a value where e is relatively prime to that is, gcd(e, ) = 1. (Why does it make sense that even values for e need not be checked?) The return value should be a list of two elements containing one list (the public key) and one integer (the private key).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!