Inginious exercises on RSA

[obonaventure]

It would be nice to have an inginious exercise that enables students to understand how RSA works. A simple approach would be to randomly generate a public/private key with small primes and ask the student to encrypt or better decrypt an encrypted messages that is encoded as a number.

A second exercise could be to ask a student to compute a signature of a integer.

A third exercise could be to ask a student to recover the private key from a public one.

For all these exercises, we should use the inginious random inputs to select the keys/prime numbers that are used to generate the keys so that a student can be exposed to different numbers.

See https://www.codymorterud.com/development/2018/09/05/RSA-with-Python.html for an example for the python code that would verify the student answer