Alice and Bob are going to communicate using the RSA system. Alice has chosen primes p and q and public exponent e. Bob wishes to send the message m to Alice.
The numbers are p = 11 , q = 23, e = 147 and m = 4.
Show all calculations and explain how:
(a) Alice generates their public key
(b) Alice determines their private key
(b) Bob enciphers the message and sends it to Alice
(c) Alice deciphers the message Bob has sent.
Explain why (for realistic choices of parameters) this message can only be deciphered by Alice. explain each step.