{"id":"CVE-2026-99566","summary":"assoc_array: keep gc's cleanup out of the live tree on allocation failure","details":"In the Linux kernel, the following vulnerability has been resolved:\n\nassoc_array: keep gc's cleanup out of the live tree on allocation failure\n\nassoc_array_gc() builds a copy of the tree.  Where the copy reaches a\nshortcut, it allocates the copy of the shortcut with kmalloc_flex(),\nfills it with memcpy(), links it into the new tree, and only then\nallocates the copy of the node after it.  The memcpy() leaves the new\nshortcut's next_node pointing at the old tree's node, so if that second\nallocation fails, the cleanup, assoc_array_destroy_subtree() on the new\ntree, follows the new shortcut into the old tree, and the BUG_ON() on\nthe old node's back pointer fires.\n\nAllocate the node first, and the shortcut once the node exists, freeing\nthe node again if the shortcut cannot be allocated.  A copied shortcut\nis then only linked into the new tree when the copy of its node is there\nto follow it.  Nothing else changes: with no allocation failing, the\ntrees gc builds are the same as before.\n\nFound by a userspace test that makes each allocation of each operation\nfail in turn.","modified":"2026-11-20T07:00:34.595404352Z","published":"2026-11-20T05:49:02.562Z","database_specific":{"cna_assigner":"Linux","osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/99xxx/CVE-2026-99566.json"},"references":[{"type":"PACKAGE","url":"https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git"},{"type":"WEB","url":"https://git.kernel.org/stable/c/c80609763abd3f8ee7c1fe69dd43b07abff474f0"},{"type":"WEB","url":"https://git.kernel.org/stable/c/c9138a6357a68762e499143160d0d7e0cba3228c"},{"type":"WEB","url":"https://git.kernel.org/stable/c/cd39c75fbd52017064879061c2f97fa573984c93"},{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/99xxx/CVE-2026-99566.json"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-99566"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git","events":[{"introduced":"3cb989501c2688cacbb7dc4b0d353faf838f53a1"},{"fixed":"cd39c75fbd52017064879061c2f97fa573984c93"},{"fixed":"c9138a6357a68762e499143160d0d7e0cba3228c"},{"fixed":"c80609763abd3f8ee7c1fe69dd43b07abff474f0"}]}],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-99566.json"}},{"package":{"name":"Kernel","ecosystem":"Linux"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"3.13.0"},{"fixed":"6.12.118"}]},{"type":"ECOSYSTEM","events":[{"introduced":"6.13.0"},{"fixed":"6.18.64"}]},{"type":"ECOSYSTEM","events":[{"introduced":"6.19.0"},{"fixed":"7.3.5"}]}],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-99566.json"}}],"schema_version":"1.9.2"}