[C] Implement RSA algorithm in C

Job ID: 33070854

Budget: $30 – $250 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) a. the user will give a message and we have to find the key; b. the user will give the key and we must find the message
4) encryption and decryption

and document the development and examples

The budget is $35 USD and the deadline is in 3/3. If you can successfuly do it I will be happy to hire you in an every day basis for some other mini projects like that on your code (i.e. apply some simple specific attacks I will provide you the code as well)