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