Question 3

(a) Based on the RSA algorithm, answer the following questions:

i. Assume Alice has chosen 13 and 17 as two prime numbers (p and q), thus [tex]N = p \cdot q = 221[/tex]. Define a value for [tex]e[/tex] as her public key.

Answer :

Final answer:

In the RSA algorithm, a value for e is chosen as the public key. This value should be relatively prime to (p-1)(q-1), where p and q are two prime numbers. In this case, p = 13, q = 17, and N = p*q = 221. Let's choose e = 5 as an example.

Explanation:

In the RSA algorithm, public key encryption is used. To define a value for e as Alice's public key, we need to choose a value that is relatively prime to the value of (p-1)(q-1), where p and q are the two prime numbers chosen by Alice. In this case, p = 13 and q = 17, so N = p*q = 221. To find a value for e, we can try different values that are relatively prime to (p-1)(q-1), which is 192 in this case. Let's choose e = 5 as an example.