16.5.4. RSA Problem

Try these first

1. 1.

   Define public key cryptography.

   Hint

   Consider the roles of each key.

2. 2.

   What does RSA stand for?

   Hint

   Think about its historical context.

3. 3.

   What is the main security principle behind RSA encryption?

   • Ease of factorization
   • Difficulty of factorization
   • Use of symmetric keys

   Hint

   Think about the role of prime numbers.

4. 4.

   True or False: A public key is kept secret and shared only between parties.

   • True
   • False

   Hint

   Consider how public keys are used.

5. 5.

   Given the prime numbers p = 61 and q = 53, calculate N and Euler's totient function, φ(N). How does knowing these values help in an RSA encryption process?

   Hint

   Focus on the relationships between prime numbers and their roles in encryption.

6. 6.

   If you have a public key (N, e) = (3233, 17) and wish to encrypt a message m = 65, how would you encrypt this message using RSA? And explain what happens if someone knows the public key?

   Hint

   Consider the steps for encryption!