16.5.5. Operational Steps of RSA Cryptosystem

Try these first

1. 1.

   What is the purpose of the public key in RSA?

   Hint

   Think about how public and private keys function in encryption.

2. 2.

   What does the modulus N represent in RSA?

   Hint

   Recall the definition of N and its components.

3. 3.

   What does the RSA algorithm primarily rely on for security?

   • Symmetric Key Length
   • Hard Factoring of Large Numbers
   • Digital Signatures

   Hint

   Think about what makes RSA secure against attacks.

4. 4.

   True or False: The public key can be easily shared without compromising security.

   • True
   • False

   Hint

   Recall the difference between public and private key functionalities.

5. 5.

   You are given the public key (N = 221, e = 15) and a ciphertext (c = 38). Calculate the original message m assuming it was encrypted with the RSA algorithm.

   Hint

   Focus on factoring N first and then use the steps of RSA.

6. 6.

   Create an RSA scenario with your chosen large primes: p = 61, q = 53; demonstrate encryption of the message 'Hello' represented as an integer.

   Hint

   Represent the message well and remember to apply the proper RSA formula.