Rechner für elliptische Kurven
Programm zur Berechnung von Werten bei elliptischen Kurven der Form y² = x³ + ax + b
Diese Gleichung verknüpft die vier Größen a, b, x und y algebraisch miteinander. Sind drei dieser Werte gegeben, so lässt sich der vierte berechnen, sofern eine reelle Lösung existiert. Abhängig von den Eingabewerten kann es dabei eine, zwei oder drei Lösungen geben, insbesondere bei der Berechnung der x-Koordinate, die auf eine kubische Gleichung zurückführt.
Bitte drei der vier Werte a, b, x und y eingeben, das jeweils leere Feld wird berechnet. Wenn alle vier Felder ausgefüllt sind, dann wird y neu berechnet. Falls mehrere Lösungen existieren, wird eine bevorzugte Lösung in das Eingabefeld eingetragen, während weitere mögliche Lösungen darunter angezeigt werden. Zusätzlich wird ein sogenanntes Residuum ausgegeben, das angibt, wie gut die berechneten Werte die Gleichung y² = x³ + ax + b numerisch erfüllen. Ein kleines Residuum weist auf eine hohe Rechengenauigkeit hin.
Das Rechenprogramm eignet sich insbesondere zur Untersuchung einzelner Punkte auf elliptischen Kurven. Es erlaubt das Überprüfen, ob ein gegebener Punkt tatsächlich auf einer bestimmten Kurve liegt, sowie das gezielte Konstruieren neuer Punkte aus bekannten Werten. Durch die Berücksichtigung numerischer Rundungsfehler wird verhindert, dass rechnerisch korrekte Ergebnisse durch unvermeidliche Maschinenungenauigkeiten verfälscht erscheinen.
a:
b:
x:
y:
Elliptische Kurven besitzen eine reichhaltige algebraische Struktur, die weit über ihre grafische Darstellung hinausgeht. In der Kryptographie werden konkrete Kurvenpunkte für sichere Schlüsselverfahren genutzt. In der Zahlentheorie spielen rational berechenbare Punkte eine zentrale Rolle bei tiefgehenden Fragestellungen. Rechenprogramme wie dieses dienen daher als Werkzeuge zum experimentellen Zugang zu elliptischen Kurven und zur Überprüfung theoretischer Ergebnisse.
Ein Beispiel für einen rational berechenbaren Punkt auf einer elliptischen Kurve ist x=2, y=5, a=−3, b=23
Rechneronline | Impressum & Datenschutz | English: Elliptic Curves
Alle Angaben ohne Gewähr | ↑ nach oben ↑
