Course syllabus

Matematisk kryptologi
Mathematical Cryptology

EDI075, 6 credits, A (Second Cycle)

Valid for: 2012/13
Decided by: Education Board 1
Date of Decision: 2012-03-19

General Information

Elective for: C4, C4-ks, D4, D4-ks, Pi4, Pi4-pv
Language of instruction: The course will be given in English on demand

Aim

The purpose of the course is to demonstrate how advanced mathematical theory has important applications in cryptology and security.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

Competences and skills
For a passing grade the student must

Contents

The course contains a number of mathematical tools with many applications, not only in cryptology and security. Most schemes addressed in the course are standards in different communication systems, e.g., elliptic curve cryptosystems. But few people have the mathematical background to be able to understand how such systems work. We also look at models for proving that a cryptographic scheme or protocol is secure.

The content of the course is more specifically most of the following topics: cryptosystems based on discrete logarithms, elliptic curve cryptography, factoring and the discrete log problem, symmetric ciphers, digital signatures and hash functions, authentication, secret sharing, complexity theory, provable security and random oracles.

Examination details

Grading scale: TH
Assessment: Written exam and mandatory home exercises.

Admission

Admission requirements:

Required prior knowledge: Basic math courses.
The number of participants is limited to: No
The course might be cancelled: If the number of applicants is less than 8.

Reading list

Contact and other information

Course coordinator: Professor Thomas Johansson, thomas@eit.lth.se
Course homepage: http://www.eit.lth.se/course/edi075
Further information: With less than 16 participants, the course may be given with reduced teaching and more self studies.