Cryptography

This course is listed in Aachen Campus as Cryptography, in Bonn Basis as MA-INF1103 Cryptography.

Lecture

Michael Nüsken

Tutorial

Michael Nüsken

Time & Place

Monday, 12³⁰-14⁰⁰, b-it bitmax.
Thursday, 12³⁰-14⁰⁰, b-it bitmax.
Tutorial: Monday 14¹⁵-15⁴⁵, b-it bitmax.

First meeting: Monday, 31 October 2016.

Exam

Pre-exam meeting: Monday, 20 February 2017, 13⁰⁰, b-it bitmax.

Exam: Thursday, 23 February 2017, 10⁰⁰, b-it bitmax.

Post-exam meeting: 22 March 2017, 13³⁰, b-it 1.25.

Exam2 (repetitions only): Thursday, 6 April 2017, 10⁰⁰, b-it Rheinsaal.

Post-exam2: 20 April 2017, 12³⁰, b-it 1.25.

Cryptography deals with methods for secure data transfer. In earlier times this was the domain of military and intelligence agencies, but today modern cryptography has grown into a key technology, enabling e-commerce and secure internet communications. Its many applications range from credit and debit cards, mobile phones, tv decoders, and electronic money to unforgeable electronic signatures under orders and contracts in the internet.

In the course, we discuss two of the current standard tools, namely AES and RSA. Further topics are key exchange, including group cryptography and discrete logarithm, digital signatures and identification, and cryptographic hash functions. We will consider these primitives in the modern light of reducible security (or provable security).

Notes

The screen notes (PDF) contain all presented stuff (last updated 13 February 2017, 18:23).

Exercises

Sheet 1 (PDF, last updated 31 October 2016, 15:26).

File 01-2.txt, last updated 31 October 2016, 15:29.

Sheet 2 (PDF, last updated 07 November 2016, 16:28).

File 02-1.txt, last updated 31 October 2016, 15:29.

Sheet 3 (PDF, last updated 14 November 2016, 15:58).
Sheet 4 (PDF, last updated 21 November 2016, 16:22).
Sheet 5 (PDF, last updated 28 November 2016, 16:55).
Sheet 6 (PDF, last updated 05 December 2016, 17:00).
Sheet 7 (PDF, last updated 12 December 2016, 18:03).
Sheet 8 (PDF, last updated 19 December 2016, 16:48).
Sheet 9 (PDF, last updated 09 January 2017, 17:53).
Sheet 10 (PDF, last updated 16 January 2017, 18:26).
Sheet 11 (PDF, last updated 23 January 2017, 16:12).
Sheet 12 (PDF, last updated 30 January 2017, 16:58).

Literature

Jonathan Katz & Yehuda Lindell (2008). Introduction to Modern Cryptography, CRC Press.
Mihir Bellare & Shafi Goldwasser (2001). Lecture Notes on Cryptography. PDF.
Johannes A. Buchmann (2004). Introduction to Cryptography. Birkhäuser Verlag, 2nd edition. ISBN 0-387-21156-X (hardcover), 0-387-20756-2.
Douglas R. Stinson (2005). Cryptography - Theory and Practice. Discrete Mathematics and its Applications. Chapman & Hall / CRC Press, Boca Raton FL, 3rd edition. ISBN 1584885084, 600pp. Book's page including errata. Parts of this text can be found online with GoogleBooks.
Nigel Smart (2002), Cryptography: An Introduction. McGraw-Hill. ISBN 0-077-09987-7. This first edition is out of print, but a new edition is available online.

Further topics:

James S. Kraft & Lawrence C. Washington (2014). An introduction to Number Theory with Cryptography.

Prerequisites

None.

Allocation

4+2 SWS.

Master in Media Informatics: Computer and Communication Technology, 8 ECTS credits.
Master in Computer Science at University of Bonn: MA-INF 1103, 9 CP.
Students have to register this course with POS/BASIS.

The lecture's mailing list

Students are encouraged to ask and answer any questions related to the course on the mailinglist:

You can subscribe to and unsubscribe from the mailing list using the information given on the list's Info page.