Paper and Pencil RSA (starring the extended Euclidean algorithm)

For more detail on back substitution go to: http://bit.ly/1W5zJ2g Here is a link with help on relative primes: http://www.mathsisfun.com/definitions/relatively-prime.html This is (hopefully) a very simple example of how to calculate RSA public and private keys. Just to be clear: these values should not be used for any real encryption purposes.