Elliptic Curve Cryptography
Elliptic Curve Cryptography ist ein Verfahren, um Daten zu verschlüsseln und digitale Unterschriften zu erzeugen. Es rechnet mit Punkten auf einer speziellen mathematischen Kurve und braucht dafür viel kürzere Schlüssel als ältere Verfahren.
Wenn dein Browser eine Seite über eine gesicherte Verbindung lädt, müssen sich zwei Computer auf ein gemeinsames Geheimnis einigen. Sie tun das über eine offene Leitung, die jeder mithören kann. Dafür gibt es Rechenaufgaben, die in eine Richtung leicht und in die andere Richtung praktisch unlösbar sind. Elliptic Curve Cryptography ist eine solche Aufgabe: Sie benutzt Punkte auf einer bestimmten Art von geschwungener Linie, einer sogenannten elliptischen Kurve. Man kann diese Punkte nach festen Regeln immer wieder aneinanderreihen. Aus dem Ergebnis lässt sich aber kaum zurückrechnen, wie oft man das getan hat.
Kurze Schlüssel, gleiche Sicherheit
Der große Vorteil sind die Schlüssellängen. Ein Schlüssel ist einfach eine sehr lange Zahl, und je länger sie ist, desto mehr Rechenarbeit macht sie. Beim älteren Verfahren RSA braucht man heute rund 3072 Bit, um als sicher zu gelten. Eine elliptische Kurve erreicht dasselbe Sicherheitsniveau schon mit 256 Bit. Das ist rund zwölfmal kürzer.
Kurz bedeutet hier schnell und sparsam. Der Verbindungsaufbau zu einer Webseite kostet weniger Rechenzeit, und es müssen weniger Daten übertragen werden. Bei Milliarden von Verbindungen pro Tag summiert sich das zu erheblichen Einsparungen an Strom und Serverkapazität. Für kleine Geräte ist der Unterschied noch wichtiger. Eine Chipkarte, ein Autoschlüssel oder ein Herzschrittmacher hat kaum Rechenleistung und oft nur eine winzige Batterie.
Ein verbreiteter Irrtum ist, ECC sei generell sicherer als RSA. Das stimmt so nicht. Beide gelten bei passender Schlüssellänge als sicher gegen heutige Computer. ECC ist vor allem effizienter. Und beide teilen dieselbe Schwäche: Ein ausreichend großer Quantencomputer könnte sie brechen. Deshalb arbeitet die Forschung bereits an Nachfolgeverfahren.
Punkte addieren statt Zahlen multiplizieren
Eine elliptische Kurve ist die Menge aller Punkte, die eine bestimmte Gleichung erfüllen. In der Kryptografie sieht sie nicht wie eine glatte Linie aus, sondern besteht aus einer riesigen Streuung einzelner Punkte. Für diese Punkte gibt es eine Rechenregel, die man Addition nennt. Nimmt man zwei Punkte, ergibt die Regel eindeutig einen dritten Punkt auf derselben Kurve.
Nun wählt man einen festen Startpunkt und addiert ihn viele Male zu sich selbst. Wie oft man das tut, ist der private Schlüssel, also das Geheimnis. Der Punkt, bei dem man landet, ist der öffentliche Schlüssel und darf jeder sehen. Die Sicherheit beruht darauf, dass niemand aus dem Zielpunkt die Anzahl der Schritte zurückrechnen kann. Fachleute nennen dieses Problem den diskreten Logarithmus auf elliptischen Kurven.
Eine Analogie hilft: Stell dir eine Billardkugel vor, die auf einem Tisch mit sehr vielen Banden immer weiter abprallt. Die Startrichtung kennst du, und du siehst, wo die Kugel am Ende liegt. Aber du kannst nicht sagen, wie viele Banden sie unterwegs berührt hat. Genau diese Einbahnstraße ist der Kern des Verfahrens.
Vom Browser-Schloss bis zur Bitcoin-Adresse
Am häufigsten begegnet dir ECC beim Surfen, ohne dass du es merkst. Das Schloss-Symbol in der Adresszeile steht für eine verschlüsselte Verbindung, und der Schlüsselaustausch dahinter läuft heute meist über elliptische Kurven. Auch Messenger wie Signal oder WhatsApp bauen ihre Ende-zu-Ende-Verschlüsselung darauf auf. Dasselbe gilt für die Anmeldung an Servern per SSH.
Sehr sichtbar ist ECC in der Kryptowelt. Eine Bitcoin-Adresse ist im Kern ein öffentlicher Schlüssel auf der Kurve secp256k1. Wer eine Überweisung auslöst, unterschreibt sie mit dem passenden privaten Schlüssel. Verliert jemand diesen Schlüssel, ist das Guthaben unwiederbringlich weg. Auch der elektronische Personalausweis und moderne Passkeys statt Passwörtern nutzen dieselbe Technik.
In den Nachrichten taucht der Begriff meist im Zusammenhang mit Quantencomputern auf. Behörden wie das US-Institut NIST haben deshalb bereits neue, quantensichere Verfahren standardisiert. Bis diese überall eingebaut sind, vergehen aber Jahre. Elliptische Kurven bleiben in der Zwischenzeit der Standard für fast alles, was im Internet verschlüsselt wird.