MA410 Half Unit
Information Communication and Cryptography
This information is for the 2015/16 session.
Teacher responsible
Dr Andrew Lewis-Pye
Availability
This course is available on the MSc in Applicable Mathematics. This course is available as an outside option to students on other programmes where regulations permit.
Pre-requisites
Students should be taking the course MA407 Algorithms and Computation or have taken an equivalent course to provide a basic knowledge of algorithms, and should have experience with proofs and proof techniques used in pure mathematics.
Course content
This course provides an introduction, for students with a mathematical background, to the applications of mathematics in information theory, coding theory, cryptography, and related areas. The course will cover mathematical aspects of the following topics: Noiseless coding, the Kraft-McMillan criterion, optimal coding, entropy, Shannon's first theorem; Noisy channels, capacity, system entropy; Error-correcting codes, decoding rules, bounds, construction and properties of linear and cyclic codes; Structure of natural languages, redundancy, the frequency table, making and breaking cryptosystems, historic examples; Public-key cryptography, complexity issues, the RSA system, authentication schemes, the ElGamal system, elliptic curve cryptography.
Teaching
20 hours of lectures and 9 hours of seminars in the MT. 1 hour of seminars in the LT. 2 hours of lectures in the ST.
Indicative reading
N L Biggs, Codes, An Introduction to Information, Communication and Cryptography: G A Jones & J M Jones, Information and Coding Theory; C M Goldie & R G E Pinch, Communication Theory; D J A Welsh, Codes and Cryptography; D T Stinson, Cryptography Theory and Practice.
Assessment
Exam (90%, duration: 2 hours) in the main exam period.
Coursework (10%) in the MT.
Key facts
Department: Mathematics
Total students 2014/15: 10
Average class size 2014/15: 10
Controlled access 2014/15: No
Value: Half Unit
Personal development skills
- Self-management
- Problem solving
- Application of information skills
- Communication
- Application of numeracy skills
- Specialist skills