lunduniversity.lu.se

Forskar­utbildnings­kurser

Faculty of Engineering | Lund University

Detaljer för kursplan för kurs EDIN01F giltig från och med Autumn 2018

Utskriftsvänlig visning

Allmänt
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.
Innehå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.
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.
Värderingsförmåga och förhållningssätt
  • För godkänd kurs skall doktoranden
Undervisningsformer
  • Föreläsningar
  • Projekt
Examinationsformer
  • Skriftlig tentamen
  • Written exam and three mandatory projects.
  • Underkänd, godkänd
Förkunskapskrav
Förutsatta förkunskaper
  • A first course in programming. Basic mathemathics like linear algebra and probability theory.
Urvalskriterier
Litteratur
  • 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).
Övrig information
  • Course coordinator: Professor Thomas Johansson, thomas@eit.lth.se
Kurskod
  • EDIN01F
Administrativ information
  •  -11-27
  • Anders Gustafsson

Alla publicerade kurstillfällen för kursplanen

Inga matchande kurstillfällen hittades.

0 kurstillfällen.


Utskriftsvänlig visning