Elliptische Kurven
摘要
Elliptische Kurven sind eines der eleganteren Objekte in der Algebra. Ein Hintergrundwissen über die zugrunde liegende Arithmetik von Kurven ist für die Kryptographie notwendig, da sie für (mindestens) drei Zwecke verwendet werden: zum Faktorisieren von Ganzzahlen, für die Kryptographie selbst und für den Schlüsselaustausch. Die Arithmetik der elliptischen Kurven ähnelt in vielerlei Hinsicht der Arithmetik der Ganzzahlen modulo Primzahlen oder zusammengesetzten Zahlen, zumindest. In diesem Kapitel präsentieren wir eine Einführung in elliptische Kurven als Hintergrund für spätere Kapitel, die sie für kryptographische Zwecke verwenden.