]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
zlib: Fix a bug that can crash deflate on some input when using Z_FIXED.
authorEd Maste <emaste@FreeBSD.org>
Tue, 5 Apr 2022 23:32:46 +0000 (19:32 -0400)
committerEd Maste <emaste@FreeBSD.org>
Tue, 5 Apr 2022 23:32:46 +0000 (19:32 -0400)
commitb00046e52698fd44ef4f8db3dbda6b8d0fcbefb0
tree07b00d1882c00c488adbe6fb7576f8c95c19be61
parentb2b23824272dbfbdc99a51237bdeea0216184b81
zlib: Fix a bug that can crash deflate on some input when using Z_FIXED.

Cherry picked from zlib 5c44459c3b28a9bd3283aaceab7c615f8020c531:

This bug was reported by Danilo Ramos of Eideticom, Inc. It has
lain in wait 13 years before being found! The bug was introduced
in zlib 1.2.2.2, with the addition of the Z_FIXED option. That
option forces the use of fixed Huffman codes. For rare inputs with
a large number of distant matches, the pending buffer into which
the compressed data is written can overwrite the distance symbol
table which it overlays. That results in corrupted output due to
invalid distances, and can result in out-of-bound accesses,
crashing the application.

The fix here combines the distance buffer and literal/length
buffers into a single symbol buffer. Now three bytes of pending
buffer space are opened up for each literal or length/distance
pair consumed, instead of the previous two bytes. This assures
that the pending buffer cannot overwrite the symbol table, since
the maximum fixed code compressed length/distance is 31 bits, and
since there are four bytes of pending space for every three bytes
of symbol space.

Approved by: so
Security: CVE-2018-25032
Security: FreeBSD-SA-22:08.zlib
sys/contrib/zlib/deflate.c
sys/contrib/zlib/deflate.h
sys/contrib/zlib/trees.c