SHA-1
Die Hashfunktion, auf der zwanzig Jahre lang das halbe Internet ruhte — und die weitere zwölf brauchte, um abgeschafft zu werden, nachdem sie nachweislich gebrochen war.
Entworfen von der NSA und 1995 veröffentlicht als Ersatz für SHA-0, das zwei Jahre zuvor ohne offizielle Begründung zurückgezogen worden war. Die Ausgabe ist 160 Bit lang, was nach der Geburtstagsschranke nur 80 Bit Kollisionsresistenz ergibt — schon damals knapp bemessen.
Xiaoyun Wang zeigte 2005 einen theoretischen Angriff mit rund 2⁶⁹ Operationen. Der praktische Beweis ließ bis 2017 auf sich warten, als Google und das CWI im Projekt SHAttered zwei PDF-Dateien mit identischem Hash präsentierten. 2020 kamen Kollisionen mit gewähltem Präfix hinzu, die echte Signaturfälschungen ermöglichten. Git verwendet SHA-1 bis heute für Objekt-IDs, mit eingebauter Kollisionserkennung als Übergangslösung auf dem Weg zu SHA-256.