{"affected":[{"defaultStatus":"unaffected","product":"Linux","source":"CNA: Linux","vendor":"Linux","versions":[{"lessThan":"517e7bbfaf5381d47e8d393ff54c61107f8fb1bb","status":"affected","version":"3cb989501c2688cacbb7dc4b0d353faf838f53a1","versionType":"git"},{"lessThan":"258745fea55ba057c062e0e680a54fde26630e95","status":"affected","version":"3cb989501c2688cacbb7dc4b0d353faf838f53a1","versionType":"git"},{"lessThan":"a7990a72267f264f5284f6bcb90d397b29ac00ed","status":"affected","version":"3cb989501c2688cacbb7dc4b0d353faf838f53a1","versionType":"git"}]},{"defaultStatus":"affected","product":"Linux","source":"CNA: Linux","vendor":"Linux","versions":[{"status":"affected","version":"3.13"},{"lessThan":"3.13","status":"unaffected","version":"0","versionType":"semver"},{"lessThanOrEqual":"6.12.*","status":"unaffected","version":"6.12.118","versionType":"semver"},{"lessThanOrEqual":"6.18.*","status":"unaffected","version":"6.18.64","versionType":"semver"},{"lessThanOrEqual":"7.3.*","status":"unaffected","version":"7.3.5","versionType":"semver"}]}],"cveId":"CVE-2026-99567","cwes":[],"description":"In the Linux kernel, the following vulnerability has been resolved:\n\nassoc_array: don't chain a new shortcut onto an existing one\n\nWhen a full node's leaves and the new key all share the node's segment,\nassoc_array_insert_into_terminal_node() replaces the node with a\nshortcut to a pair of new nodes.  If the node is itself the target of a\nshortcut, the new shortcut is installed as that shortcut's next node,\nand a shortcut leading to a shortcut is something nothing expects:\nassoc_array_walk() indexes the second one as a node, and\nassoc_array_apply_edit() hits the BUG_ON() in the loop that adjusts\nnr_leaves_on_branch, on that same insertion.\n\nDeletion gets a node there.  When the subtree below a shortcut shrinks\nenough, assoc_array_delete() collapses it into one node below the\nshortcut, and the leaves it collects can all share that node's segment.\nThe next key that shares it too takes this path.  Eighteen insertions\nand a deletion are enough: sixteen keys that agree on bits 0-11, one\nthat leaves them at bit 8 and is deleted again, and one more that agrees\nwith the sixteen.\n\nHave the new shortcut replace the one in front of the node as well.\nassoc_array_insert_shortcut() gives it that shortcut's back pointer and\nparent slot, so the caller installs it where that one was, and excises\nthe old shortcut along with the node, which takes a second entry in\nexcised_meta[].  The new shortcut's index key comes from the new key up\nto the new skip level, so it covers what the old one did.\n\nFound by a userspace test doing random insertions and deletions on keys\nthat share long prefixes; a targeted case builds a shortcut, deletes\ndown to the collapse and inserts one more key.","epss":{"date":"2026-11-21","percentile":0.0595,"score":0.00167},"exploits":[],"kev":null,"metrics":[{"score":7.8,"severity":"high","source":"CNA: Linux","vector":"CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:H/I:H/A:H","version":"3.1"},{"score":7.8,"severity":"high","source":"NVD: 416baaa9-dc9f-4396-8d5f-8c081fb06d67","vector":"CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:H/I:H/A:H","version":"3.1"}],"modifiedAt":1795346216760,"publishedAt":1795153743237,"references":[{"source":"CNA: Linux","tags":[],"url":"https://git.kernel.org/stable/c/517e7bbfaf5381d47e8d393ff54c61107f8fb1bb"},{"source":"CNA: Linux","tags":[],"url":"https://git.kernel.org/stable/c/258745fea55ba057c062e0e680a54fde26630e95"},{"source":"CNA: Linux","tags":[],"url":"https://git.kernel.org/stable/c/a7990a72267f264f5284f6bcb90d397b29ac00ed"},{"source":"416baaa9-dc9f-4396-8d5f-8c081fb06d67","tags":[],"url":"https://git.kernel.org/stable/c/258745fea55ba057c062e0e680a54fde26630e95"},{"source":"416baaa9-dc9f-4396-8d5f-8c081fb06d67","tags":[],"url":"https://git.kernel.org/stable/c/517e7bbfaf5381d47e8d393ff54c61107f8fb1bb"},{"source":"416baaa9-dc9f-4396-8d5f-8c081fb06d67","tags":[],"url":"https://git.kernel.org/stable/c/a7990a72267f264f5284f6bcb90d397b29ac00ed"}],"remediation":[],"revision":"5a50b3d1b5a88bc0745ca5dcd89217fbe2c8cd62340b895ed4982c0434ac4356","sources":[{"modifiedAt":1795345739715,"name":"CNA: Linux","retrievedAt":1795349388493,"url":"https://www.cve.org/CVERecord?id=CVE-2026-99567"},{"modifiedAt":1795346216760,"name":"NVD","retrievedAt":1795349752716,"url":"https://nvd.nist.gov/vuln/detail/CVE-2026-99567"},{"modifiedAt":null,"name":"FIRST EPSS","retrievedAt":1795330722663,"url":"https://api.first.org/data/v1/epss?cve=CVE-2026-99567"}],"ssvc":null,"status":"published","title":"assoc_array: don't chain a new shortcut onto an existing one","updatedAt":1795349752716}