Question

Use the RSA algorithm with p = 251 and q = 701. Fill in appropriate values for e and d. You may use the RSA calculator at

a) e = 17, d = 413

b) e = 23, d = 299

c) e = 13, d = 523

d) e = 19, d = 367

Answer 1

The RSA algorithm question requires calculating n, Euler's totient function φ(n), and finding a pair of values for e and d where d × e modulo φ(n) equals 1.

Step-by-step explanation:

The question is asking to identify the correct pair of values for e and d in the RSA algorithm, given that p = 251 and q = 701. To find valid values for e and d, you first calculate n by multiplying p and q, and then compute φ(n) (Euler's totient function of n), which is (p - 1) × (q - 1). After obtaining φ(n), choose an e that is coprime to φ(n) and then calculate d such that d × e ≡ 1 (mod φ(n)). Only one of the given options will satisfy the condition that d × e modulo φ(n) equals 1.