{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2026-99567","assignerOrgId":"416baaa9-dc9f-4396-8d5f-8c081fb06d67","state":"PUBLISHED","assignerShortName":"Linux","dateReserved":"2026-09-25T10:25:14.422Z","datePublished":"2026-11-20T05:49:03.237Z","dateUpdated":"2026-11-22T11:08:59.715Z"},"containers":{"cna":{"providerMetadata":{"orgId":"416baaa9-dc9f-4396-8d5f-8c081fb06d67","shortName":"Linux","dateUpdated":"2026-11-22T11:08:59.715Z"},"descriptions":[{"lang":"en","value":"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."}],"metrics":[{"cvssV3_1":{"version":"3.1","vectorString":"CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:H/I:H/A:H","baseScore":7.8,"baseSeverity":"HIGH"},"scenarios":[{"lang":"en","value":"AV:L - add_key() and keyctl(KEYCTL_LINK) pass the key description to __key_link_begin(), which calls assoc_array_insert() and assoc_array_insert_shortcut(). The shortcut is built from that description's siphash in hash_key_type_and_desc().\nAC:L - hash_key_type_and_desc() clears the low nibble of every keyring key, and keyring_read() returns assoc_array_iterate() order, where keys that share hash bits 4-7 form a contiguous run. Linking 16 keys from one run, key_unlink() of a key from a different run, then linking one more key from the same run calls assoc_array_insert_shortcut() with that node's back_pointer already a shortcut. A redraw fits in key_quota_maxkeys (200).\nPR:L - The caller needs possessor Write and Link on a keyring it created. add_key() performs no capability check; key_alloc() applies key_quota_maxkeys (200) for every uid other than global root.\nUI:N - The caller creates the keyring and issues the keyctl read, link, and unlink in its own task. keyring_read() and key_unlink() run under that caller's credentials.\nS:U - The oops and the shortcut-to-node cast both occur in the calling task's keyring, in the same kernel security authority as the caller.\nC:H - assoc_array_apply_edit() stores the new shortcut in the previous shortcut's next_node before it BUG_ON()s. keyctl_keyring_search() reaches search_nested_keyrings(), which casts that next_node via assoc_array_ptr_to_node() when the root shortcut's low index nibble is 0 and reads all 16 slots at offset 16. A one-word index_key is a 32-byte object, so the later slots are adjacent heap and are followed as pointers.\nI:H - search_nested_keyrings() and assoc_array_walk() cast the chained shortcut to an assoc_array_node and follow next_node, index_key, and the adjacent heap as slots. Those words are used as child nodes or leaves, a shortcut/node type confusion.\nA:H - The triggering link reaches assoc_array_apply_edit(). The nr_leaves_on_branch walk steps from the new node through the new shortcut and hits BUG_ON(!assoc_array_ptr_is_node(ptr)) because that shortcut's back_pointer is the previous shortcut, which oopses the kernel."}]}],"affected":[{"product":"Linux","vendor":"Linux","defaultStatus":"unaffected","repo":"https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git","programFiles":["include/linux/assoc_array_priv.h","lib/assoc_array.c"],"versions":[{"version":"3cb989501c2688cacbb7dc4b0d353faf838f53a1","lessThan":"517e7bbfaf5381d47e8d393ff54c61107f8fb1bb","status":"affected","versionType":"git"},{"version":"3cb989501c2688cacbb7dc4b0d353faf838f53a1","lessThan":"258745fea55ba057c062e0e680a54fde26630e95","status":"affected","versionType":"git"},{"version":"3cb989501c2688cacbb7dc4b0d353faf838f53a1","lessThan":"a7990a72267f264f5284f6bcb90d397b29ac00ed","status":"affected","versionType":"git"}]},{"product":"Linux","vendor":"Linux","defaultStatus":"affected","repo":"https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git","programFiles":["include/linux/assoc_array_priv.h","lib/assoc_array.c"],"versions":[{"version":"3.13","status":"affected"},{"version":"0","lessThan":"3.13","status":"unaffected","versionType":"semver"},{"version":"6.12.118","lessThanOrEqual":"6.12.*","status":"unaffected","versionType":"semver"},{"version":"6.18.64","lessThanOrEqual":"6.18.*","status":"unaffected","versionType":"semver"},{"version":"7.3.5","lessThanOrEqual":"7.3.*","status":"unaffected","versionType":"semver"}]}],"cpeApplicability":[{"nodes":[{"operator":"OR","negate":false,"cpeMatch":[{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"3.13","versionEndExcluding":"6.12.118"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"3.13","versionEndExcluding":"6.18.64"},{"vulnerable":true,"criteria":"cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*","versionStartIncluding":"3.13","versionEndExcluding":"7.3.5"}]}]}],"references":[{"url":"https://git.kernel.org/stable/c/517e7bbfaf5381d47e8d393ff54c61107f8fb1bb"},{"url":"https://git.kernel.org/stable/c/258745fea55ba057c062e0e680a54fde26630e95"},{"url":"https://git.kernel.org/stable/c/a7990a72267f264f5284f6bcb90d397b29ac00ed"}],"title":"assoc_array: don't chain a new shortcut onto an existing one","x_generator":{"engine":"bippy-1.2.0"}}}}