Question

The following parameters are chosen to generate the public and private keys for the RSA cryptosystem. p = 13 q = 17 e = 71 d = 119 What is the public key?

Answer 1

The RSA public key consists of two components: the modulus (n) and the public exponent (e). Here, p = 13 and q = 17 are the two prime numbers used to calculate the modulus, which is given by n = pq = 221. The public exponent, e = 71, is relatively prime to (p-1)(q-1), and is used to encrypt messages. Therefore, the RSA public key for this scenario is (221, 71).