Rivest, Shamir, and Adelman Algorithm (RSA):
Suppose you are choosing RSA keys, and you have chosen p=293 and q=317.
use the last 4 numeric digits of your student ID as “e”. e.g. Student id “R1020341” -> e = 341. If this is not a valid value for “e”, increment it until you reach a valid value. You do not need to show workings for selecting this value of “e”, just make it very clear your selected value.
My Student ID = R00118019
1. Calculate “d” using the Extended Euclidean Algorithm. Show all workings clearly.
2. Show how you would check your answer to part (1) is correct.