Seminar Advanced Topics in Cryptography

Responsible

Michael Nüsken
Prof. Dr. Joachim von zur Gathen

Time & Place

Thursday, 10⁰⁰-12⁰⁰, b-it 2.1.
Organizational meeting: 25 October, 10¹⁵,
b-it 1.25 (cosec meeting room).

Prerequisites

Basic knowledge of cryptography will be helpful. Fast understanding of mathematical and computer science topics is required.

This semester's seminar focusses on elliptic curves.

Schedule

Note that this is a working seminar. Its sessions might be less structured, talks more ad-hoc and with more discussion than usual. A session might thus expand and use another week or shrink.

15 and 22 November 2007:: Jérémie Detrey. Intro and Boost: Divisionpolynomials, Weil pairing, torsion.
Blake, Seroussi & Smart (1999), Sections III.4, III.5, III.6, optionally V.2.
29 November 2007:: Michael Nüsken. Schoof.
Blake, Seroussi & Smart (1999), Section VII.1.
6 December 2007:: Michael Nüsken. Beyond Schoof, towards SEA.
Blake, Seroussi & Smart (1999), Sections VII.2--VII.8.
13 December 2007:: Michael Nüsken. Complex multiplication.
Washington, Chapter 10.
20 December 2007:: Michael Nüsken. Beyond Schoof, towards SEA.
Blake, Seroussi & Smart (1999), Sections VII.2--VII.8.
10, 17 January, 7 February 2008:: Michael Nüsken. Beyond Schoof, towards SEA.
Blake, Seroussi & Smart (1999), Sections III.8, VII.2--VII.8.
24, 31 January, 18 February 2008:: Daniel Loebenberger. Weil-Pairing: construction and alternatives.
??:: ?Daniel Loebenberger. Factoring with elliptic curves.
Blake, Seroussi & Smart (1999), Chapters ??.
?? 2008:: Michael Nüsken, Hyperelliptic curves.
.
All the time .: All of us, `Eddies' (Edward's form).
.

Some further topics we might choose from:

Proofs of Security for ECIES.
Side channel analysis and defences.
Weil descent attacks, MOV.

Literature

Ian Blake, Gadiel Seroussi & Nigel Smart (2005). Advances in Elliptic Curve Cryptography.
Ian Blake, Gadiel Seroussi & Nigel Smart (1999). Elliptic Curve Cryptography.
Lawrence C. Washington (2003). Elliptic Curves; Number Theory and Cryptography.
Ian Connell (1999). Elliptic Curve Handbook.
Henry Cohen, Gerhard Frey, Roberto Avanzi, Chritophe Doche, Tanja Lange, Kim Nguyen & Frederik Vercauteren (2005). Handbook of Elliptic and Hyperelliptic Curve Cryptography.
Alfred J. Menezes, Yi-Hong Wu & Robert J. Zuccherato (1996). An elementary introduction to hyperelliptic curves. Technical Report CORR 96-19, Department of C&O, University of Waterloo, Ontario, Canada.
Slides from ECC 2006 .
Franz Lemmermeyer (2003). List of various lecture notes on elliptic curves.
Wikipedia (2007). Elliptic Curve Cryptography

Allocation

Media Informatics, Communication Skills.
University of Bonn - Computer Science, A or A1.
University of Bonn - Mathematics, ??.