The remote host is missing an update to gzip announced via advisory USN-889-1.
Details follow:
It was discovered that gzip incorrectly handled certain malformed compressed files. If a user or automated system were tricked into opening a specially crafted gzip file, an attacker could cause gzip to crash or possibly execute arbitrary code with the privileges of the user invoking the program. (CVE-2009-2624)
Aki Helin discovered that gzip incorrectly handled certain malformed files compressed with the Lempel-Ziv-Welch (LZW) algorithm. If a user or automated system were tricked into opening a specially crafted gzip file, an attacker could cause gzip to crash or possibly execute arbitrary code with the privileges of the user invoking the program. (CVE-2010-0001)
Solution: The problem can be corrected by upgrading your system to the following package versions:
Ubuntu 6.06 LTS: gzip 1.3.5-12ubuntu0.3
Ubuntu 8.04 LTS: gzip 1.3.12-3.2ubuntu0.1
Ubuntu 8.10: gzip 1.3.12-6ubuntu2.8.10.1
Ubuntu 9.04: gzip 1.3.12-6ubuntu2.9.04.1
Ubuntu 9.10: gzip 1.3.12-8ubuntu1.1
In general, a standard system upgrade is sufficient to effect the necessary changes.