CVE-2026-45873 (GCVE-0-2026-45873)
Vulnerability from cvelistv5
Published
2026-05-27 12:15
Modified
2026-05-27 12:15
Severity ?
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 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.
References
Impacted products
Vendor Product Version
Linux Linux Version: 4aacf3d78424293e318c616016865380b37b9cc5
Version: 2bf1435fa19d2c58054391b3bba40d5510a5758c
Version: 318cb24a4c3fce8140afaf84e4d45fcb76fb280b
Version: c9e6978e2725a7d4b6cd23b2facd3f11422c0643
Version: c9e6978e2725a7d4b6cd23b2facd3f11422c0643
Version: c9e6978e2725a7d4b6cd23b2facd3f11422c0643
Version: c9e6978e2725a7d4b6cd23b2facd3f11422c0643
Version: c9e6978e2725a7d4b6cd23b2facd3f11422c0643
Version: 7ab87a326f20c52ff4d9972052d085be951c704b
Version: 181859bdfb9734aca449512fccaee4cacce64aed
Version: 5.10.166   ≤
Version: 5.15.91   ≤
Version: 6.1.9   ≤
Version: 4.19.316   ≤
Version: 5.4.262   ≤
Create a notification for this product.
Show details on NVD website

To clipboard 

{
  "containers": {
    "cna": {
      "affected": [
        {
          "defaultStatus": "unaffected",
          "product": "Linux",
          "programFiles": [
            "net/netfilter/nft_set_rbtree.c"
          ],
          "repo": "https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git",
          "vendor": "Linux",
          "versions": [
            {
              "lessThan": "7ca5813e1b21ef300e04593f47b073ef3217aac6",
              "status": "affected",
              "version": "4aacf3d78424293e318c616016865380b37b9cc5",
              "versionType": "git"
            },
            {
              "lessThan": "029e5f6a95e905b12d6bc20421be32a01e0eb311",
              "status": "affected",
              "version": "2bf1435fa19d2c58054391b3bba40d5510a5758c",
              "versionType": "git"
            },
            {
              "lessThan": "f1381ce0a1dd013610985e1c4260908163a427df",
              "status": "affected",
              "version": "318cb24a4c3fce8140afaf84e4d45fcb76fb280b",
              "versionType": "git"
            },
            {
              "lessThan": "f1535d56fc3f6c625b7e0559c006bd0318791bb1",
              "status": "affected",
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "versionType": "git"
            },
            {
              "lessThan": "05feaf826390fd16f1deb89dd9412def3b2a280f",
              "status": "affected",
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "versionType": "git"
            },
            {
              "lessThan": "dad14d22dff1a191612acb98facceb303d0524a2",
              "status": "affected",
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "versionType": "git"
            },
            {
              "lessThan": "e6497e06a102870803a59570d75ed2c36d7e11b3",
              "status": "affected",
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "versionType": "git"
            },
            {
              "lessThan": "4780ec142cbb24b794129d3080eee5cac2943ffc",
              "status": "affected",
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "versionType": "git"
            },
            {
              "status": "affected",
              "version": "7ab87a326f20c52ff4d9972052d085be951c704b",
              "versionType": "git"
            },
            {
              "status": "affected",
              "version": "181859bdfb9734aca449512fccaee4cacce64aed",
              "versionType": "git"
            },
            {
              "lessThan": "5.10.252",
              "status": "affected",
              "version": "5.10.166",
              "versionType": "semver"
            },
            {
              "lessThan": "5.15.202",
              "status": "affected",
              "version": "5.15.91",
              "versionType": "semver"
            },
            {
              "lessThan": "6.1.165",
              "status": "affected",
              "version": "6.1.9",
              "versionType": "semver"
            },
            {
              "lessThan": "4.20",
              "status": "affected",
              "version": "4.19.316",
              "versionType": "semver"
            },
            {
              "lessThan": "5.5",
              "status": "affected",
              "version": "5.4.262",
              "versionType": "semver"
            }
          ]
        },
        {
          "defaultStatus": "affected",
          "product": "Linux",
          "programFiles": [
            "net/netfilter/nft_set_rbtree.c"
          ],
          "repo": "https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git",
          "vendor": "Linux",
          "versions": [
            {
              "status": "affected",
              "version": "6.2"
            },
            {
              "lessThan": "6.2",
              "status": "unaffected",
              "version": "0",
              "versionType": "semver"
            },
            {
              "lessThanOrEqual": "5.10.*",
              "status": "unaffected",
              "version": "5.10.252",
              "versionType": "semver"
            },
            {
              "lessThanOrEqual": "5.15.*",
              "status": "unaffected",
              "version": "5.15.202",
              "versionType": "semver"
            },
            {
              "lessThanOrEqual": "6.1.*",
              "status": "unaffected",
              "version": "6.1.165",
              "versionType": "semver"
            },
            {
              "lessThanOrEqual": "6.6.*",
              "status": "unaffected",
              "version": "6.6.128",
              "versionType": "semver"
            },
            {
              "lessThanOrEqual": "6.12.*",
              "status": "unaffected",
              "version": "6.12.75",
              "versionType": "semver"
            },
            {
              "lessThanOrEqual": "6.18.*",
              "status": "unaffected",
              "version": "6.18.14",
              "versionType": "semver"
            },
            {
              "lessThanOrEqual": "6.19.*",
              "status": "unaffected",
              "version": "6.19.4",
              "versionType": "semver"
            },
            {
              "lessThanOrEqual": "*",
              "status": "unaffected",
              "version": "7.0",
              "versionType": "original_commit_for_fix"
            }
          ]
        }
      ],
      "cpeApplicability": [
        {
          "nodes": [
            {
              "cpeMatch": [
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "5.10.252",
                  "versionStartIncluding": "5.10.166",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "5.15.202",
                  "versionStartIncluding": "5.15.91",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "6.1.165",
                  "versionStartIncluding": "6.1.9",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "6.6.128",
                  "versionStartIncluding": "6.2",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "6.12.75",
                  "versionStartIncluding": "6.2",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "6.18.14",
                  "versionStartIncluding": "6.2",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "6.19.4",
                  "versionStartIncluding": "6.2",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionEndExcluding": "7.0",
                  "versionStartIncluding": "6.2",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionStartIncluding": "4.19.316",
                  "vulnerable": true
                },
                {
                  "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
                  "versionStartIncluding": "5.4.262",
                  "vulnerable": true
                }
              ],
              "negate": false,
              "operator": "OR"
            }
          ]
        }
      ],
      "descriptions": [
        {
          "lang": "en",
          "value": "In the Linux kernel, the following vulnerability has been resolved:\n\nnetfilter: nft_set_rbtree: check for partial overlaps in anonymous sets\n\nUserspace provides an optimized representation in case intervals are\nadjacent, where the end element is omitted.\n\nThe existing partial overlap detection logic skips anonymous set checks\non start elements for this reason.\n\nHowever, it is possible to add intervals that overlap to this anonymous\nwhere two start elements with the same, eg. A-B, A-C where C \u003c B.\n\n      start     end\n\tA        B\n      start  end\n        A     C\n\nRestore the check on overlapping start elements to report an overlap."
        }
      ],
      "providerMetadata": {
        "dateUpdated": "2026-05-27T12:15:52.916Z",
        "orgId": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
        "shortName": "Linux"
      },
      "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"
        }
      ],
      "title": "netfilter: nft_set_rbtree: check for partial overlaps in anonymous sets",
      "x_generator": {
        "engine": "bippy-1.2.0"
      }
    }
  },
  "cveMetadata": {
    "assignerOrgId": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
    "assignerShortName": "Linux",
    "cveId": "CVE-2026-45873",
    "datePublished": "2026-05-27T12:15:52.916Z",
    "dateReserved": "2026-05-13T15:03:33.081Z",
    "dateUpdated": "2026-05-27T12:15:52.916Z",
    "state": "PUBLISHED"
  },
  "dataType": "CVE_RECORD",
  "dataVersion": "5.2"
}


Log in or create an account to share your comment.




Tags
Taxonomy of the tags.




Sightings

Author Source Type Date

Nomenclature

  • Seen: The vulnerability was mentioned, discussed, or seen somewhere by the user.
  • Confirmed: The vulnerability is confirmed from an analyst perspective.
  • Published Proof of Concept: A public proof of concept is available for this vulnerability.
  • Exploited: This vulnerability was exploited and seen by the user reporting the sighting.
  • Patched: This vulnerability was successfully patched by the user reporting the sighting.
  • Not exploited: This vulnerability was not exploited or seen by the user reporting the sighting.
  • Not confirmed: The user expresses doubt about the veracity of the vulnerability.
  • Not patched: This vulnerability was not successfully patched by the user reporting the sighting.