CVE-2026-89579

bpf: Harden bloom filter sizing and indexing on 32-bit kernels

State
Published
Severity
7.8 High
Published
Sep 11, 2026
Updated
Oct 19, 2026
Reserved
Sep 11, 2026

Read the record on cve.org

Description

In the Linux kernel, the following vulnerability has been resolved:

bpf: Harden bloom filter sizing and indexing on 32-bit kernels

bloom_map_alloc() has two 32-bit-specific problems when the computed bitmap reaches the U32_MAX fallback case.

First, BITS_TO_BYTES(U32_MAX) is evaluated with 32-bit arithmetic. The addition performed by DIV_ROUND_UP wraps, so the map allocates only the fixed-size bloom filter object while keeping bitset_mask == U32_MAX. Subsequent updates can then write past the allocated object.

Second, fixing only the allocation size is not sufficient. The bloom hash is a u32, but set_bit() takes a signed long bit number and x86 test_bit() eventually feeds the index to variable_test_bit(long, ...). On 32-bit kernels, hashes in [0x80000000, U32_MAX] therefore become negative bit offsets. x86 bt/bts with a memory operand interpret those offsets relative to the supplied base, so a map with bitset_mask == U32_MAX can read or write before bloom->bitset even after allocating the full 512 MiB bitmap.

Keep the U32_MAX fallback, but split each hash into a word pointer and an in-word bit number before calling test_bit() or set_bit(). The bitops argument is then always in [0, BITS_PER_LONG - 1], while BIT_WORD(h) still selects the intended word in the full bitmap.

Compute the bitset size from (u64)bitset_mask + 1 before passing the final size to bpf_map_area_alloc(). This fixes the original under-allocation and keeps the allocated storage consistent with the addressable bitset.

Exploitation note: local privilege escalation is possible on a 32-bit x86 kernel using the under-allocation bug from a binary with CAP_BPF.

Scores

CVSSScoreVectorSource
3.17.8 HighCVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:H/I:H/A:HLinux

Weaknesses

The record names no weakness.

Affected Products

ProductVersions
LinuxLinux
  • 9330986c03006ab1d33d243b7cfe598a7a3c1baa to before a6183bc683f97f4317f7e84939ca7fff37c5688bAffected
  • 9330986c03006ab1d33d243b7cfe598a7a3c1baa to before 80551bf8912c42d1e3d55eec6fa3c40f306c3de8Affected
  • 9330986c03006ab1d33d243b7cfe598a7a3c1baa to before 3b7a13eccfcf97714ffc1ca6aa663d66d4a30e29Affected
  • 9330986c03006ab1d33d243b7cfe598a7a3c1baa to before 272fcb4ba6fab678db0eb966dc81c4c804bef64aAffected
  • 9330986c03006ab1d33d243b7cfe598a7a3c1baa to before dff481e12b3f127739f6a4ea7cef2c25dc12e056Affected
  • 9330986c03006ab1d33d243b7cfe598a7a3c1baa to before 11c1e836710dcba03e50454a4eedfdbaf8d3050eAffected
LinuxLinux
  • 5.16Affected
  • before 5.16Not affected
  • 6.1.188 through 6.1.*Not affected
  • 6.6.157 through 6.6.*Not affected
  • 6.12.109 through 6.12.*Not affected
  • 6.18.50 through 6.18.*Not affected
  • 7.2.4 through 7.2.*Not affected
  • 7.3 and laterNot affected

References

Every record here comes from the CVE Program’s CVE List. © 1999–2026 The MITRE Corporation. CVE is a registered trademark of The MITRE Corporation. The records are reproduced under the CVE Program terms of use.