Vorlesung Zahlentheorie FSS2009

Dienstag, Donnerstag 13.45-15.15, in A5, C012

Wolfgang K. Seiler

Prüfungstermine

Diejenigen Studenten, die sich mit mir wegen eines Prüfungstermins in Verbindung gesetzt haben, finden hier einen Plan der bereits angesetzten Prüfungen. Dieser Plan ist insofern noch vorläfig, als ich noch keine Informationen des Studienbüros über Zulassungen zur Prüfung habe.

Übungen

Donnerstag, 15.30 bis 17.00, in A5, C012

1. Übungsblatt (vom 19. Februar 2009)
2. Übungsblatt (vom 26. Februar 2009)
3. Übungsblatt (vom 5. März 2009)
4. Übungsblatt (vom 12. März 2009)
5. Übungsblatt (vom 19. März 2009)
6. Übungsblatt (vom 26. März 2009)
7. Übungsblatt (vom 2. April 2009)
8. Übungsblatt (vom 23. April 2009)
9. Übungsblatt (vom 30. April 2009)
10. Übungsblatt (vom 7. Mai 2009)
11. Übungsblatt (vom 14. Mai 2009)
12. Übungsblatt (vom 29. Mai 2009)

Skriptum

Warnung: Das Skriptum entsteht parallel zur Vorlesung und enthält daher mit Sicherheit Fehler. Wenn Sie welche finden, benachrichtigen Sie mich bitte.

Titel
Inhaltsverzeichnis (Stand 4. Juni)
Kapitel 1: Ganze Zahlen und ihre Primzerlegung (Stand 13. Mai)
Kapitel 2: Anwendungen in der Kryptographie (Stand 3. März)
Kapitel 3: Primzahlen (Stand 19. März)
Kapitel 4: Faktorisierungsverfahren (Stand 29. Juni)
Kapitel 5: Kettenbrüche (Stand 29. Juni)
Kapitel 6: Quadratische Zahlkörper (Stand 29. Juni)
Kapitel 7: Quadratische Formen (Stand 29. Juni)
Kapitel 8: Quadratische Reste (Stand 2. Juni)
Kapitel 9: Die Fermat-Vermutung für Zahlen und für Polynome (Stand 4. Juni)

Gesamtes Skriptum (Stand 29. Juni)

Maple worksheets

Das RSA-Verfahren
Die Anzahl der Primzahlen kleiner x
Das Sieb des Eratosthenes
Fermat'sche Primzahlen
Beispiele zur Faktorisierung
Angriff auf RSA mit kleinen privaten Exponenten