16.5.3. Parameter Generation Algorithm

Try these first

1. 1.

   What is public key cryptography?

   Hint

   Think about how public keys differ from private keys.

2. 2.

   Name one advantage of public key cryptography over symmetric key cryptography.

   Hint

   Consider the challenges of key sharing.

3. 3.

   What does RSA stand for?

   • Rivest-Shamir-Adleman
   • Rivest-Smith-Algorithm
   • Random-Secure-Algorithm

   Hint

   Think about the creators of the RSA algorithm.

4. 4.

   True or False: The private key in a public key system can be shared publicly.

   • True
   • False

   Hint

   Consider the consequences of sharing the private key.

5. 5.

   If Alice selects two prime numbers, 61 and 53, calculate the modulus N and the totient φ(N).

   Hint

   Use the formula for totient: φ(N) = (p-1)(q-1).

6. 6.

   Using the RSA algorithm, if e is chosen as 17, what can you say about choosing e in relation to φ(N)?

   Hint

   Factor φ(N) and determine coprimality.