RSA-Python

The RSA algorithm coded in Python

Created in collaboration with Unnikrishnan Menon

RSA Algorithm

Pick two large primes
Compute and $\phi(n)=(p-1)(q-1)$
Choose a public key such that $1<e<\phi(n)$ and $\text{gcd}(e,\phi(n))=1$
Calculate such that $de\equiv1\mod \phi(n)$
Let the message key be
**Encrypt: ** $c\equiv m^e\mod n$
**Decrypt: ** $m\equiv c^d\mod n$

And this is what a code says….

Note that you may have to setup an external dependency environment in some cases, it would create a big chunk of files that are not here due to exceeding the maximum number of files to upload.

HCMY/RSA-Python

RSA-Python