IF YOU WANT TO ATTEMPT THIS QUESTIONS, PLS NO PLAGIARISM

1.Consider setting up RSA with p = 7 and q = 11. (a) What are the suitable values for e?

(b) If e=13, what is the value of d?

(c) What is the largest block size in bits that we could use for RSA encryption using these parameters?

2. RSA and ElGamal both require the use of large primes. Find out how primes can be generated that are sufficiently large for use in practical public-key cryptosystems.

3. Quantum computers will have a significant impact on the practice of crypto- graphy.

(a) What is the likely impact on public-key cryptography if a practical quantum computer can be built?

(b) How fast can an exhaustive key search be conducted on a quantum computer?

(c) What is the likely impact on symmetric cryptography if a practical quantum computer can be built?