RSA Tools

The following are tools to perform an RSA encryption.

Making a message

Use the Text to Integer (and back) Converter to make your english message into a number.

Finding primes

Euler Phi Function

You will find that if you use this function directly on your n, Sage has to factor your n. You might want to just use the formula $(p-1)(q-1)$.

Modular inversion

Modular exponentiation