Mathematical Aspects of Cryptography

Course content

Time estimates for doing arithmetic, some simple cryptosystems, the idea of public key cryptosystems, RSA, discrete log, knapsack, primality and factoring, the rho method, Fermat factorization, the continued fraction method.