Skip to content
Vol. 1 · Ed. 2026
CyberGlossary
Entry № 522

Hash-Kollision

Geprüft vonCybersecurity entrepreneur & security researcher

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

  1. 01

    Das SHAttered-PDF-Paar von Google und CWI (2017): zwei PDFs mit gleichem SHA-1.

  2. 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.

● Verwandte Begriffe