Institute for Theoretical Information Technology

Cryptography (V2/Ü1)

The information on this website is also available in the Lehr- und Lernportal der RWTH Aachen. Every participant should sign up there.

Contact

Contact us

Please reach out to us via crypto@ti.rwth-aachen.de, regarding this lecture, the exercises, the exam or anything else concerning this course.

Links to Campus Office

Lecture in ICT cubes, room 002
Exercise in ICT cubes, room 002
Exam

Contents

• Classical cryptosystems
• Cryptanalysis of classical systems
• Entropy and perfect secrecy
• Fast block ciphers
• Number theoretic reference problems
• Cryptosystems based on discrete logarithms
• Public key cryptography

Prerequisites

Basic knowledge in stochastics and number theory.

Literature

• Our lecture notes for Cryptography & Advanced Methods of Cryptography.
• Handbook of Applied Cryptography by Menezes, van Oorschot and Vanstone.
• Lecture notes of the lecture Stochastik für Informatiker by R. Mathar.
• The book Informationstheorie by R. Mathar.
• Complete list of the bibliography.
• Video recordings of the lecture in SS2015/16 by Video AG.

Lecture Notes

• Lecture 1
• Lecture 2
• Lecture 3
• Lecture 4
• Lecture 5
• Lecture 6
• Lecture 7
• Lecture 8
• Lecture 9
• Lecture 10
• Lecture 11
• Lecture 12
• Lecture 13
• Lecture 14

Exercises

• Exercise 1 – Solution
• Exercise 2 – Solution
• Exercise 3 – Solution
• Exercise 4 – Solution
• Exercise 5 – Solution
• Exercise 6 – Solution
• Exercise 7 – Solution
• Exercise 8 – Solution
• Exercise 9 – Solution
• Exercise 10 – Solution
• Exercise 11 – Solution
• Exercise 12 – Solution
• Exercise 13 – Solution
• Review Exam – Solution

Help-sheet

• Help-sheet for Cryptography (english version only)

Pocket Calculator

While taking the written exam, you are allowed to use a pocket calculator from this list.

Information about the Exam

• Review exercise (Zusatzübung) (17.08.18, 10:00AM, ICT-Cubes, room 333).
• The exam on Cryptography 1 begins on Thursday, August 23, 2018, 11:30 a.m. in the room 1385|003 (OTTO FUCHS-Hörsaal (H03)) and lasts 90 minutes.
• During the exam you are allowed to use a pocket-calculator that is enlisted in the list above. We will distribute the official help sheet (English version) at the beginning of the exam.
• The results of the exam will be published on Thursday, the 30.08.18, 16:00h, on the homepage of the institute.
• Exam inspection (Klausur-Einsicht) (Friday, 07.09.18, 10:00h, ICT-Cubes, room 333)

Discussion hour

Friday, 13am, ICT cubes, Kopernikusstr.16, 3rd. floor, Room 333, Vimal Radhakrishnan, first time on 20th of April 2018

Consultation hour

Prof. Dr. R. Mathar upon agreement
Dr. Arash Behboodi upon agreement