zlib enthält einen 38-zeiligen Korrektheitsbeweis – und der ist falsch

Right Code, Wrong Comment: The Pointer Chase Inside Zlib

In zlibs deflate.c steht ein ausführlicher Kommentar, der beweist, dass zwei Cursor im gemeinsamen pending_buf nie kollidieren. Das Team hinter maschinengeprüften Lean-4-Sicherheitsbeweisen für zlib und zlib-ng fand heraus: Der Beweis über Durchschnitts-Bitlängen hält einer Front-Loading-Attacke nicht stand. Eine Kollision würde ungesicherte Symbole überschreiben und über _dist_code einen Out-of-Bounds-Read in .rodata auslösen. Ein realer Exploit gelang trotzdem nicht – die physische Grenze liegt bei 720, der Beweis bei 980.

Die Autoren von zlib wussten, dass diese Überlagerung einer Rechtfertigung bedurfte, also schrieben sie in deflate.c:465–502 einen 38-zeiligen mathematischen Beweis – und dieser Beweis ist falsch.

Mehr von diesem Tag

2026-11-22