The art of cryptography: security, reductions, and group cryptography

Corresponding entry in Aachen Campus, Bonn Basis.

Lecture

Prof. Dr. Joachim von zur Gathen

Tutorial

Konstantin Ziegler

Time & Place

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

First meeting: Monday, 02 April 2012 at 13⁰⁰, b-it bitmax.

Mailinglist

This lecture's mailing list can be reached under

Additional information will be posted there and students are encouraged to ask and answer any questions related to the course. Information on how to subscribe and unsubscribe can be found on the list's Info page.

Exam

Exam: 13 July 2012, 15:00, b-it 1.25

2nd Exam: 18 October 2012, 16:15, b-it 1.25

Allocation

4+2 SWS, 8 credits. Optionally, 3+2 SWS, 6 credits.

Successful completion of the course yields 8 credit points. For students who only want 6 credit points, a breakpoint at about 3/4 of the teaching time will be defined, and only the course material up to that point will be relevant for their exams and grades.

Media Informatics: Computer and Communication Technology.
Recommendation for University of Bonn - Computer Science: A or A1, respectively.

Exercises

Exercise 1 (PDF, last updated 06 April 2012, 23:06).
Exercise 10 (PDF, last updated 17 June 2012, 10:19).
Exercise 11 (PDF, last updated 09 July 2012, 11:35).
Exercise 12 (PDF, last updated 03 July 2012, 13:04).
Exercise 2 (PDF, last updated 15 April 2012, 03:33).
Exercise 3 (PDF, last updated 23 April 2012, 09:49).
Exercise 4 (PDF, last updated 27 April 2012, 00:15).
Exercise 5 (PDF, last updated 07 May 2012, 22:14).
Exercise 6 (PDF, last updated 10 May 2012, 12:51).
Exercise 7 (PDF, last updated 17 May 2012, 20:12).
Exercise 8 (PDF, last updated 30 May 2012, 21:06).
Exercise 9 (PDF, last updated 11 June 2012, 16:38).

Literature

Dennis Hofheinz and Eike Kiltz, Practical Chosen Ciphertext Secure Encryption from Factoring, Lecture Notes in Computer Science, 2009, Volume 5479, Advances in Cryptology - EUROCRYPT 2009, Pages 313-332.
Dennis Hofheinz, Eike Kiltz, and Victor Shoup, Practical Chosen Ciphertext Secure Encryption from Factoring, Journal of Cryptology (to appear).