Invalid-Curve-Angriff
Ein Angriff auf den Schlüsselaustausch mit elliptischen Kurven, der funktioniert, wenn ein Server Punkte akzeptiert, die nicht auf der vorgesehenen Kurve liegen.
Die Idee tauchte 2000 in einer Arbeit über Fehlerangriffe auf Elliptische-Kurven-Systeme auf und wurde praktikabel, als viele Implementierungen die empfangenen öffentlichen Schlüssel nachlässig validierten. Prüft der Server nicht, ob ein empfangener Punkt auf der Kurve liegt, kann der Angreifer einen Punkt auf einer anderen, schwächeren Kurve schicken. Dort wird der private Skalar mit einem Punkt kleiner Ordnung multipliziert, sodass jede Antwort den Skalar modulo einer kleinen Primzahl verrät. Mit genügend Anfragen setzt der Chinesische Restsatz den ganzen Schlüssel wieder zusammen.
Die Abhilfe ist simpel: jeden empfangenen Punkt gegen die Kurvengleichung prüfen und sicherstellen, dass er in der richtigen Untergruppe liegt. Kryptografie scheitert selten an der Mathematik, aber oft genug an der Validierung.