CVE-2026-45873
Awaiting Analysis Awaiting Analysis - Queue
Linux Kernel Netfilter Set RBTree Partial Overlap

Publication date: 2026-05-27

Last updated on: 2026-05-27

Assigner: kernel.org

Description
In the Linux kernel, the following vulnerability has been resolved: netfilter: nft_set_rbtree: check for partial overlaps in anonymous sets Userspace provides an optimized representation in case intervals are adjacent, where the end element is omitted. The existing partial overlap detection logic skips anonymous set checks on start elements for this reason. However, it is possible to add intervals that overlap to this anonymous where two start elements with the same, eg. A-B, A-C where C < B. start end A B start end A C Restore the check on overlapping start elements to report an overlap.
CVSS Scores
EPSS Scores
Probability:
Percentile:
Meta Information
Published
2026-05-27
Last Modified
2026-05-27
Generated
2026-06-16
AI Q&A
2026-05-27
EPSS Evaluated
2026-06-15
NVD
EUVD
Affected Vendors & Products
Showing 1 associated CPE
Vendor Product Version / Range
linux_kernel linux_kernel *
Helpful Resources
Exploitability
CWE
CWE Icon
KEV
KEV Icon
CWE ID Description
CWE-UNKNOWN
Attack-Flow Graph
AI Quick Actions
Instant insights powered by AI
Executive Summary

This vulnerability exists in the Linux kernel's netfilter component, specifically in the nft_set_rbtree functionality. It involves the detection of partial overlaps in anonymous sets, which are optimized interval representations where adjacent intervals omit the end element. The existing logic for detecting partial overlaps incorrectly skips checks on start elements, allowing intervals that overlap to be added improperly. For example, intervals like A-B and A-C where C is less than B can overlap without being detected. The fix restores the check on overlapping start elements to correctly report such overlaps.

Impact Analysis

This vulnerability in the Linux kernel's netfilter nft_set_rbtree component involves improper detection of partial overlaps in anonymous sets. Because the existing logic skips certain checks, it is possible to add overlapping intervals that should be disallowed. This could potentially lead to incorrect behavior in the kernel's handling of network filtering rules, which might affect system stability or security.

Chat Assistant
Ask questions about this CVE
Hi! I’m here to help you understand CVE-2026-45873. Ask me anything about the vulnerability, its impact, or mitigation strategies.
0/70
EPSS Chart