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... 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.

▶︎
GCD, Bezout, and Modular Inverses | The Extended Euclidean Algorithm

▶︎
RSA Algorithm

▶︎
The extended Euclidean algorithm in one simple idea

▶︎
5 Hour Timer

▶︎
We're 99.9% sure this pattern is true, but no one can prove it

▶︎
The Extended Euclidean Algorithm (Step-by-Step Example)

▶︎
God Says:"I JUST CONFIRMED — ONLY YOU CAN SEE THIS LETTER"/God Message Now/God Message

▶︎
RSA algorithm step by step example

▶︎
The Euclidean Algorithm

▶︎
How To Find Massive Primes in Seconds | Miller-Rabin Primality Test

▶︎
The RSA Encryption Algorithm (1 of 2: Computing an Example)

▶︎
2.4.1 RSA Public Key Encryption: Video

▶︎
How does RSA Cryptography work?

▶︎
The Extended Euclidean Algorithm to Find GCD

▶︎
Learn To Think In Systems, It'll Put You Ahead Of 99% Of People

▶︎
RSA Algorithm Explained + implementation

▶︎
RSA titkosítás egyszerűen

▶︎
RSA -- The Math

▶︎
The Obviously True Theorem No One Can Prove

▶︎
