(a) Describe RSA encryption.

(b) For an RSA encryption the values of the primes are: p=29, q=31. select e=11, evaluate the public and private keys.

(c) How can RSA be used for preparing a digital signature.

(d) Describe why in using the RSA encryption to prepare a signature it is normal to sign a message digest of the message and not the message itself. In respect of this application of message digests, state the properties of a good message digest function.

(e) Describe three possible attacks on RSA and explain how RSA responds to each of these attacks.