Skip to main content

NLnet Labs Unbound EUVDEUVD-2026-31088

| CVE-2026-44390 MEDIUM
Inefficient Algorithmic Complexity (CWE-407)
2026-05-20 sep@nlnetlabs.nl GHSA-6522-r5fq-99gw
6.9
CVSS 4.0 · Vendor: nlnetlabs
View

Attack ChainAIDerived

Hypothetical attack flow derived from CVE metadata – not a confirmed exploit chain

  1. Access
    Control or compromise authoritative DNS zone
  2. Delivery
    Populate zone with large RRset of unique non-suffix-sharing records
  3. Exploit
    Induce target Unbound resolver to query malicious zone
  4. Execution
    Trigger name compression bypass (counter not incremented)
  5. Persist
    CPU-locking loop during reply construction
  6. Impact
    Resolver performance degradation and eventual DoS

Vulnerability Assessment

Weakness
CWE
ASVS 5.0
V2 - Validation and Business Logic Algorithmic complexity limits
Exploitation Conditions

The vulnerability is triggered when Unbound processes a DNS reply containing a very large RRset where the individual records share no common suffix above the root (i.e., every record's domain name is entirely unique at every label). This requires the attacker to control or compromise an authoritative DNS zone with such specially crafted content, or to be in a position to inject malicious upstream responses (e.g., via DNS cache poisoning or on-path interception). Exploitation is limited by the following factors: the attacker must control a DNS zone or be able to inject authoritative responses; the attack is not self-contained - victim queries must be directed toward the malicious zone; and the availability impact is rated Low (VA:L in CVSS 4.0), meaning degraded rather than complete loss of service under most conditions. No authentication is required (PR:N) and no user interaction is needed (UI:N) once the malicious zone is in place. Default Unbound configurations that perform open recursive resolution are more exposed than those restricted to controlled upstream sources.

Impact

The CVSS 4.0 base score of 6.9 with vector AV:N/AC:L/AT:N/PR:N/UI:N/VA:L reflects a remotely triggerable, low-complexity attack requiring no authentication or user interaction, with limited (not total) availability impact on the vulnerable system. The Amber urgency modifier (U:Amber) suggests the vendor considers this a real but not critical-urgency issue. EPSS data was not provided, so exploitation probability cannot be quantified from this dataset. The vulnerability is not listed in the CISA KEV catalog and no public exploit or POC has been identified, indicating no confirmed active exploitation. The real-world risk is moderate but operationally meaningful for organizations running Unbound as an Internet-facing recursive resolver: a well-orchestrated attack - requiring an adversary to operate or compromise an authoritative DNS zone and direct victims to query through the target Unbound instance - could degrade resolver performance and cause denial of service. The attack prerequisites (zone control or MITM position for malicious upstream responses) raise the effective complexity beyond what the AC:L vector might suggest for casual attackers, but are well within reach of motivated threat actors targeting specific infrastructure.

Exploit ScenarioDerived

An attacker registers or compromises an authoritative DNS zone and populates it with a very large RRset in which every record has a fully unique label with no shared suffixes above the root. The attacker then causes the target Unbound resolver to query this zone - either by directing victim clients to resolve names in that zone or by poisoning upstream referrals - triggering the unbounded name compression loop. In a well-orchestrated campaign involving repeated such queries, Unbound's CPU becomes saturated processing compression for each reply, degrading or halting DNS resolution for all downstream clients. No public POC code has been identified at time of analysis.

This Month Plan within 30 days. Why: MEDIUM severity (CVSS 4.0-6.9).
Patch available 0.0% exploitation probability (EPSS)

Get an e-mail when this CVE is exploited, patched or re-scored. Free account.

Alert me

AnalysisAIv1 – May 20, 2026

Denial of service in NLnet Labs Unbound 1.25.0 and earlier allows remote unauthenticated attackers to exhaust CPU resources by querying for content from a specially crafted malicious DNS zone containing very large RRsets whose records share no suffix above the root. The name compression logic fails to increment its bounding counter in this edge-case code path, causing an unbounded CPU-locking loop until packet construction completes. This is a complement fix to CVE-2024-8508, which introduced a compression limit in 1.21.1 that did not cover this specific bypass scenario; no public exploit has been identified at time of analysis.

RemediationAI

Upgrade to NLnet Labs Unbound 1.25.1, which contains a targeted patch that increments the name compression counter regardless of whether the compression tree lookup succeeds, closing the bypass path left open by the CVE-2024-8508 fix. The vendor advisory is at https://www.nlnetlabs.nl/downloads/unbound/CVE-2026-44390.txt. If immediate upgrade is not possible, a compensating control is to restrict which upstream authoritative servers Unbound will query by configuring strict forward-zone or stub-zone policies, reducing exposure to malicious zone content from arbitrary sources - note this trade-off limits recursive resolution capability. Rate-limiting inbound query volumes at the network perimeter can reduce the window for a sustained DoS but does not eliminate the underlying vulnerability. Operators running Unbound in a split-horizon or internal-only configuration with controlled upstream paths face substantially lower risk.

Affected VersionsENISA

Unbound 0 <1.25.1

Affected Packages

euvd unbound fix: 1.25.1

Source: OSV (Open Source Vulnerabilities)

Affects your stack

Affects 1 package in euvd

Checking this CVE against your own stacks and servers is part of the Basic plan and up.

Technical ContextAI · show details

Unbound is a validating, recursive, and caching DNS resolver developed by NLnet Labs. DNS name compression (RFC 1035 Section 4.1.4) is a standard mechanism that reduces packet size by replacing repeated domain name suffixes with pointers. Unbound's implementation builds a compression tree and walks it when constructing downstream replies. CVE-2024-8508 introduced a compression operation counter to bound this process in version 1.21.1, but the fix only incremented the counter when the compression tree lookup succeeded. When records in a large RRset share no common suffix above the root (e.g., all labels are unique), the lookup fails and a different code path is taken that bypasses the counter increment entirely. CWE-407 (Algorithmic Complexity) identifies the root cause: the algorithm's worst-case execution time is not properly bounded for this input class, allowing adversary-controlled DNS zone content to drive disproportionate CPU consumption. Affected CPE: cpe:2.3:a:nlnetlabs:unbound:*:*:*:*:*:*:*:* through version 1.25.0.

Know when Unbound gets its next vulnerability

  • Watch products and get an email when something new is published
  • Check this CVE against your own stack and servers
  • Exploit and PoC references, threat intelligence from 22 sources

No credit card · 7-day full trial

Severity by source

Vendor (nlnetlabs) PRIMARY 6.9 MEDIUM
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N/U:Amber
SUSE 5.3 MEDIUM
AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Red Hat 7.5 HIGH

Primary rating from Vendor (nlnetlabs).

CVSS VectorVendor: nlnetlabs

Attack Vector
Network
Attack Complexity
Low
Attack Requirements
None
Privileges Required
None
User Interaction
None
Vulnerable system: Confidentiality
None
Vulnerable system: Integrity
None
Vulnerable system: Availability
Low
Subsequent system: Confidentiality
None
Subsequent system: Integrity
None
Subsequent system: Availability
None

Lifecycle Timeline

1
Patch available
May 20, 2026 - 11:02 EUVD

DescriptionCVE.org

NLnet Labs Unbound up to and including version 1.25.0 has a vulnerability when handling replies with very large RRsets that Unbound needs to perform name compression for. Malicious upstream responses with very large RRsets with records that don't share a suffix above the root can cause Unbound to spend a considerable time applying name compression to downstream replies. This can lead to degraded performance and eventually denial of service in well orchestrated attacks. An adversary can exploit the vulnerability by querying Unbound for the specially crafted contents of a malicious zone with very large RRsets. Before Unbound replies to the query it will try to apply name compression which was an unbounded operation that could lock the CPU until the whole packet was complete. A compression limit was introduced in 1.21.1 for this but it didn't account for the case where records would not share any suffix above the root. That causes Unbound to go in a different code path because of the compression tree lookup failure and eventually not increment the compression counter for those operations. Unbound 1.25.1 contains a patch with a fix that increments the compression counter regardless of the compression tree lookup. This is a complement fix to CVE-2024-8508.

Threat Intelligence Overview

EPSS Score
0.0%
Top 87% exploitable
Social Media
2
Sightings
Data Quality
7 sources
Confidence: High

How this decision was reached

The engine reads each signal below and applies a fixed list of rules from top to bottom. The first rule that matches sets the recommended action – like a statement, every line is shown.

SignalValue
Severity MEDIUM
CISA KEV No
Public POC No
EPSS 0.0%
Patch available Yes
Active threat No
Deciding rule
MEDIUM severity (CVSS 4.0-6.9)
What every action level means
Emergency Immediate action required. Criteria: CRITICAL + in CISA KEV (actively exploited) without patch, OR CRITICAL + EPSS > 30% without patch, OR CRITICAL + active threat signals without patch.
Act Now Prioritize within 24-48h. Criteria: in KEV with patch available, OR CRITICAL + public POC, OR HIGH + EPSS > 10%, OR CRITICAL + active threat, OR any CRITICAL severity.
This Week Schedule remediation this week. Criteria: HIGH severity (CVSS 7.0-8.9). Patch within normal change window.
This Month Plan within 30 days. Criteria: MEDIUM severity (CVSS 4.0-6.9), lower exploitation probability. Include in regular patch cycle.
Monitor Track and reassess. Criteria: LOW severity (CVSS 0.1-3.9), minimal exploitation risk. No immediate action needed.

SSVC AssessmentENISA

SSVC Decision· derived
Scheduled
Exploitation
None
System Exposure· derived
Open
Automatable
Yes
Human Impact· derived
Medium
Technical Impact
Partial

Priority Score

34
Low Medium High Critical
KEV: 0
EPSS: 0
CVSS: +34
PoC: 0
Weaponized: 0
Threat intel: 0
Gov advisory: 0

Attack Technique

Denial of Service attacks render applications or systems unavailable by overwhelming resources or triggering failure conditions.

CVE-2019-18934 HIGH POC
7.3 Nov 19

Unbound 1.6.4 through 1.9.4 contain a vulnerability in the ipsec module that can cause shell code execution after receiv

CVE-2026-81642 CRITICAL
9.1 Sep 16

A crafted DNSKEY whose owner name is a compression pointer into its own RDATA overflows the digest buffer in the DNSSEC

CVE-2026-33278 CRITICAL
9.1 May 20

Use-after-free in the DNSSEC validator of NLnet Labs Unbound resolver versions 1.19.1 through 1.25.0 allows remote attac

CVE-2026-42959 HIGH
8.7 May 20

Remote denial of service in NLnet Labs Unbound recursive DNS resolver (versions up to and including 1.25.0) allows an at

CVE-2026-42944 HIGH
8.7 May 20

Heap overflow denial-of-service in NLnet Labs Unbound recursive DNS resolver versions 1.14.0 through 1.25.0 allows remot

CVE-2026-82717 HIGH
8.4 Sep 16

Heap-based memory corruption in NLnet Labs Unbound up to and including 1.26.0 lets a remote, unauthenticated attacker wh

CVE-2019-16866 HIGH
7.5 Oct 03

Unbound before 1.9.4 accesses uninitialized memory, which allows remote attackers to trigger a crash via a crafted NOTIF

CVE-2026-32665 HIGH
7.5 Jul 22

Remote denial of service in NLnet Labs Unbound 1.22.0 through 1.25.1 lets an unauthenticated client exhaust configured m

CVE-2026-55973 HIGH
7.5 Jul 22

Remote denial-of-service in NLnet Labs Unbound 1.23.0 through 1.25.1 lets an attacker who controls a delegated DNS zone

CVE-2026-40691 HIGH
7.5 Jul 22

Remote denial-of-service in NLnet Labs Unbound 1.9.0 through 1.25.1 allows an unauthenticated attacker to crash the recu

CVE-2026-81634 HIGH
7.5 Sep 16

Heap buffer overflow in NLnet Labs Unbound 1.26.0 and earlier can be triggered when a resolver processing a large TCP-fr

CVE-2026-85501 HIGH
7.5 Sep 16

Denial-of-service through algorithmic complexity attacks in NLnet Labs Unbound up to and including 1.26.0 can degrade or

Vendor StatusVendor

SUSE

Severity: Medium
Product Status
SUSE Linux Enterprise High Performance Computing 15 SP4-ESPOS Affected
SUSE Linux Enterprise High Performance Computing 15 SP4-LTSS Affected
SUSE Linux Enterprise High Performance Computing 15 SP5-ESPOS Affected
SUSE Linux Enterprise High Performance Computing 15 SP5-LTSS Affected
SUSE Linux Enterprise Micro 5.5 Affected

This site uses cookies essential for authentication and security. No tracking or analytics cookies are used. Privacy Policy