Question

[20 pts] Assume that Bob wants to send a secret message to Alice using RSA encryption. (a) [5pts] (Key generation step) Assume Alice generated random primes p = 5 and q = 11. Is 11 an acceptable value for her public exponent e? (b) [5pts] (Key generation step) Assume Alice generated random primes p = 5, q = 11, and the public exponent e = 3. What should be the value of d? (c) [5pts] (Encryption step) Assume Alice generated random primes p = 5, q = 11. Can Bob encrypt the message m = 2? (d) [5pts] (Encryption step) Assume Alice generated random primes p = 5, q = 11 and the public exponent e = 7. What is the cipher c of the Bob’s message m = 3. (e) [5pts] (Decryption step) Assume Alice generated random primes p = 5, q = 11 and the public exponent e = 7. What is the value of m if c = 3?

Answer 1

a)Yes Alice can pick 11 has value for her public exponent e

b) The value of d when the public exponent e = 3 is 37

c) The cipher c of the Bob’s message m =2 is 8

d) The cipher c of the Bob’s message m =3 is 18

e) The value of m if c = 3 and the public exponent e = 7 is 16

Step-by-step explanation:

Find attached the explanation