Rechner für Punktaddition auf elliptischer Kurve

Geben Sie den Kurvenkoeffizienten a und die beiden Punkte P und Q ein, um P+Q zu berechnen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Eine elliptische Kurve, definiert durch y² = x³ + ax + b, bildet zusammen mit einer geometrischen Regel zum „Addieren“ ihrer Punkte eine algebraische Gruppe – die mathematische Struktur, die der modernen Public-Key-Kryptografie zugrunde liegt. Um zwei verschiedene Punkte P und Q zu addieren, zeichnet man die Gerade durch beide, bestimmt, wo sie die Kurve ein drittes Mal schneidet, und spiegelt diesen Punkt an der x-Achse, um R = P + Q zu erhalten; dieser Rechner führt diese Konstruktion aus und gibt den resultierenden Punkt zusammen mit der Steigung der Sehne an. Er berechnet b aus P, zeigt kein Ergebnis an, wenn Q nicht auf derselben Kurve liegt, und verwendet bei P = Q stattdessen die Tangentensteigung (3x² + a) ÷ (2y).

Diese Punktadditionsregel (und die verwandte Regel der Punktverdopplung, mit der ein Punkt zu sich selbst addiert wird) ist die Grundlage der Kryptografie mit elliptischen Kurven (ECC), die bei ECDSA-Signaturen, beim TLS/HTTPS-Schlüsselaustausch und in Wallets für Bitcoin und andere Kryptowährungen eingesetzt wird – dort wird dasselbe Gruppengesetz über einem endlichen Körper statt über den reellen Zahlen angewandt, und die Schwierigkeit, wiederholte Punktaddition umzukehren (das Problem des diskreten Logarithmus auf elliptischen Kurven), macht die Kryptografie sicher. Die Rechnung über den reellen Zahlen, wie dieser Rechner sie ausführt, ist genau die Art, wie Kurse zu Kryptografie und Codierungstheorie die Geometrie einführen, bevor sie zu endlichen Körpern übergehen.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner