Psychic Signatures: Die ECDSA-Lücke in Java

Keine Zeit? Hier die Kurzversion in 30 Sekunden.
- CVE-2022-21449, behoben im Oracle Critical Patch Update vom 19. April 2022, betrifft die ECDSA-Signaturprüfung in Java 15, 16, 17 und 18.
- Eine Signatur mit r = 0 und s = 0 wurde als gültig akzeptiert, weil die Bereichsprüfung auf 1 bis n-1 fehlte.
- Gefälschte JWTs, SAML-Assertions, WebAuthn-Antworten und je nach Setup TLS-Handshakes waren denkbar; Java 8 und 11 sind nicht betroffen.
- Behoben sind 17.0.3 und 18.0.1; für 15 und 16 gibt es Fixes nur bei Anbietern mit Support.
- Lehren: Krypto-Code mit Testvektoren prüfen (etwa Wycheproof), JDKs und Basis-Images zügig aktualisieren, nie auf eine Schicht allein vertrauen.
Ein leerer Zettel, der alles beweist. So ungefähr lässt sich die Lücke beschreiben, über die ich in den letzten Wochen immer wieder gestolpert bin. Neil Madden von ForgeRock hat sie gefunden und ihr den Namen „Psychic Signatures“ gegeben, eine Anspielung auf das „psychic paper“ aus Doctor Who: ein Stück Papier, das dem Betrachter zeigt, was er sehen möchte. Der Name ist treffend, denn die Java-Signaturprüfung sah, was sie sehen wollte, nämlich eine gültige Unterschrift, wo gar keine war.
Ich habe mir das genauer angeschaut, weil es eine dieser Geschichten ist, die gleichzeitig harmlos und erschreckend wirken. Ein einziger fehlender Vergleich, und plötzlich ist die Grundlage vieler Anmeldeverfahren porös.
Was ECDSA überhaupt prüft
Zur Einordnung: ECDSA ist ein Signaturverfahren auf Basis elliptischer Kurven. Eine Signatur besteht aus zwei großen Zahlen, üblicherweise r und s genannt. Wer eine Nachricht prüfen will, rechnet mit dem öffentlichen Schlüssel, der Nachricht und diesen beiden Zahlen etwas aus und vergleicht das Ergebnis. Passt es, ist die Signatur gültig.
Ein Teil dieser Prüfung wird gern überlesen, weil er so banal wirkt: r und s müssen im Bereich zwischen 1 und n-1 liegen, wobei n die Ordnung der Kurve ist. Das steht so im Standard. Es ist ein Gültigkeitscheck auf die Eingabe, noch bevor irgendetwas gerechnet wird. Und genau der fehlte.
Was in Java schiefging
Nach allem, was veröffentlicht wurde, war die Ursache folgende: In Java 15 wurde die ECDSA-Prüfung von nativem C++-Code nach Java umgeschrieben. Bei dieser Umstellung ging die Bereichsprüfung verloren. Die Folge: Eine Signatur, in der r gleich 0 und s gleich 0 ist, wurde als gültig akzeptiert. Und zwar für jede Nachricht und jeden öffentlichen Schlüssel.
In vereinfachter Form fehlte etwa dies:
if (r.signum() <= 0 || r.compareTo(n) >= 0
|| s.signum() <= 0 || s.compareTo(n) >= 0) {
return false;
}Wer die Mathematik nachvollzieht, sieht, warum null so zerstörerisch ist: Mit r und s gleich null kommt bei der Rechnung immer ein Wert heraus, der zum erwarteten Ergebnis passt. Das Verfahren erwartet nicht, dass es mit so einer Eingabe gefüttert wird, und der vorgelagerte Check, der das verhindert hätte, war weg.
Betroffen waren Java 15, 16, 17 und 18. Java 8 und 11 sind nicht betroffen, weil dort die Prüfung noch nativ lief. Das ist eine kuriose Pointe: Wer brav bei der alten Version geblieben war, hatte dieses Mal Glück. Auf der anderen Seite hat es auch gezeigt, dass Neuschreiben nicht per se sicherer ist, auch wenn man Speichersicherheit als Argument hat. Man gewinnt etwas und verliert, wenn man nicht aufpasst, Prüfungen, die vorher selbstverständlich dabei waren.
Wer davon betroffen war
Die Prüfung von ECDSA-Signaturen steckt an vielen Stellen, und das macht die Sache ernst. Neil Madden hat in seinem Bericht einige Szenarien genannt, und ich fasse sie hier in eigenen Worten zusammen:
- JWTs mit Algorithmen wie ES256: Ein Angreifer konnte Tokens mit leerer Signatur bauen, und die Anwendung hielt sie für echt. Wer seine Anmeldung auf signierte Tokens stützt, wäre damit komplett ausgehebelt.
- SAML-Assertions, die mit ECDSA signiert sind, ebenso.
- WebAuthn, also die Anmeldung mit Hardware-Schlüsseln oder Passkeys, konnte je nach Implementierung betroffen sein.
- TLS-Handshakes: Je nachdem, ob Client-Zertifikate verwendet und ECDSA-Zertifikate akzeptiert wurden, ließ sich auch dort etwas fälschen.
Wichtig ist: Nicht jede Anwendung auf Java 17 war automatisch verwundbar. Es kommt darauf an, ob ECDSA im Spiel ist und ob die Prüfung durch die JDK-Implementierung läuft. Aber man muss es eben wissen, und dafür braucht man wieder das, was seit Log4Shell zum Handwerk gehört: eine Übersicht, wo welches JDK läuft und welche Verfahren benutzt werden.
Die Behebung
Oracle hat die Lücke mit dem Critical Patch Update vom 19. April 2022 geschlossen. Die korrigierten Versionen sind 17.0.3 und 18.0.1. Für Java 15 und 16 gibt es keine öffentlichen Updates mehr, da es sich nicht um LTS-Versionen handelt. Wer sie einsetzt, ist auf Anbieter angewiesen, die sie weiterpflegen, oder muss wechseln.
Das ist auch ein Argument für das, was ich im Februar zum Umstieg von Java 8 auf 17 geschrieben habe: Wer auf einer langfristig unterstützten Version sitzt und ein Update-Verfahren hat, ist im Ernstfall schneller. Wer eine Zwischenversion nutzt, hat im Zweifel nach einem halben Jahr keine Patches mehr.
Warum so etwas passiert
Was mich an dieser Geschichte beschäftigt, ist der Mechanismus. Es gab keine geniale Angriffstechnik, kein Zusammenspiel exotischer Fehler. Es fehlte eine Abfrage, die jedes Lehrbuch erwähnt. Ich halte das für typisch für Kryptografie: Die Algorithmen sind sicher, die Fehler sitzen in den Randbedingungen. Was passiert bei Null? Bei zu langen Eingaben? Bei Werten, die nach Spezifikation nie vorkommen sollten, aber natürlich vorkommen, sobald jemand sie absichtlich schickt?
Dagegen helfen Testvektoren. Das Projekt Wycheproof von Google sammelt genau solche unangenehmen Fälle für verbreitete Verfahren, darunter auch ungültige Signaturen, und liefert sie als Testdaten, gegen die man Implementierungen laufen lassen kann. Ich weiß nicht, ob und wie die OpenJDK-Entwickler solche Daten verwenden, und will dazu nichts behaupten. Aber das Prinzip leuchtet mir ein: Eine Bibliothek, die Signaturen prüft, sollte gerade mit schlechten Eingaben getestet werden, nicht nur mit guten.
Was ich daraus mitnehme
Erstens: Die Laufzeit gehört zur Anwendung. Wenn eine Lücke im JDK steckt, hilft es nichts, dass der eigene Code sauber ist. Deshalb muss das Aktualisieren des JDK genauso einfach sein wie das der Bibliotheken. Bei Containern bedeutet das: Basis-Images regelmäßig neu bauen und ausrollen, auch wenn sich im eigenen Code nichts geändert hat. Ein Image, das seit Monaten unverändert läuft, ist keine Stabilität, sondern ein Risiko, das sich aufstaut.
Zweitens: Defense in Depth ist mehr als ein Schlagwort. Wer neben der Signaturprüfung weitere Plausibilitätsprüfungen hat, etwa auf Aussteller, Ablaufzeit und erwartete Schlüssel, hat dem Angreifer mehr Hürden gebaut. Die Lücke erlaubte gefälschte Signaturen, aber wer zusätzlich prüft, ob das Token überhaupt aus der erwarteten Quelle kommt, hat auch dann noch etwas in der Hand.
Drittens: Vertrauen ist gut, Testen besser, auch bei Standardbibliotheken. Ich möchte hier nicht über Entwickler herziehen, denn wer schon einmal Kryptocode angefasst hat, weiß, wie leicht so etwas passiert. Aber es zeigt, dass auch eine ausgereifte Plattform wie Java nicht davor gefeit ist.
Eine Frage zum Schluss: Wisst ihr für eure Anwendungen, welche Signaturverfahren sie verwenden und mit welchem JDK sie laufen? Als ich das für meine Projekte zusammengetragen habe, war die Antwort an ein paar Stellen unbequemer, als ich gedacht hätte.
Beitragsbild: Foto Vertrag mit Unterschrift von Blogtrepreneur, CC BY 2.0 (via Wikimedia Commons; zugeschnitten auf 16:9).
Christian Ackermann
Softwareentwickler (C++, C, Java, C#) aus der Oberpfalz, bloggt seit 2001 über Linux, Technik und Kochen.