Which of the following sets of values constitutes a valid RSA public key encryption system?
A) p = 5, q = 11, n = 55, e = 17, d = 13
B) p = 5, q = 11, n = 83, e = 17, d = 13
C) p = 5, q = 11, n = 83, e = 10, d = 13
D) p = 5, q = 11, n = 55, e = 10, d = 13

Question

Quizplus · Accepted Answer

In RSA, n is calculated as the product of two primes p and q. For option A, p = 5 and q = 11, so n = p*q = 55, which matches. The public key consists of n and e, where e must be chosen such that 1 < e < φ(n) and e is coprime with φ(n), where φ(n) = (p-1)(q-1). For A, φ(n) = (5-1)(11-1) = 40, and 17 is coprime with 40, making it a valid choice for e. The other options have incorrect values for n or e that do not follow the RSA rules.

Which of the Following Sets of Values Constitutes a Valid