3) RSA Scheme, a) Describe RSA encryption and decryption scheme in detail. b) How does Square-and-Multiply algorithm, Totient function, and Extended Euclid Algorithm play a role in RSA? Explain where they are used in your scheme description above. c) A naive implementation of RSA is vulnerable to timing based side channel attacks. Describe how such a timing attack on RSA can be launched based on the properties of the Square-and Multiply algorithm.

3) RSA Scheme, a) Describe RSA encryption and decryption scheme in detail. b) How does Square-and-Multiply algorithm, Totient function, and Extended Euclid Algorithm play a role in RSA? Explain where they are used in your scheme description above. c) Anaive implementation of RSA is vulnerable to timing based side channel attacks. Describe how such a timing attack on RSA can be launched based on the properties ofthe Square-and- Multiply algorithm