Syllabus - CS304
## CS304 Mathematical & Logical Aspects Of Computing

An appreciation of some of the mathematical and logical ideas and techinques which are useful in computer science.

## CS402 Cryptography

- Number theory: time estimates, finite fields and quadratic residues
- Cryptography: public key encryption, RSA cryptosystems, the Diffie-Hellman (discrete log) key exchange system, knapsack method
- Primality and factoring: the method, factor bases, the continued fraction mathod
- Elliptic curves: elliptic curve cryptosystems, elliptic curve factorisation

Back to 3rd Year Syllabus