CVE-2016-4558

HIGH

Linux Kernel < 4.5.5 - Use-After-Free in BPF Subsystem

Title source: llm
STIX 2.1

Exploitation Summary

EIP tracks 1 public exploit for CVE-2016-4558. PoCs published by Google Security Research.

AI-analyzed exploit summary This exploit demonstrates a reference counter overflow in the Linux kernel's BPF subsystem (CVE-2016-4558) by creating excessive references to BPF programs, leading to a kernel crash (DoS). It requires significant memory allocation (~32GB) and bypassing RLIMIT_MEMLOCK constraints.

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.

Exploits (1)

exploitdb WORKING POC VERIFIED
by Google Security Research · textdoslinux
https://www.exploit-db.com/exploits/39773

This exploit demonstrates a reference counter overflow in the Linux kernel's BPF subsystem (CVE-2016-4558) by creating excessive references to BPF programs, leading to a kernel crash (DoS). It requires significant memory allocation (~32GB) and bypassing RLIMIT_MEMLOCK constraints.

Classification
Working Poc 95%
Attack Type
Dos
Complexity
Complex
Reliability
Reliable
Target: Linux kernel (versions before 4.4.0-21-generic with BPF support)
No auth needed
Prerequisites: System with >32GB RAM · RLIMIT_MEMLOCK disabled or container environment with multiple UIDs · Linux kernel with BPF support
devstral-2 · analyzed Feb 16, 2026 Full analysis →

References (8)

Core 8
Core References
Third Party Advisory vendor-advisory x_refsource_ubuntu
http://www.ubuntu.com/usn/USN-3006-1
Issue Tracking, Third Party Advisory x_refsource_confirm
https://bugzilla.redhat.com/show_bug.cgi?id=1334303
Third Party Advisory vendor-advisory x_refsource_ubuntu
http://www.ubuntu.com/usn/USN-3005-1
Third Party Advisory vendor-advisory x_refsource_ubuntu
http://www.ubuntu.com/usn/USN-3007-1
Mailing List, Third Party Advisory mailing-list x_refsource_mlist
http://www.openwall.com/lists/oss-security/2016/05/06/4

Scores

CVSS v3 7.0
EPSS 0.0086
EPSS Percentile 53.9%
Attack Vector LOCAL
CVSS:3.1/AV:L/AC:H/PR:L/UI:N/S:U/C:H/I:H/A:H

Details

Status published
Products (3)
canonical/ubuntu_linux 14.04
canonical/ubuntu_linux 16.04
linux/linux_kernel 4.4 - 4.4.11
Published May 23, 2016
Tracked Since Feb 18, 2026