Let p = 29, q = 37 and n = p - q = 1073. • Which of the following are admissible pairs a, b for the RSA algorithm? Give

[answerhappygod]

Let p = 29, q = 37 and n = p - q = 1073.
• Which of the following are admissiblepairs a, b for the RSA algorithm? Give reasons for your answer.
(a) a = 1177, b = 841
(b) a = 811, b = 307
(c) a = 9, b = 721
(d) a = 146, b = 12
• Let y = 5 be a message. Encrypt y using the RSA algorithm witha = 605, b = 5.
• Let x = 5 be an encrypted message. Decrypt x using theRSA algorithm with a = 11, b = 275.