[C] Implement RSA algorithm in C -- 2

Job ID: 33083775

Budget: $2 – $8 USD

We will need the implementation of RSA algorithm and document the development. This should be done in c with GNUMP (or GMP which means the same) library https://gmplib.org/

There is already a code using GMP library here: https://gist.github.com/akosma/865b887f993de462369a04f4e81596b8

We will need to make the code from scratch, you can use this as a guide, paraphrase some parts and / or change the variable names structures etc so it fits your logic.

What we want:
1) Creation of public and private keys
2) Creation of prime numbers and in general creation of the properties of RSA
3) Do examples of the following scenaria: the user will give a message and we have to find the key; b. the user will give the private key and the prime and get the public key, the opposite etc. all the possible combinations
4) encryption and decryption

and document the development and examples in 5 pages or more where you will include the implementation of the C code and explain it step by step. You wiull show how you used GNU MP library to do it. Also you will demonstrate the examples explicitly.

The budget is $40 USD and the deadline is in 4/3/2022.