Semester Two 2012
Cryptography and Coding Theory
This course deals with the mathematical ideas underlying modern cryptography, including algebra, number theory and probability theory.
Cryptography is the science of making and breaking secret codes: encryption is what keeps our credit card details safe when we send them over the internet. We will study the mathematics behind some of the main encryption systems in current use. Coding theory comprises a second half of the course. It provides the theory and methods for coding information so that it can be transmitted over a noisy channel and be accurately decoded by the receiver. Cryptography and coding theory draw on ideas from algebra, geometry, number theory and probability theory. The course is aimed at students majoring in computer science or mathematics. It follows on from MATH220 (Discrete Mathematics and Cryptography); it is good preparation for or a good complement to COSC332 (Data and Network Security), COSC413 (Advanced Topics in Algorithms) and COSC436 (Security Fundamentals). Students who do not have the appropriate background in cryptography but who wish to enroll in the course should contact the course coordinator in order to discuss their eligibility.
• to become familiar with the mathematics behind some of the main encryption systems currently in use
• to develop the necessary mathematical skills to analyse the efficiency and security of cryptosystems in a rigorous mathematical setting
• to understand the principles and theory of error-correcting codes, and the various methods for constructing them
• to understand important ideas from classical number theory, algebra, geometry and probability theory
Course Coordinator / Lecturer
Internal Assessment - TBA
Examination and Formal Tests
Johannes Buchmann: Introduction to Cryptography, 2nd edition, Springer-Verlag, 2004.
The cryptography section of the course is based mainly on material from Buchmann;
copies of Buchmann will be held on reserve in the Engineering & Physical Sciences
This course will not be offered if fewer than 15 people apply to enrol.
For further information see
Mathematics and Statistics.
All MATH324 Occurrences
Semester Two 2012