Die `sum`-Prüfsumme lässt sich kollidieren

Colliding the Sum Checksum (2019)

Das `sum`-Kommando in BSD und GNU Coreutils ist keine kryptografisch sichere Hashfunktion. Der Autor zeigt, wie man mit einem selbstgeschriebenen Tool den `sum`-Wert einer Datei auf einen beliebigen Wert setzt. Der Algorithmus ist vollständig umkehrbar, sodass man durch Einfügen weniger Bytes an einer geeigneten Stelle eine Kollision erzeugen kann. Ein Meet-in-the-Middle-Angriff findet wegen des kleinen 16-Bit-Ausgaberaums in Sekundenbruchteilen eine passende Bytefolge.

Die Eigenschaft, die das verhindern soll, heißt **Second Preimage Resistance**.

Mehr von diesem Tag

2026-09-13