Upstream information
Description
In the Linux kernel, the following vulnerability has been resolved:assoc_array: don't chain a new shortcut onto an existing one
When a full node's leaves and the new key all share the node's segment,
assoc_array_insert_into_terminal_node() replaces the node with a
shortcut to a pair of new nodes. If the node is itself the target of a
shortcut, the new shortcut is installed as that shortcut's next node,
and a shortcut leading to a shortcut is something nothing expects:
assoc_array_walk() indexes the second one as a node, and
assoc_array_apply_edit() hits the BUG_ON() in the loop that adjusts
nr_leaves_on_branch, on that same insertion.
Deletion gets a node there. When the subtree below a shortcut shrinks
enough, assoc_array_delete() collapses it into one node below the
shortcut, and the leaves it collects can all share that node's segment.
The next key that shares it too takes this path. Eighteen insertions
and a deletion are enough: sixteen keys that agree on bits 0-11, one
that leaves them at bit 8 and is deleted again, and one more that agrees
with the sixteen.
Have the new shortcut replace the one in front of the node as well.
assoc_array_insert_shortcut() gives it that shortcut's back pointer and
parent slot, so the caller installs it where that one was, and excises
the old shortcut along with the node, which takes a second entry in
excised_meta[]. The new shortcut's index key comes from the new key up
to the new skip level, so it covers what the old one did.
Found by a userspace test doing random insertions and deletions on keys
that share long prefixes; a targeted case builds a shortcut, deletes
down to the collapse and inserts one more key.
SUSE information
Overall state of this security issue: Analysis
This issue is currently rated as having moderate severity.
| CVSS detail | SUSE |
|---|---|
| Base Score | 5.5 |
| Vector | CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:H |
| Attack Vector | Local |
| Attack Complexity | Low |
| Privileges Required | Low |
| User Interaction | None |
| Scope | Unchanged |
| Confidentiality Impact | None |
| Integrity Impact | None |
| Availability Impact | High |
| CVSSv3 Version | 3.1 |
Note from the SUSE Security Team on the kernel-default package
SUSE will no longer fix all CVEs in the Linux Kernel anymore, but declare some bug classes as won't fix. Please refer to TID 21496 for more details. SUSE Bugzilla entry: 1291042 [NEW] No SUSE Security Announcements cross referenced.Status of this issue by product and package
Please note that this evaluation state might be work in progress, incomplete or outdated. Also information for service packs in the LTSS phase is only included for issues meeting the LTSS criteria. If in doubt, feel free to contact us for clarification. The updates are grouped by state of their lifecycle. SUSE product lifecycles are documented on the lifecycle page.
| Product(s) | Source package | State |
|---|---|---|
| Products under general support and receiving all security fixes. | ||
| SUSE Linux Enterprise Desktop 15 SP7 | kernel-default | Analysis |
| SUSE Linux Enterprise Desktop 15 SP7 | kernel-source | Analysis |
| SUSE Linux Enterprise High Availability Extension 15 SP7 | kernel-default | Analysis |
| SUSE Linux Enterprise High Availability Extension 15 SP7 | kernel-source | Analysis |
| SUSE Linux Enterprise High Availability Extension 16.0 | kernel-default | Analysis |
| SUSE Linux Enterprise High Availability Extension 16.0 | kernel-source | Analysis |
| SUSE Linux Enterprise High Availability Extension 16.1 | kernel-default | Analysis |
| SUSE Linux Enterprise High Availability Extension 16.1 | kernel-source | Analysis |
| SUSE Linux Enterprise Micro 5.4 | kernel-default | Analysis |
| SUSE Linux Enterprise Micro 5.4 | kernel-rt | Analysis |
| SUSE Linux Enterprise Micro 5.4 | kernel-source | Analysis |
| SUSE Linux Enterprise Micro 5.4 | kernel-source-rt | Analysis |
| SUSE Linux Enterprise Micro 5.5 | kernel-default | Analysis |
| SUSE Linux Enterprise Micro 5.5 | kernel-source | Analysis |
| SUSE Linux Enterprise Micro 5.5 | kernel-source-rt | Analysis |
| SUSE Linux Enterprise Module for Basesystem 15 SP7 | kernel-default | Analysis |
| SUSE Linux Enterprise Module for Basesystem 15 SP7 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Development Tools 15 SP7 | kernel-default | Analysis |
| SUSE Linux Enterprise Module for Development Tools 15 SP7 | kernel-source | Analysis |
| SUSE Linux Enterprise Real Time 15 SP7 | kernel-source-rt | Analysis |
| SUSE Linux Enterprise Server 15 SP7 | kernel-default | Analysis |
| SUSE Linux Enterprise Server 15 SP7 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 16.0 | kernel-default | Analysis |
| SUSE Linux Enterprise Server 16.0 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 16.1 | kernel-default | Analysis |
| SUSE Linux Enterprise Server 16.1 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for NVIDIA 16.1 | kernel-default | Analysis |
| SUSE Linux Enterprise Server for NVIDIA 16.1 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for NVIDIA 16.1 | kernel-source-nvidia | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP7 | kernel-default | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP7 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for SAP applications 16.0 | kernel-default | Analysis |
| SUSE Linux Enterprise Server for SAP applications 16.0 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for SAP applications 16.1 | kernel-default | Analysis |
| SUSE Linux Enterprise Server for SAP applications 16.1 | kernel-source | Analysis |
| SUSE Linux Micro 6.0 | kernel-default | Analysis |
| SUSE Linux Micro 6.0 | kernel-source | Analysis |
| SUSE Linux Micro 6.0 | kernel-source-rt | Analysis |
| SUSE Linux Micro 6.1 | kernel-default | Analysis |
| SUSE Linux Micro 6.1 | kernel-source | Analysis |
| SUSE Linux Micro 6.1 | kernel-source-rt | Analysis |
| SUSE Linux Micro 6.2 | kernel-default | Analysis |
| SUSE Linux Micro 6.2 | kernel-source | Analysis |
| SUSE Linux Micro Extras 6.0 | kernel-default | Analysis |
| SUSE Linux Micro Extras 6.0 | kernel-source | Analysis |
| SUSE Linux Micro Extras 6.0 | kernel-source-rt | Analysis |
| SUSE Linux Micro Extras 6.1 | kernel-default | Analysis |
| SUSE Linux Micro Extras 6.1 | kernel-source | Analysis |
| SUSE Real Time Module 15 SP7 | kernel-source-rt | Analysis |
| openSUSE Leap 16.0 | kernel-source | Analysis |
| openSUSE Leap 16.1 | kernel-source | Analysis |
| openSUSE Leap 16.1 | kernel-source-nvidia | Analysis |
| Products under Long Term Service Pack support and receiving important and critical security fixes. | ||
| SUSE Linux Enterprise High Performance Computing 12 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP4-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP4-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP5-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP5-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server 11 SP4 LTSS EXTREME CORE | kernel-default | Analysis |
| SUSE Linux Enterprise Server 11 SP4 LTSS EXTREME CORE | kernel-source | Analysis |
| SUSE Linux Enterprise Server 12 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 12 SP5-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise Server 12 SP5-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP4-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise Server 15 SP4-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP5-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise Server 15 SP5-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP6-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise Server 15 SP6-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server LTSS Extended Security 12 SP5 | kernel-default | Analysis |
| SUSE Linux Enterprise Server LTSS Extended Security 12 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP4 | kernel-default | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP5 | kernel-default | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP6 | kernel-default | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP6 | kernel-source | Analysis |
| Products past their end of life and not receiving proactive updates anymore. | ||
| SUSE CaaS Platform 4.0 | kernel-source | Analysis |
| SUSE Enterprise Storage 6 | kernel-source | Analysis |
| SUSE Enterprise Storage 7 | kernel-source | Analysis |
| SUSE Enterprise Storage 7.1 | kernel-source | Analysis |
| SUSE Linux Enterprise Desktop 11 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise Desktop 15 SP1 | kernel-source | Analysis |
| SUSE Linux Enterprise Desktop 15 SP2 | kernel-source | Analysis |
| SUSE Linux Enterprise Desktop 15 SP3 | kernel-source | Analysis |
| SUSE Linux Enterprise Desktop 15 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise Desktop 15 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise Desktop 15 SP6 | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP1 | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP1-ESPOS | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP1-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP2 | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP2-ESPOS | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP2-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP3 | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP3-ESPOS | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP3-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP4-ESPOS | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise High Performance Computing 15 SP5-ESPOS | kernel-source | Analysis |
| SUSE Linux Enterprise Micro 5.0 | kernel-default | Analysis |
| SUSE Linux Enterprise Micro 5.1 | kernel-default | Analysis |
| SUSE Linux Enterprise Micro 5.2 | kernel-default | Analysis |
| SUSE Linux Enterprise Micro 5.2 | kernel-source | Analysis |
| SUSE Linux Enterprise Micro 5.3 | kernel-default | Analysis |
| SUSE Linux Enterprise Micro 5.3 | kernel-rt | Analysis |
| SUSE Linux Enterprise Micro 5.3 | kernel-source | Analysis |
| SUSE Linux Enterprise Micro 5.3 | kernel-source-rt | Analysis |
| SUSE Linux Enterprise Module for Basesystem 15 SP1 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Basesystem 15 SP2 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Basesystem 15 SP3 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Basesystem 15 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Basesystem 15 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Basesystem 15 SP6 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Development Tools 15 SP1 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Development Tools 15 SP2 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Development Tools 15 SP3 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Development Tools 15 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Development Tools 15 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise Module for Development Tools 15 SP6 | kernel-source | Analysis |
| SUSE Linux Enterprise Real Time 15 SP2 | kernel-source | Analysis |
| SUSE Linux Enterprise Real Time 15 SP3 | kernel-source | Analysis |
| SUSE Linux Enterprise Real Time 15 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise Real Time 15 SP4 | kernel-source-rt | Analysis |
| SUSE Linux Enterprise Real Time 15 SP5 | kernel-source-rt | Analysis |
| SUSE Linux Enterprise Server 11 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 11 SP4-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP1 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP1-BCL | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP1-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise Server 15 SP1-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP2 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP2-BCL | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP2-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise Server 15 SP2-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP3 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP3-BCL | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP3-LTSS | kernel-default | Analysis |
| SUSE Linux Enterprise Server 15 SP3-LTSS | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP4 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP5 | kernel-source | Analysis |
| SUSE Linux Enterprise Server 15 SP6 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP1 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP2 | kernel-source | Analysis |
| SUSE Linux Enterprise Server for SAP Applications 15 SP3 | kernel-source | Analysis |
| SUSE Manager Proxy 4.0 | kernel-source | Analysis |
| SUSE Manager Proxy 4.1 | kernel-source | Analysis |
| SUSE Manager Proxy 4.2 | kernel-source | Analysis |
| SUSE Manager Proxy 4.3 | kernel-source | Analysis |
| SUSE Manager Proxy LTS 4.3 | kernel-source | Analysis |
| SUSE Manager Retail Branch Server 4.0 | kernel-source | Analysis |
| SUSE Manager Retail Branch Server 4.1 | kernel-source | Analysis |
| SUSE Manager Retail Branch Server 4.2 | kernel-source | Analysis |
| SUSE Manager Retail Branch Server 4.3 | kernel-source | Analysis |
| SUSE Manager Retail Branch Server LTS 4.3 | kernel-source | Analysis |
| SUSE Manager Server 4.0 | kernel-source | Analysis |
| SUSE Manager Server 4.1 | kernel-source | Analysis |
| SUSE Manager Server 4.2 | kernel-source | Analysis |
| SUSE Manager Server 4.3 | kernel-source | Analysis |
| SUSE Manager Server LTS 4.3 | kernel-source | Analysis |
| SUSE Real Time Module 15 SP4 | kernel-source-rt | Analysis |
| SUSE Real Time Module 15 SP5 | kernel-source-rt | Analysis |
| openSUSE Leap 15.3 | kernel-source | Analysis |
| openSUSE Leap 15.4 | kernel-source | Analysis |
| openSUSE Leap 15.4 | kernel-source-rt | Analysis |
| openSUSE Leap 15.5 | kernel-source | Analysis |
| openSUSE Leap 15.5 | kernel-source-rt | Analysis |
| openSUSE Leap 15.6 | kernel-source | Analysis |
SUSE Timeline for this CVE
CVE page created: Fri Nov 20 13:52:19 2026CVE page last modified: Fri Nov 20 13:52:19 2026