- Department: Mathematics
- Credit value: 20 credits
- Credit level: H
- Academic year of delivery: 2023-24
- See module specification for other years: 2024-25
This module will discuss the history and mathematics behind various attempts (and failures) to keep information secret. It looks at algorithms currently used (such as AES, Diffie-Hellman, and RSA) as well as potential new quantum algorithms and attacks.
No pre-requistites beyond first-year core modules.
Occurrence | Teaching period |
---|---|
A | Semester 2 2023-24 |
This module will discuss the history and mathematics behind various attempts (and failures) to keep information secret. It looks at algorithms currently used (such as AES, Diffie-Hellman, and RSA) as well as potential new quantum algorithms and attacks.
By the end of the module students will be able to:
Analyse and exploit the weaknesses of classical cryptosystems.
Apply public key cryptographic protocols in calculations, and exploit their potential weaknesses in simple cases.
Implement the mathematical aspects of the modern cryptosystems AES in calculations.
Use the postulates of quantum information in calculations
Recall the steps in the BB84 protocol and explain why it is secure.
Classical ciphers.
Block Ciphers: The AES algorithm.
Public Key Cryptography: The RSA cipher; factoring. The Diffie-Hellman algorithm.
Quantum Theory as a theory of information.
Quantum key distribution: The BB84 protocol
Task | % of module mark |
---|---|
Closed/in-person Exam (Centrally scheduled) | 100 |
None
Task | % of module mark |
---|---|
Closed/in-person Exam (Centrally scheduled) | 100 |
Current Department policy on feedback is available in the student handbook. Coursework and examinations will be marked and returned in accordance with this policy.
Introduction to Cryptography with Coding Theory by Wade Trappe and Lawrence C. Washington, ISBN 0-13-186239-1 (Z 52.8 TRA). Covers most of the course (and much more) with discussion of both the mathematics and computational implementations of cryptography.
Applied Cryptography by Bruce Schneier, ISBN 0471117099 (Z 52.8 SCH) is an amusing read.
Understanding cryptography: a textbook for students and practitioners by Christof Paar and Jan Pelzl. Available as an e-book from the library. This concentrates on the practical and computational applications of this course.
Introduction to Modern Cryptography by Jonathan Katz and Yehuda Lindell, ISBN 978-1-4665-7026-9. This book attempts to give a rigorous overview of many cryptographic ideas, and so is an excellent read if you are interested in further reading around the subject.
Quantum computation and quantum information by Michael A. Nielsen and Issac L. Chuang, ISBN: 9781107002173 . This has a good introduction to the basics of quantum information and provides a lot more to read about if you are interested.