Cryptography
Kryptoteknik

EDIN01F, 7.5 högskolepoäng

Gäller från och med: Autumn 2018
Beslutad av: Anders Gustafsson
Datum för fastställande: 2018-11-27

Allmänna uppgifter

Avdelning: Electrical and Information Technology
Kurstyp: Gemensam kurs, avancerad nivå och forskarnivå
Kursen ges även på avancerad nivå med kurskod: EDIN01
Undervisningsspråk: English

Syfte

This course is intended to be an introduction to the fascinating subject of cryptography. It provides both a firm ground in the fundamentals and a feel for the subject for anyone interested either in carrying out cryptographic research or employing cryptographic security.

Mål

Kunskap och förståelse

För godkänd kurs skall doktoranden

• be able to describe different building blocks used in cryptology,
• be able to describe the general problems that are addressed by cryptology,
• be able to explain the principles behind different cryptographic primitives.

Färdighet och förmåga

För godkänd kurs skall doktoranden

• be able to provide descriptions of how cryptographic primitives can be used in security systems.
• be able to show that you are capable to choose suitable parameters to cryptographic primitives as well as analyze various constructions from a security perspective.

Kursinnehåll

Classical cryptography: Introduction and basic notation, The Caesar cipher, simple substitution, polyalphabetic ciphers (Vigenére, Kasiski’s method, Vernam), transposition ciphers, rotor machines (Enigma). Shannon’s theory of secrecy: entropy, key and message equivocation, redundancy, unicity distance, perfect secrecy. Shift register theory and stream ciphers: Finite fields, linear feedback shift register sequences, periods and cycle sets, shift register synthesis, nonlinear combinations of sequences, attacks on stream ciphers. Block ciphers: Data Encryption Standard (DES), Advanced Encryption Standard (AES). Public key cryptography: Basic number theory, RSA, Diffie-Hellman key exchange, factoring, primality, digital signatures. Hash functions: properties, collision attacks, the birthday paradox Authentication codes: Impersonation and substitution attacks. Secret sharing: Shamir’s threshold scheme, general secret sharing, perfect and ideal schemes. Projects: 1. Factoring. 2. Shift register sequences. 3. Correlation attacks.

Kurslitteratur

• Stinson, D.: Cryptography, Theory and Practice. CRC Press. ISBN 1584882069.
• Smart, Nigel P.: Cryptography Made Simple. Springer, 2016. ISBN 9783319219356.

Lecture notes in cryptology (distributed by the department).

Kursens undervisningsformer

Undervisningsformer: Föreläsningar, projekt

Kursens examination

Examinationsform: Skriftlig tentamen. Written exam and three mandatory projects.
Betygsskala: Underkänd, godkänd
Examinator:

Antagningsuppgifter

Förutsatta förkunskaper: A first course in programming. Basic mathemathics like linear algebra and probability theory.

Övrig information

Course coordinator: Professor Thomas Johansson, thomas@eit.lth.se

Kurstillfällesinformation

Kontaktinformation och övrigt

Kursansvariga:
Hemsida: https://www.eit.lth.se/index.php?ciuid=1136&L=0