Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(b) This question is about the RSA cipher, with the standard notations as in the lecture notes. i. Suppose the following parameters are chosen
(b) This question is about the RSA cipher, with the standard notations as in the lecture notes. i. Suppose the following parameters are chosen for the keys: n=91,e=5. Encrypt the plaintext number N + 11 with the above key, where N is the last digit of your student number. For example, if your student number is 190123456, you should encrypt the number 17, and if your student number is 219043210, you should encrypt the number 11. You should show your working steps, and in particular show how modular arithmetic can be used in the calculations to keep the numbers small and/or improve the efficiency of the calculations. [5 marks] ii. In this example, the value of n is small, so it is easy to work out the private key from the public key. Describe the steps to obtain the private key exponent d in this scenario. You do not need to actually work out the correct d value that correspond to the above given values. [3 marks]
Step by Step Solution
★★★★★
3.54 Rating (154 Votes )
There are 3 Steps involved in it
Step: 1
Solution Part i Encrypting the Plaintext 1 Given parameters Public modulus n 91 Public exponent e 5 ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started