Vorlesung im Wintersemester 1997/98
Algorithmen in der Zahlentheorie
Dr. J.Blömer
Johann Wolfgang Goethe-Universität, Frankfurt am Main
Ort
Dienstag 14-16 Uhr, Hörsaal H1
Donnerstag 14-16 Uhr, Hörsaal H5
Beginn
28. Oktober 1997.
Zuordnung
Fachbereiche Mathematik und Informatik.
Inhalt
Ziel der Vorlesung ist es, die Hörer mit wesentlichen Algorithmen für
zahlentheoretische Probleme vertraut zu machen. Hierbei soll besonders Wert
auf Probleme gelegt werden, die in der Kryptographie eine große Rolle spielen.
Hierzu gehören
- die Berechnung des Diskreten Logarithmus',
- Primzahltests und
- die Faktorisierung von ganzen Zahlen.
Insbesondere für die Faktorisierung sollen mehrere Algorithmen vorgestellt werden.
Darunter das Quadratische Sieb, das Zahlkörpersieb und die Faktorisierung mittels
elliptischer Kurven.
Übungen
Die Übung finden am Donnerstag, 12-14 Uhr, im Raum 901 (Mathe-Turm)
statt und wird von Alexander May betreut.
Literatur.
Die Vorlesung baut im wesentlichen auf Teilen aus den Büchern
- E.Bach und J.Shallit: Algorithmic Number Theory
- H.Cohen: A Course in Computational Number Theory
auf. Beide Bücher sind als Präsenzexemplare in der Bibliothek des Fachbereichs
Informatik vorhanden. Die notwendigen Grundlagen aus der Zahlentheorie werden in der
Vorlesung besprochen.
Skript.
Ein vorläufige Version des Skripts
(125 Seiten) liegt vor.
Hier klicken,
um zur Homepage der AG Mathematische Informatik zu gelangen.
Last modified: Oct 20, 2000
