---
id: CVE-2026-45873
title: 'netfilter: nft_set_rbtree: check for partial overlaps in anonymous sets'
summary: |-
  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 el…
severity: none
vendor: Linux
product: Linux
affected:
  - >-
    Linux >= 4aacf3d78424293e318c616016865380b37b9cc5 <
    7ca5813e1b21ef300e04593f47b073ef3217aac6
  - >-
    Linux >= 2bf1435fa19d2c58054391b3bba40d5510a5758c <
    029e5f6a95e905b12d6bc20421be32a01e0eb311
  - >-
    Linux >= 318cb24a4c3fce8140afaf84e4d45fcb76fb280b <
    f1381ce0a1dd013610985e1c4260908163a427df
  - >-
    Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 <
    f1535d56fc3f6c625b7e0559c006bd0318791bb1
  - >-
    Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 <
    05feaf826390fd16f1deb89dd9412def3b2a280f
  - >-
    Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 <
    dad14d22dff1a191612acb98facceb303d0524a2
  - >-
    Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 <
    e6497e06a102870803a59570d75ed2c36d7e11b3
  - >-
    Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 <
    4780ec142cbb24b794129d3080eee5cac2943ffc
  - Linux 7ab87a326f20c52ff4d9972052d085be951c704b
  - Linux 181859bdfb9734aca449512fccaee4cacce64aed
  - Linux >= 5.10.166 < 5.10.252
  - Linux >= 5.15.91 < 5.15.202
  - Linux >= 6.1.9 < 6.1.165
  - Linux >= 4.19.316 < 4.20
  - Linux >= 5.4.262 < 5.5
  - Linux 6.2
ssvc:
  exploitation: none
  automatable: 'no'
  technicalImpact: partial
  timestamp: '2026-11-06T15:43:11.050472Z'
published: '2026-05-27'
updated: '2026-11-06'
sourceUpdated: '2026-11-06T15:53:10.223Z'
source: CVEORG
sourceUrl: 'https://www.cve.org/CVERecord?id=CVE-2026-45873'
references:
  - url: 'https://git.kernel.org/stable/c/7ca5813e1b21ef300e04593f47b073ef3217aac6'
  - url: 'https://git.kernel.org/stable/c/029e5f6a95e905b12d6bc20421be32a01e0eb311'
  - url: 'https://git.kernel.org/stable/c/f1381ce0a1dd013610985e1c4260908163a427df'
  - url: 'https://git.kernel.org/stable/c/f1535d56fc3f6c625b7e0559c006bd0318791bb1'
  - url: 'https://git.kernel.org/stable/c/05feaf826390fd16f1deb89dd9412def3b2a280f'
  - url: 'https://git.kernel.org/stable/c/dad14d22dff1a191612acb98facceb303d0524a2'
  - url: 'https://git.kernel.org/stable/c/e6497e06a102870803a59570d75ed2c36d7e11b3'
  - url: 'https://git.kernel.org/stable/c/4780ec142cbb24b794129d3080eee5cac2943ffc'
tags:
  - cve.org
epss: 0.0016
epssPercentile: 0.05257
ingestedAt: '2026-11-06T16:57:43.395Z'
---

## Overview

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.

## Affected

- `Linux >= 4aacf3d78424293e318c616016865380b37b9cc5 < 7ca5813e1b21ef300e04593f47b073ef3217aac6`
- `Linux >= 2bf1435fa19d2c58054391b3bba40d5510a5758c < 029e5f6a95e905b12d6bc20421be32a01e0eb311`
- `Linux >= 318cb24a4c3fce8140afaf84e4d45fcb76fb280b < f1381ce0a1dd013610985e1c4260908163a427df`
- `Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 < f1535d56fc3f6c625b7e0559c006bd0318791bb1`
- `Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 < 05feaf826390fd16f1deb89dd9412def3b2a280f`
- `Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 < dad14d22dff1a191612acb98facceb303d0524a2`
- `Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 < e6497e06a102870803a59570d75ed2c36d7e11b3`
- `Linux >= c9e6978e2725a7d4b6cd23b2facd3f11422c0643 < 4780ec142cbb24b794129d3080eee5cac2943ffc`
- `Linux 7ab87a326f20c52ff4d9972052d085be951c704b`
- `Linux 181859bdfb9734aca449512fccaee4cacce64aed`
- `Linux >= 5.10.166 < 5.10.252`
- `Linux >= 5.15.91 < 5.15.202`
- `Linux >= 6.1.9 < 6.1.165`
- `Linux >= 4.19.316 < 4.20`
- `Linux >= 5.4.262 < 5.5`
- `Linux 6.2`

## Remediation

Refer to the linked advisories for vendor-supplied fixes and affected version ranges.