(a) Based on the RSA algorithm, answer the following questions: i. Assume Alice has chosen 13 and...
Question:
(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 N=p.q=221. Define a value for e as her public key. Show your work step-by-step.
ii. For the question in part a i), using the selected value for e, define a private key d. Show your work step-by-step.
iii. Briefly explain do you recommend a small or a large value among all possible values for e and d while using RSA algorithm? Why? Explain your reasons.
iv. Assume Bob has chosen the pair (N=143, e=5) as his public key. He is trying to find a private key, but with no success. Why is he unable to find a private key? What is the problem?
International Marketing And Export Management
ISBN: 9781292016924
8th Edition
Authors: Gerald Albaum , Alexander Josiassen , Edwin Duerr