“Computational algorithms are probably as old as civilization,” Francis Sullivan of the Institute for Defense ... Jazzing Up Euclid’s Algorithm. By Ivars Peterson. August 12, 2002 at 4:29 pm.

This module covers a brief recap of elementary number theory, GCD, Euclid's algorithm, Bezout coefficients and presents the RSA public key cryptosystem. It then shows how the security of RSA relies on ...