16.5.2. RSA Function and Operations

Try these first

1. 1.

   What is RSA?

   Hint

   Think about who the inventors are.

2. 2.

   What does N stand for in RSA?

   Hint

   N is crucial for the encryption and decryption processes.

3. 3.

   What does RSA stand for?

   • Rivest
   • Shamir
   • Adleman
   • Rivest
   • Smith
   • Adleman
   • Random
   • Substituted
   • Adleman

   Hint

   Think of the names of the creators.

4. 4.

   True or False: In RSA, the same plaintext will always yield the same ciphertext when encrypted.

   • True
   • False

   Hint

   Consider the implications of having identical keys.

5. 5.

   Given the primes p = 61 and q = 53, compute the public key exponent e if it must be coprime to φ(N).

   Hint

   Check the properties of gcd for coprimeness.

6. 6.

   Explain how RSA could facilitate secure email communications among large groups where messages are similar.

   Hint

   Consider how randomness could enhance security.