CVE-2026-99567
Denegación de servicio en el kernel de Linux durante la inserción de atajos en assoc_array
Un atacante podría bloquear el sistema afectado provocando una secuencia específica de inserciones y eliminaciones de claves.
Ciclo de vida de la vulnerabilidad
| Fecha | Fase | Evento | Detalle |
|---|---|---|---|
| Divulgación | Publicada | CVE-2026-99567 divulgada | |
| Monitoreo | Detectada | Ingresó al índice | |
| Monitoreo | Verificada | Última verificación contra las fuentes |
El código assoc_array del kernel de Linux puede gestionar mal la inserción de una clave en un nodo que se encuentra detrás de un atajo existente, lo que puede activar una comprobación BUG_ON del kernel. El mismo estado también puede surgir tras una serie de inserciones y una eliminación que colapsa el subárbol de un atajo.
Descripción original del registro (Linux)
En el kernel de Linux, se ha resuelto la siguiente vulnerabilidad: assoc_array: no encadenar un nuevo atajo sobre uno existente Cuando las hojas de un nodo lleno y la nueva clave comparten todas el segmento del nodo, assoc_array_insert_into_terminal_node() reemplaza el nodo por un atajo hacia un par de nodos nuevos. Si el nodo es a su vez destino de un atajo, el nuevo atajo se instala como el siguiente nodo de ese atajo, y un atajo que apunta a otro atajo es algo que nadie espera: assoc_array_walk() indexa el segundo como si fuera un nodo, y assoc_array_apply_edit() alcanza el BUG_ON() en el bucle que ajusta nr_leaves_on_branch, en esa misma inserción. La eliminación también genera un nodo en ese caso. Cuando el subárbol bajo un atajo se reduce lo suficiente, assoc_array_delete() lo colapsa en un nodo bajo el atajo, y las hojas que recoge pueden compartir todas el segmento de ese nodo. La siguiente clave que también lo comparta toma este camino. Bastan dieciocho inserciones y una eliminación: dieciséis claves que coinciden en los bits 0-11, una que deja el nodo en el bit 8 y se elimina de nuevo, y otra más que coincide con las dieciséis. Hacer que el nuevo atajo reemplace también el que está delante del nodo. assoc_array_insert_shortcut() le asigna el puntero hacia atrás y la ranura del padre de ese atajo, de modo que el llamador lo instala donde estaba aquel, y elimina el atajo antiguo junto con el nodo, lo que requiere una segunda entrada en excised_meta[]. La clave de índice del nuevo atajo se toma de la nueva clave hasta el nuevo nivel de salto, por lo que cubre lo que cubría la anterior. Encontrado mediante una prueba en espacio de usuario que realiza inserciones y eliminaciones aleatorias con claves que comparten prefijos largos; un caso dirigido construye un atajo, elimina hasta llegar al colapso e inserta una clave más.
Versiones afectadas
3.13Estado del parche por paquete
| Paquete / producto | Estado | Corregida en | Desde divulgación | Última versión |
|---|---|---|---|---|
Linux |
Sin parche | — | — | — |
Arsenal público
Sin exploits, módulos ni PoC públicos conocidos a la fecha de verificación.
https://git.kernel.org/stable/c/517e7bbfaf5381d47e8d393ff54c61107f8fb1bbhttps://git.kernel.org/stable/c/258745fea55ba057c062e0e680a54fde26630e95https://git.kernel.org/stable/c/a7990a72267f264f5284f6bcb90d397b29ac00edLas referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.
