Cryptography I

The Snowden/NSA affair has made a wider audience aware that virtually all electronic communication and data exchange over the Internet can and will be intercepted. Especially with confidential data such as credit card information when shopping in an online shop, it is important that these do not fall into the wrong hands. Therefore, it is extremely important for modern communication that the following security problems are solved:

  • My data should only be readable by the intended recipient.
  • I want my data to arrive unaltered.
  • I need to be sure that I am communicating with the right person (and not with a fake Amazon website, for example).

Cryptography does all this. The lecture provides an introduction to modern cryptography, i.e. to the theory and practice of (preferably) secure encryption of data. Basic cryptographic algorithms such as block encryption functions, key stream generators, one-way cryptographic functions, one-way functions and cryptographic hash functions are dealt with. As a first step, the treatment includes an analysis of the areas of application and threat scenarios from which, in addition to the ubiquitous demand for efficiency, the security-relevant design criteria for the corresponding cryptographic algorithms can be derived.

In addition to providing the mathematical, algorithmic and information-theoretical fundamentals necessary for understanding the material, various practical methods such as the Data Encryption Standard (DES) and the Advanced Encryption Standard (AES), the A5 algorithm of the GSM standard and the E0 algorithm of the Bluetooth standard are presented and evaluated.

  • Lecture

    The lecture takes place at the following times:

    • Thursdays, 10:15-11:45 in room B6, A2.04
    • Fridays, 10:15-11:45 in room B6, A2.04

    The exercise approx. takes place (after announcement) in 2-weekly rhythm at one of the two lecture dates.

  • Practice

    The exercise takes place approximately every 14 days on Thursdays or Fridays from 10:15 a.m. to 11:45 a.m. in building B6 room A2.04 alternating with the lecture. Exercise sheets do not need to be handed in and are not evaluated. It is nevertheless advisable to process them independently. The exercises are coordinated and carried out by Christian Müller.

  • Exam

    Written, 90-minute exam

    • First date: expected on 11.12.2019
    • Second date: expected on 06.02.2020