A fundamental requirement of the RSA public-key encryption scheme is the…
2026
A fundamental requirement of the RSA public-key encryption scheme is the ability to generate ________ numbers.
- A.
complex numbers
- B.
prime numbers
- C.
pseudo random numbers
- D.
random numbers
Attempted by 16 students.
Show answer & explanation
Correct answer: B
The RSA encryption algorithm fundamentally relies on the mathematical properties of prime numbers for key generation processes. Specifically, two large distinct prime numbers are selected to compute the modulus n = p × q. Since generating these primes is essential for creating valid public and private keys, prime numbers are the fundamental requirement.