Preliminary syllabus:
(we will only go through part of it)
(we will only go through part of it)
- Background: computational models.
- Matrix multiplication: practical and theoretical aspects.
- Fast Fourier transform and applications to integer arithmetic.
- Primality testing.
- Factoring.
- RSA, Diffie–Hellman, and the discrete log problem.
- Error correcting codes.
- Lattices and the LLL algorithm.
- Graph isomorphism.