NUI, Galway HomepageBack to CS Index
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
  

Mathematics Department, Maths Physics Department, IT Department, Physics Department.
National University of Ireland, Galway, University Road, Galway, Ireland.
Phone: +353 (0)91 750442 (direct line) , +353 (0)91 524411 x2332 (via switchboard)
Fax No.: +353 (0)91 750542, E-mail: John.Burns@nuigalway.ie
Disclaimer
Copyright © 2003 National University of Ireland, Galway