Cryptography

This course is listed

• in Aachen RWTHonline as Cryptography,
• in Bonn Basis as MA-INF 1103 - Cryptography.

To participate in this course, you must join this course in eCampus [direct sign up]! This is only possible with a valid Uni ID of the university of Bonn.

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).

Michael Nüsken

• Consultation time (optional): Monday, 12¹⁵ c.t.-14⁰⁰, digital lecture room.
• Tutorial 1: Monday 14⁰⁰ c.t.-15⁴⁵, digital tutorial room.
• Tutorial 2: Monday 16⁰⁰ c.t.-17⁴⁵, digital tutorial room.
• Plenum: Wednesday, 12¹⁵ c.t.-14⁰⁰, digital lecture room.

First meeting:

• Monday, 18 October 2021, 12¹⁵ c.t.-14⁰⁰, digital lecture room.
• Monday, 18 October 2020, 14¹⁵-16⁰⁰, Speed grouping (details tba), digital lecture room.

You will find notes and exercises at sciebo until September 2022.

Lecture recordings, exercise handin and feedback are handled via the eCampus pages of the course.

Needed tools for the exam:

• Working camera and connection to BigBlueButton.
• Access to eCampus.
• Show (or print) a PDF.
• Digitize several pages into a PDF and upload PDF to eCampus. (Scanner or camera...)
• Paper, pens, ...

Detailed information is collected here.

Technical setup test: Monday, 24 January 2022, 13⁰⁰-14⁰⁰, eCampus group.

Pre-exam meeting: Wednesday, 2 February 2022, in/after the plenum.

Exam1: Thursday, 10 February 2022, 10⁰⁰-13³⁰, eCampus group.

Exam1 review: individual.

Exam2 (repetitions): Wednesday, 30 March 2022, 10⁰⁰-13³⁰, eCampus group.

Exam2 review: individual.

• Jonathan Katz & Yehuda Lindell (2015/2008). Introduction to Modern Cryptography, CRC Press. Webpage.
• Mike Rosulek (2017+). The Joy of Cryptography. Webpage including PDF.
• Boaz Barak (2019+). An Intensive Introduction to Cryptography. Webpage.
   
• Mihir Bellare & Shafi Goldwasser (2001). Lecture Notes on Cryptography. PDF.
• Dan Boneh & Victor Shoup (2017). A Graduate Course in Applied Cryptography.
• Johannes A. Buchmann (2004). Introduction to Cryptography. Birkhäuser Verlag, 2nd edition. ISBN 0-387-21156-X (hardcover), 0-387-20756-2.
• Joachim von zur Gathen (2015). CryptoSchool. Springer. ISBN 978-3-662-48425-8.
• 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.
• Howard M. Heys (2001). A Tutorial on Linear and Differential Cryptanalysis. Technical Report CORR 2001-17, Centre for Applied Cryptographic Research, Department of Combinatorics and Optimization, University of Waterloo, Mar. 2001. (Also appeared in Cryptologia, vol. XXVI, no. 3, pp. 189-221, 2002.) PDF on author's webpage.
• 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.

There is a long list of free online books about cryptography.

Further topics:

• James S. Kraft & Lawrence C. Washington (2014). An introduction to Number Theory with Cryptography.
• Steven Galbraith (2018). Mathematics of Public Key Cryptography. Webpage including PDF.

None.

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 are encouraged to ask and answer any questions related to the course on the mailinglist:

21ws-crypto-at-lists.bit.uni-bonn.de

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