AG Kommunikationstheorie

Thema:

Schoofs Algorithmus

Abstract:

Der Vortrag soll den ersten Polynomialzeitalgorithmus zum Punktezählen auf elliptischen Kurven vorstellen. Dieser Algorithmus wurde 1985 von Rene Schoof vorgeschlagen und diente als Grundlage für Erweiterungen. Zunächst soll die Grundidee des Algorithmus vorgestellt werden, anschließend dann die konkretere Umsetzung. Zum Schluss wird noch auf die Implementierung mit Hilfe der "libecce" von Peter Schwabe eingegangen.



zurück zur Terminübersicht