ECDSA
Was ist ECDSA?
ECDSAElliptische-Kurven-Variante des Digital Signature Algorithm, in FIPS 186 standardisiert, mit kompakten Signaturen, deren Sicherheit auf dem diskreten Logarithmus elliptischer Kurven beruht.
Der Elliptic Curve Digital Signature Algorithm (ECDSA) ist die elliptische Variante von DSA, standardisiert in ANSI X9.62 und FIPS 186 (die aktuelle Revision FIPS 186-5 erschien im Februar 2023 und ergänzt ECDSA um EdDSA). Zum Signieren wird der Nachrichtenhash gebildet, pro Signatur eine Zufalls-Nonce k gezogen und das Paar (r, s) aus dem Basispunkt der Kurve und dem privaten Schlüssel erzeugt. Die Verifikation nutzt nur öffentlichen Schlüssel, Hash und (r, s). Die Signaturen sind kompakt – ca. 64 Byte für die Kurve P-256 – und finden sich in TLS, Code-Signaturen, JWTs und den meisten Kryptowährungen (Bitcoin und Ethereum nutzen secp256k1).
Der zentrale Fallstrick von ECDSA ist die Nonce k: Sie muss pro Signatur einzigartig und unvorhersehbar sein. Eine einzige wiederholte oder verzerrte k lässt den privaten Schlüssel mit einfacher Algebra rekonstruieren – genau die Schwäche, die die Gruppe fail0verflow auf dem 27C3 im Dezember 2010 gegen Sonys PS3-Code-Signaturschlüssel ausnutzte, weil Sony einen statischen Wert wiederverwendete. RFC 6979 beseitigt dieses Risiko, indem k deterministisch aus Nachricht und Schlüssel abgeleitet wird. Ein anderes Versagen betrifft die Eingabevalidierung: CVE-2022-21449 („Psychic Signatures", 2022) ließ Java 15–18 eine Null-Signatur (r=0, s=0) für jede Nachricht als gültig akzeptieren. EdDSA (Ed25519) wird heute oft bevorzugt, weil es von Haus aus deterministisch und seitenkanalfreundlich ist.
flowchart LR
M[Nachricht] --> H[Hash e = H(m)]
K[Zufalls-Nonce k] --> S[r, s berechnen]
PR[Privater Schlüssel d] --> S
H --> S
S --> SIG[Signatur r, s]
SIG --> V{Prüfen mit öffentlichem Schlüssel Q}
H2[Hash der Nachricht] --> V
V -->|gültig| OK[Annehmen]
V -->|ungültig| NO[Ablehnen]
K -.k wiederverwendet oder verzerrt.-> LEAK[Privater Schlüssel rekonstruiert]● Beispiele
- 01
TLS-Serverzertifikate verwenden zunehmend ECDSA-P256 statt RSA.
- 02
Bitcoin-Transaktionen werden durch ECDSA-Signaturen auf secp256k1 autorisiert.
● Häufige Fragen
Was ist ECDSA?
Elliptische-Kurven-Variante des Digital Signature Algorithm, in FIPS 186 standardisiert, mit kompakten Signaturen, deren Sicherheit auf dem diskreten Logarithmus elliptischer Kurven beruht. Es gehört zur Kategorie Kryptografie der Cybersicherheit.
Was bedeutet ECDSA?
Elliptische-Kurven-Variante des Digital Signature Algorithm, in FIPS 186 standardisiert, mit kompakten Signaturen, deren Sicherheit auf dem diskreten Logarithmus elliptischer Kurven beruht.
Wie schützt man sich gegen ECDSA?
Schutzmaßnahmen gegen ECDSA kombinieren typischerweise technische Kontrollen und operative Praktiken, wie in der Definition oben beschrieben.