Hash-Kollision
Was ist Hash-Kollision?
Hash-KollisionZwei verschiedene Eingaben mit identischem kryptografischen Hash - zerstort Integritats-, Eindeutigkeits- und Signaturgarantien, die auf der Funktion beruhen.
Eine Hash-Kollision ist ein Paar verschiedener Eingaben mit gleicher Ausgabe. Da Hash-Funktionen beliebige Daten auf feste Lange komprimieren, existieren Kollisionen mathematisch, doch ein sicherer Hash macht sie praktisch unauffindbar. Die generische Geburtstagsschranke bedeutet, dass eine Brute-Force-Kollision nur etwa 2^(n/2) Aufwand kostet (2^128 fur SHA-256); eine gebrochene Funktion ist also eine, deren mathematische Abkurzungen diesen Aufwand weit senken.
Zwei Klassen sind relevant. Eine Identical-Prefix-Kollision hangt Blocke an ein gemeinsames Prafix an; die weit gefahrlichere Chosen-Prefix-Kollision beginnt mit zwei beliebigen, sinnvollen Prafixen und kollidiert dennoch - genau das falscht Zertifikate und Schlussel.
Reale Bruche: Wang et al. fanden 2004 praktische MD5-Kollisionen; 2008 erzeugten Sotirov, Stevens et al. ein gefalschtes CA-Zertifikat, und 2012 nutzte die Spionage-Malware Flame eine neuartige MD5-Chosen-Prefix-Kollision, um ein Microsoft-Terminal-Server-Licensing-Zertifikat zu falschen und Malware als Microsoft zu signieren. SHA-1 fiel 2017 durch Google/CWIs SHAttered (~2^63 Aufwand) und 2020 durch Leurent und Peyrins SHA-1 is a Shambles, das eine PGP-Schlusselzertifizierung falschte (GnuPG CVE-2019-14855, behoben in 2.2.18).
Verteidigung: MD5 und SHA-1 fur jeden Sicherheitszweck aufgeben und SHA-256, SHA-3 oder BLAKE2/BLAKE3 einsetzen, gemass der SHA-1-Deprecation durch das NIST.
flowchart TD
A[Angreifer wahlt zwei Prafixe P1 und P2] --> B[Kollisionssuche: Near-Collision-Blocke berechnen]
B --> C{H von P1 plus Blocke gleich H von P2 plus Blocke?}
C -->|Nein| B
C -->|Ja| D[Harmloses Dokument D1 und bosartiges D2 teilen einen Hash]
D --> E[Opfer signiert oder vertraut D1]
E --> F[Signatur oder Vertrauen wird auf D2 ubertragen]
F --> G[Gefalschtes Zertifikat, Schlussel oder Binary akzeptiert]● Beispiele
- 01
Das SHAttered-PDF-Paar von Google und CWI (2017): zwei PDFs mit gleichem SHA-1.
- 02
Flame (2012) nutzte eine MD5-Chosen-Prefix-Kollision zur Falschung eines Microsoft-Terminal-Server-Zertifikats.
● Häufige Fragen
Was ist Hash-Kollision?
Zwei verschiedene Eingaben mit identischem kryptografischen Hash - zerstort Integritats-, Eindeutigkeits- und Signaturgarantien, die auf der Funktion beruhen. Es gehört zur Kategorie Kryptografie der Cybersicherheit.
Was bedeutet Hash-Kollision?
Zwei verschiedene Eingaben mit identischem kryptografischen Hash - zerstort Integritats-, Eindeutigkeits- und Signaturgarantien, die auf der Funktion beruhen.
Wie schützt man sich gegen Hash-Kollision?
Schutzmaßnahmen gegen Hash-Kollision kombinieren typischerweise technische Kontrollen und operative Praktiken, wie in der Definition oben beschrieben.