O. Forster:
Seminar Algorithmische Zahlentheorie

Winter-Semester 2004/05, Mathematisches Institut, LMU München

Zeit und Ort: Di 11-13, Seminarraum 251


In diesem Seminar sollen verschiedene Algorithmen aus der elementaren und algebraischen Zahlentheorie behandelt werden, vorallem Faktorisierings-Methoden und Primzahltests; u.a. auch mit Elliptischen Kurven über endlichen Körpern.

Vorkenntnisse: Mindestens eine Vorlesung über Algebra oder Zahlentheorie.

Literatur:

Programm

Thema Referenten Datum
Pollardsche Rho-Faktorisierungs-Methode Barthel, Dührkoop 19.10.04
(p+1)-Faktorisierungs-Methode V.Müller, Schwaiger 26.10.04
Probabilistischer Algorithmus für den diskreten Logarithmus Naughton  2.11.04
Index-Calculus für den diskreten Logarithmus Choffat, Bayer  9.11.04
Schnelle Fourier-Transformation Ma, Bauer 16.11.04
Faktorisierung von Polynomen über endlichen Körpern Korsunski, Bergemann 23.11.04
Körper der Charakteristik 2 Forster 30.11.04
Pellsche Gleichung Kr.Müller, Dürr  7.12.04
Faktorisierung mit Kettenbrüchen Lehnert 14.12.04
Das Quadratische Sieb Michaelis, Brenner 21.12.04
Faktorisierung mit Elliptischen Kurven Tugemann 11.01.05
Faktorisierung mit der Klassengruppe Fuchs, Schaffry 18.01.05
Der Algorithmus von Cornacchia Collier, Kasparek 25.01.05

ARIBAS-Code zum Vortrag Faktorisierung von Polynomen über endlichen Körpern: polynom.ari

ARIBAS-Code zum Vortrag Faktorisierung mit Kettenbruechen: mbfact.ari, eamb.ari, bpvmb.ari, bpvmb2.ari


Otto Forster (email) 2004-07-19/2004-10-16