Seminar Advanced Topics in Crytography

Corresponding entry in Aachen Campus, Bonn Basis.

Lecture

Time & Place

Thursday 10⁰⁰- 12⁰⁰, b-it 1.25.

Organizational meeting: Thursday, 12 April 2011, 10⁰⁰, b-it 1.25.

Prerequisites

Basic knowledge of cryptography and fast understanding of mathematical and computer science topics is required.

The topic is not yet determined. Previous instantiations dealt with the Riemann Zeta function, Mobile Security, Fuzzy Coding Theory, Zero-Knowledge, PCP, Ellitpic Curve Theory, ... In any case the topic will try to dig deeper than what you expect in a standard course or seminar.

This semester, we'll continue with

Analytical Number Theory

with a special focus on smooth numbers, Riemann's Zeta function, the Prime Number Theorem and related results

We will focus on one book and two overview papers:

Edwards (1974). Riemann's Zeta Function. ISBN 9780486417400. (Eg. Amazon.)
Granville (2008). Smooth numbers: computational number theory and beyond. PDF.
Hildebrandt & Tenenbaum (1993). Integers without large prime factors. Journal de théorie des nombres de Bordeaux 5(2), 411-484. WWW.

Further sources (eg. lecture notes by Prof. Franke) may be added as needed.

A collection of some results in this context and possible further topics is contained in: Nüsken (2011). Primeflux.

Schedule

19 April 2012 & 10 May 2012, 10⁰⁰: Daniel Loebenberger, Edwards Chapter 2.
10 May 2012, 10⁰⁰: Michael Nüsken, Edwards §3.1, 3.2.
14 May 2012, 10⁰⁰: Christian Schröer, Edwards §3.3.
28 June 2012, 10⁰⁰: Raoul Blankertz, Edwards §3.4.
28 June 2012, 5 July 2012, 10⁰⁰: Michael Nüsken, Edwards §3.5.
21 August 2012, 14⁰⁰: Daniel Loebenberger, Edwards §3.7.
22 August 2012, 14⁰⁰: Raoul Blankertz, Edwards §5.2 (as replacement for §4.2)
23 August 2012, 14⁰⁰: Christian Schröer, Edwards §4.3, §4.4.
27 August 2012, 14⁰⁰: Michael Nüsken, Edwards §5.3.
28 August 2012, 14⁰⁰: Daniel Loebenberger, Edwards §5.5.
29 August 2012, 14⁰⁰: NN, Schoenfeld (1976).

Allocation

2 SWS, 4 credits.

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