DE 
EnglishDefault
Українська
Polski📈 Elliptische-Kurven-Kryptografie
Visualisiere die Punktaddition auf einer elliptischen Kurve. Sieh, wie skalare Multiplikation ein Schlüsselpaar erzeugt und warum die Umkehrung schwer ist — die Grundlage der ECC.
Über Elliptische-Kurven-Kryptografie
Diese Simulation visualisiert das Gruppengesetz auf einer elliptischen Kurve der Form y² = x³ + ax + b über den reellen Zahlen. Addierst du zwei Punkte P und Q, wird eine gerade Sehne durch sie gezogen; sie trifft die Kurve in einem dritten Punkt, der dann an der x-Achse gespiegelt wird, um P+Q zu ergeben. Die Verdopplung eines Punktes (P+P) nutzt stattdessen die Tangente. Die skalare Multiplikation k·P verkettet diese Operation k-mal, und du beobachtest, wie der resultierende Punkt unvorhersehbar auf der Kurve springt.
Diese Unvorhersehbarkeit ist der Kern der elliptischen-Kurven-Kryptografie. Während die Berechnung von k·P aus k und P schnell ist, gilt die Rückgewinnung von k aus P und k·P — das diskrete Logarithmusproblem elliptischer Kurven — als exponentiell aufwendig, was es zu einer Einwegfalle macht. ECC liegt TLS/HTTPS, SSH, Signal und der secp256k1-Kurve zugrunde, die Bitcoin und Ethereum absichert, und liefert RSA-Sicherheit mit weit kleineren Schlüsseln.
Häufig gestellte Fragen
Was ist Punktaddition auf einer elliptischen Kurve?
Gegeben zwei Punkte P und Q auf der Kurve, zeichnest du die Linie durch sie, findest den dritten Punkt, an dem diese Linie die Kurve trifft, und spiegelst ihn an der x-Achse. Der gespiegelte Punkt ist definiert als P+Q. Diese geometrische Regel macht die Punkte der Kurve zu einer mathematischen Gruppe.
Was ist die skalare Multiplikation k·P und warum ist sie wichtig?
Die skalare Multiplikation addiert einen Punkt P k-mal zu sich selbst. Sie ist die Kernoperation der ECC: Ein privater Schlüssel ist der Skalar k und der öffentliche Schlüssel ist der Punkt k·P. Sie ist vorwärts leicht zu berechnen, aber extrem schwer umzukehren.
Warum gilt elliptische-Kurven-Kryptografie als sicher?
Ihre Sicherheit beruht auf dem diskreten Logarithmusproblem elliptischer Kurven: der Rückgewinnung des Skalars k aus den Punkten P und k·P. Es ist kein effizienter klassischer Algorithmus bekannt, sodass die besten Angriffe für gut gewählte Kurven exponentielle Zeit in der Schlüsselgröße benötigen.
Was bedeutet Punktverdopplung?
Verdopplung bedeutet, einen Punkt zu sich selbst zu addieren, P+P. Da man durch einen einzelnen Punkt keine Sehne ziehen kann, nutzt man die Tangente an die Kurve in P, findet, wo sie die Kurve erneut schneidet, und spiegelt diesen Punkt an der x-Achse.
Was ist der „Punkt im Unendlichen“?
Er ist das neutrale Element der Gruppe der Kurve, vergleichbar mit der Null bei gewöhnlicher Addition. Addierst du einen Punkt P zu seinem Spiegelbild −P, ist die Sehne vertikal und trifft die Kurve „im Unendlichen“, was das neutrale Element ergibt. Die Simulation zeigt dies als „Punkt bei ∞“ an.
Warum muss die Kurve nichtsingulär sein?
Das Gruppengesetz funktioniert nur, wenn die Kurve keine Spitzen oder Selbstüberschneidungen hat. Dies erfordert, dass die Diskriminante −16(4a³ + 27b²) ungleich null ist, was überall glatte, wohldefinierte Tangenten und Sehnen garantiert.
Wie unterscheidet sich ECC von RSA?
Beide sind Public-Key-Systeme, aber ECC erreicht gleichwertige Sicherheit mit deutlich kleineren Schlüsseln. Ein 256-Bit-Schlüssel einer elliptischen Kurve bietet etwa dieselbe Stärke wie ein 3072-Bit-RSA-Schlüssel und ermöglicht schnellere Operationen und geringere Bandbreite.
Welche Kurve verwendet Bitcoin?
Bitcoin und Ethereum verwenden secp256k1, definiert durch y² = x³ + 7 über einem 256-Bit-Primkörper. Jede Wallet-Adresse leitet sich von einem öffentlichen Schlüssel ab, der ein skalares Vielfaches des festen Erzeugerpunkts dieser Kurve ist.
Warum verwendet die Simulation reelle Zahlen statt eines endlichen Körpers?
Reelle Zahlen erlauben es, die Kurve als glattes, anschauliches Bild zu zeichnen, sodass du die Geometrie von Sehne und Tangente siehst. Produktive Kryptografie nutzt dieselbe Algebra über einem großen endlichen Körper, in dem die Punkte eine diskrete Menge bilden, die nicht als durchgehende Kurve dargestellt werden kann.
Können Quantencomputer ECC brechen?
Im Prinzip ja — Shors Algorithmus könnte das diskrete Logarithmusproblem elliptischer Kurven auf einem ausreichend großen fehlertoleranten Quantencomputer lösen. Dieses Risiko treibt die Entwicklung postquantenkryptografischer Verfahren voran, obwohl eine solche Maschine heute noch nicht existiert.