← Back to CVE Explorer

CVE-2026-45873

Full vulnerability record from the local CVENow database.

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.

Severity
MEDIUM
CVSS score
5.5 (v3.1)
Vulnerability status
Analyzed
Source identifier
416baaa9-dc9f-4396-8d5f-8c081fb06d67
Published
2026-05-27 14:17:00.780000
Last modified
2026-11-06 16:18:48.757000
View original CVE JSON
{
  "id": "CVE-2026-45873",
  "sourceIdentifier": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
  "published": "2026-05-27T14:17:00.780",
  "lastModified": "2026-11-06T16:18:48.757",
  "vulnStatus": "Analyzed",
  "cveTags": [],
  "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 < 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."
    }
  ],
  "affected": [
    {
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "affectedData": [
        {
          "vendor": "Linux",
          "product": "Linux",
          "defaultStatus": "unaffected",
          "programFiles": [
            "net/netfilter/nft_set_rbtree.c"
          ],
          "repo": "https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git",
          "versions": [
            {
              "version": "4aacf3d78424293e318c616016865380b37b9cc5",
              "lessThan": "7ca5813e1b21ef300e04593f47b073ef3217aac6",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "2bf1435fa19d2c58054391b3bba40d5510a5758c",
              "lessThan": "029e5f6a95e905b12d6bc20421be32a01e0eb311",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "318cb24a4c3fce8140afaf84e4d45fcb76fb280b",
              "lessThan": "f1381ce0a1dd013610985e1c4260908163a427df",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "lessThan": "f1535d56fc3f6c625b7e0559c006bd0318791bb1",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "lessThan": "05feaf826390fd16f1deb89dd9412def3b2a280f",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "lessThan": "dad14d22dff1a191612acb98facceb303d0524a2",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "lessThan": "e6497e06a102870803a59570d75ed2c36d7e11b3",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "c9e6978e2725a7d4b6cd23b2facd3f11422c0643",
              "lessThan": "4780ec142cbb24b794129d3080eee5cac2943ffc",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "7ab87a326f20c52ff4d9972052d085be951c704b",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "181859bdfb9734aca449512fccaee4cacce64aed",
              "versionType": "git",
              "status": "affected"
            },
            {
              "version": "5.10.166",
              "lessThan": "5.10.252",
              "versionType": "semver",
              "status": "affected"
            },
            {
              "version": "5.15.91",
              "lessThan": "5.15.202",
              "versionType": "semver",
              "status": "affected"
            },
            {
              "version": "6.1.9",
              "lessThan": "6.1.165",
              "versionType": "semver",
              "status": "affected"
            },
            {
              "version": "4.19.316",
              "lessThan": "4.20",
              "versionType": "semver",
              "status": "affected"
            },
            {
              "version": "5.4.262",
              "lessThan": "5.5",
              "versionType": "semver",
              "status": "affected"
            }
          ]
        },
        {
          "vendor": "Linux",
          "product": "Linux",
          "defaultStatus": "affected",
          "programFiles": [
            "net/netfilter/nft_set_rbtree.c"
          ],
          "repo": "https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git",
          "versions": [
            {
              "version": "6.2",
              "status": "affected"
            },
            {
              "version": "0",
              "lessThan": "6.2",
              "versionType": "semver",
              "status": "unaffected"
            },
            {
              "version": "5.10.252",
              "lessThanOrEqual": "5.10.*",
              "versionType": "semver",
              "status": "unaffected"
            },
            {
              "version": "5.15.202",
              "lessThanOrEqual": "5.15.*",
              "versionType": "semver",
              "status": "unaffected"
            },
            {
              "version": "6.1.165",
              "lessThanOrEqual": "6.1.*",
              "versionType": "semver",
              "status": "unaffected"
            },
            {
              "version": "6.6.128",
              "lessThanOrEqual": "6.6.*",
              "versionType": "semver",
              "status": "unaffected"
            },
            {
              "version": "6.12.75",
              "lessThanOrEqual": "6.12.*",
              "versionType": "semver",
              "status": "unaffected"
            },
            {
              "version": "6.18.14",
              "lessThanOrEqual": "6.18.*",
              "versionType": "semver",
              "status": "unaffected"
            },
            {
              "version": "6.19.4",
              "lessThanOrEqual": "6.19.*",
              "versionType": "semver",
              "status": "unaffected"
            },
            {
              "version": "7.0",
              "lessThanOrEqual": "*",
              "versionType": "original_commit_for_fix",
              "status": "unaffected"
            }
          ]
        }
      ]
    }
  ],
  "metrics": {
    "cvssMetricV31": [
      {
        "source": "[email protected]",
        "type": "Primary",
        "cvssData": {
          "version": "3.1",
          "vectorString": "CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:H",
          "baseScore": 5.5,
          "baseSeverity": "MEDIUM",
          "attackVector": "LOCAL",
          "attackComplexity": "LOW",
          "privilegesRequired": "LOW",
          "userInteraction": "NONE",
          "scope": "UNCHANGED",
          "confidentialityImpact": "NONE",
          "integrityImpact": "NONE",
          "availabilityImpact": "HIGH"
        },
        "exploitabilityScore": 1.8,
        "impactScore": 3.6
      }
    ],
    "ssvcV203": [
      {
        "source": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
        "ssvcData": {
          "timestamp": "2026-11-06T15:43:11.050472Z",
          "id": "CVE-2026-45873",
          "options": [
            {
              "exploitation": "none"
            },
            {
              "automatable": "no"
            },
            {
              "technicalImpact": "partial"
            }
          ],
          "role": "CISA Coordinator",
          "version": "2.0.3"
        }
      }
    ]
  },
  "weaknesses": [
    {
      "source": "[email protected]",
      "type": "Primary",
      "description": [
        {
          "lang": "en",
          "value": "NVD-CWE-noinfo"
        }
      ]
    }
  ],
  "configurations": [
    {
      "nodes": [
        {
          "operator": "OR",
          "negate": false,
          "cpeMatch": [
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "4.19.316",
              "versionEndExcluding": "4.20",
              "matchCriteriaId": "76EC9BF9-9775-4D90-B594-4C2AB71E1F86"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "5.4.262",
              "versionEndExcluding": "5.5",
              "matchCriteriaId": "5CE7F771-8144-4AEC-B6E3-5F4830BD8EB7"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "5.10.166",
              "versionEndExcluding": "5.10.252",
              "matchCriteriaId": "C9005873-27CF-4046-B8E1-755D96DF0EC3"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "5.15.91",
              "versionEndExcluding": "5.15.202",
              "matchCriteriaId": "0179C040-8D00-4A6E-A1BA-9BE95B342A9F"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "6.1.9",
              "versionEndExcluding": "6.1.165",
              "matchCriteriaId": "1DAC5B1F-8281-4EF6-A25F-9D6A3BA9F93C"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "6.2.1",
              "versionEndExcluding": "6.6.128",
              "matchCriteriaId": "E6A74630-9345-4DA5-A7AF-7F3D9C192304"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "6.7",
              "versionEndExcluding": "6.12.75",
              "matchCriteriaId": "BCE16369-98ED-41CF-8995-DFDC10B288D2"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "6.13",
              "versionEndExcluding": "6.18.14",
              "matchCriteriaId": "BF463CB7-1F58-4607-B847-77ED23E4B9B7"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*",
              "versionStartIncluding": "6.19",
              "versionEndExcluding": "6.19.4",
              "matchCriteriaId": "672A3E79-EC03-479D-8503-361DFBDC8092"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:6.2:-:*:*:*:*:*:*",
              "matchCriteriaId": "3ADCCCEE-143A-4B48-9B2A-0CB97BD385DE"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:6.2:rc6:*:*:*:*:*:*",
              "matchCriteriaId": "4AB8D555-648E-4F2F-98BD-3E7F45BD12A8"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:6.2:rc7:*:*:*:*:*:*",
              "matchCriteriaId": "C64BDD9D-C663-4E75-AE06-356EDC392B82"
            },
            {
              "vulnerable": true,
              "criteria": "cpe:2.3:o:linux:linux_kernel:6.2:rc8:*:*:*:*:*:*",
              "matchCriteriaId": "26544390-88E4-41CA-98BF-7BB1E9D4E243"
            }
          ]
        }
      ]
    }
  ],
  "references": [
    {
      "url": "https://git.kernel.org/stable/c/029e5f6a95e905b12d6bc20421be32a01e0eb311",
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "tags": [
        "Patch"
      ]
    },
    {
      "url": "https://git.kernel.org/stable/c/05feaf826390fd16f1deb89dd9412def3b2a280f",
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "tags": [
        "Patch"
      ]
    },
    {
      "url": "https://git.kernel.org/stable/c/4780ec142cbb24b794129d3080eee5cac2943ffc",
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "tags": [
        "Patch"
      ]
    },
    {
      "url": "https://git.kernel.org/stable/c/7ca5813e1b21ef300e04593f47b073ef3217aac6",
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "tags": [
        "Patch"
      ]
    },
    {
      "url": "https://git.kernel.org/stable/c/dad14d22dff1a191612acb98facceb303d0524a2",
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "tags": [
        "Patch"
      ]
    },
    {
      "url": "https://git.kernel.org/stable/c/e6497e06a102870803a59570d75ed2c36d7e11b3",
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "tags": [
        "Patch"
      ]
    },
    {
      "url": "https://git.kernel.org/stable/c/f1381ce0a1dd013610985e1c4260908163a427df",
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "tags": [
        "Patch"
      ]
    },
    {
      "url": "https://git.kernel.org/stable/c/f1535d56fc3f6c625b7e0559c006bd0318791bb1",
      "source": "416baaa9-dc9f-4396-8d5f-8c081fb06d67",
      "tags": [
        "Patch"
      ]
    }
  ]
}