- Student Records
Programme & Unit Catalogues

 

Department of Computer Science, Unit Catalogue 2009/10


CM50210: Cryptography

Click here for further information Credits: 6
Click here for further information Level: Masters
Click here for further information Period: Semester 2
Click here for further information Assessment: CW 25%, EX 75%
Click here for further informationSupplementary Assessment: Like-for-like reassessment (where allowed by programme regulations)
Click here for further information Requisites:
Description: Before taking this unit students must have an elementary knowledge of number theory, as in Chapters 1-2 of Davenport The Higher Arithmetic.
Aims:
To introduce students to the techniques, tools and pitfalls of cryptography (including authentication etc.).

Learning Outcomes:
Students will understand the basic mathematics behind private-key and public-key cryptography. Students will be able to describe and analyse several well-known techniques for cryptographic security and authentication. Students will be able to evaluate and choose appropriate tools for the application of cryptography in security. Students will have an appreciation of the current state of cryptography research and its issues and future directions.

Skills:
Analysing and applying techniques for cryptographic security and authentication (T, F, A). Choosing appropriate tools (T, F, A).

Content:
Introduction to the problem: security, privacy, authentication, repudiation, revocation. The key distribution problem: public vs private keys. The mathematics of crytography: Fermat-Euler Theorem, structure of finite fields and elliptic curves. Crytographicalgorithms: Diffie-Hellman, RSAi, El-Gamal. Cryptanalysis: discrete logarithms, factoring. The Coppersmith attack. Elliptic Curve analogues. Private-key algorithms: DES, 3DES and AES. Good hashing algorithms: MD5, SHA-1. Characteristics of safe keys, using cryptography: digital signatures: how to find the public key. Repudiation and revocation, examples in practice: PGP, digital certificates.
NB. Programmes and units are subject to change at any time, in accordance with normal University procedures.