---
title: "CVE-2016-4558\n    | Ubuntu"
description: Ubuntu is an open source software operating system that runs from the
  desktop, to the cloud, to all your internet connected things.
url: https://ubuntu.com/security/CVE-2016-4558?format=md
keywords: index, follow
---

# CVE-2016-4558

Publication date 23 May 2016

Last updated 4 July 2026

---

Ubuntu priority

**Medium**

[Why this priority?](https://ubuntu.com/security/cves/about#priority )

## Cvss 3 Severity Score

**7.0 · High**

[Score breakdown](https://ubuntu.com/security/CVE-2016-4558?format=md#impact-score)

Toggle side navigation

## Description

The BPF subsystem in the Linux kernel before 4.5.5 mishandles reference
counts, which allows local users to cause a denial of service
(use-after-free) or possibly have unspecified other impact via a crafted
application on (1) a system with more than 32 Gb of memory, related to the
program reference count or (2) a 1 Tb system, related to the map reference
count.

### From the Ubuntu Security Team

Jann Horn discovered that the extended Berkeley Packet Filter (eBPF)
implementation in the Linux kernel could overflow reference counters on
systems with more than 32GB of physical ram and with RLIMIT\_MEMLOCK set to
infinite. A local unprivileged attacker could use to create a use-after-
free situation, causing a denial of service (system crash) or possibly gain
administrative privileges.

[Read the notes from the security team](https://ubuntu.com/security/CVE-2016-4558?format=md#notes)

## Status

Show unmaintained releases

| Package | Ubuntu Release | Status |
| --- | --- | --- |
| linux | 16.10 yakkety | Not affected |
| 16.04 LTS xenial | Fixed 4.4.0-24.43 |
| 15.10 wily | Not affected |
| 14.04 LTS trusty | Not affected |
| 12.04 LTS precise | Not affected |
| linux-armadaxp | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not affected |
| linux-aws | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not affected |
| 14.04 LTS trusty | Not affected |
| 12.04 LTS precise | Not in release |
| linux-flo | 16.10 yakkety | Not affected |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not affected |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-gke | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not affected |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-goldfish | 16.10 yakkety | Not affected |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not affected |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-grouper | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-hwe | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not affected |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-hwe-edge | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not affected |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-linaro-omap | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Ignored end of life |
| linux-linaro-shared | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Ignored end of life |
| linux-linaro-vexpress | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Ignored end of life |
| linux-lts-quantal | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Ignored end of life |
| linux-lts-raring | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Ignored end of life |
| linux-lts-saucy | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Ignored end of life |
| linux-lts-trusty | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not affected |
| linux-lts-utopic | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-lts-vivid | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-lts-wily | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-lts-xenial | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Fixed 4.4.0-24.43~14.04.1 |
| 12.04 LTS precise | Not in release |
| linux-maguro | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-mako | 16.10 yakkety | Not affected |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not affected |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-manta | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not affected |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-qcm-msm | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Ignored end of life |
| linux-raspi2 | 16.10 yakkety | Not affected |
| 16.04 LTS xenial | Fixed 4.4.0-1012.16 |
| 15.10 wily | Not affected |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-snapdragon | 16.10 yakkety | Not affected |
| 16.04 LTS xenial | Fixed 4.4.0-1015.18 |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not in release |
| linux-ti-omap4 | 16.10 yakkety | Not in release |
| 16.04 LTS xenial | Not in release |
| 15.10 wily | Not in release |
| 14.04 LTS trusty | Not in release |
| 12.04 LTS precise | Not affected |

---

* [How can I get the fixes?](https://ubuntu.com/security/cves/about#security)
* [What do statuses mean?](https://ubuntu.com/security/cves/about#statuses)
* [Patch details](https://ubuntu.com/security/CVE-2016-4558?format=md#patch-details)

## Notes

---

### [jdstrand](https://launchpad.net/~jdstrand)

android kernels (flo, goldfish, grouper, maguro, mako and manta) are
not supported on the Ubuntu Touch 14.10 and earlier preview kernels
linux-lts-saucy no longer receives official support
linux-lts-quantal no longer receives official support

---

### [sbeattie](https://launchpad.net/~sbeattie)

made exploitable by unpriv bpf

### Patch details

For informational purposes only. We recommend not to cherry-pick updates. [How can I get the fixes?](https://ubuntu.com/security/cves/about#security)

| Package | Patch details |
| --- | --- |
| linux | * Introduced by   [1be7f75](https://git.kernel.org/linus/1be7f75d1668d6296b80bf35dcf6762393530afc),   fixed by   [92117d8](https://git.kernel.org/linus/92117d8443bc5afacc8d5ba82e541946310f106e) |

## Severity score breakdown

CVSS version:
CVSS v3.0

**Base score**

7.0 · High

* Base metrics

  | Parameter | Value |
  | --- | --- |
  | Attack vector | Local |
  | Attack complexity | High |
  | Privileges required | Low |
  | User interaction | None |
  | Scope | Unchanged |
  | Confidentiality impact | High |
  | Integrity impact | High |
  | Availability impact | High |
* Scores

  | Parameter | Value |
  | --- | --- |
  | Base score | 7.0 · High |
  | Exploitability score | - |
  | Impact score | - |

**Vector:** CVSS:3.1/AV:L/AC:H/PR:L/UI:N/S:U/C:H/I:H/A:H

## References

* [MITRE](https://cve.mitre.org/cgi-bin/cvename.cgi?name=CVE-2016-4558)
* [NVD](https://nvd.nist.gov/vuln/detail/CVE-2016-4558)
* [Launchpad](https://launchpad.net/bugs/cve/CVE-2016-4558)
* [Debian](https://security-tracker.debian.org/tracker/CVE-2016-4558)

### Related Ubuntu Security Notices (USN)

+ [USN-3005-1](https://usn.ubuntu.com/USN-3005-1)
+ Linux kernel (Xenial HWE) vulnerabilities
+ 10 June 2016

+ [USN-3007-1](https://usn.ubuntu.com/USN-3007-1)
+ Linux kernel (Raspberry Pi 2) vulnerabilities
+ 10 June 2016

+ [USN-3006-1](https://usn.ubuntu.com/USN-3006-1)
+ Linux kernel vulnerabilities
+ 10 June 2016

### Other references

* <https://git.kernel.org/linus/92117d8443bc5afacc8d5ba82e541946310f106e>
* <http://www.openwall.com/lists/oss-security/2016/05/06/7>
* <https://www.cve.org/CVERecord?id=CVE-2016-4558>
