Skip to content
OpenAdvisories
Medium · 5.3 CVE-2026-85501 EUVD-2026-80294GHSA-qwgf-hj58-8c2w

Retrap: Novel Vulnerabilities to launch Algorithmic Complexity Attacks on DNSSEC

Published Sep 16, 2026 · Updated Sep 16, 2026 · Assigned by NLnet Labs

Description

Novel vulnerabilities to launch algorithmic complexity attacks on DNSSEC have been researched under the term 'ReTrap'. These result in degradation of service when malicious zones are used to serve the algorithmic complexity vulnerabilities. NLnet Labs Unbound up to and including 1.26.0 is vulnerable to some of them. TagTrap, where the triple(Zone, Algo, KeyTag) matching mechanism introduces a significant attack vector when resolvers handle malicious responses containing numerous mismatched DNSKEY, RRSIG, and DS record. DelegationTrap, where constructing the chain-of-trust requires iterative validation of DNSKEY and DS records from the root zone downward. For deeply nested domains, this results in significant computational overhead. NsecTrap, where responses with excessive invalid NSEC records compel the resolver to validate each one. AdditionalTrap, where Unbound by default would try to DNSSEC validate the ADDITIONAL section as well. This can be exploited to waste validation resources by malicious users.

Affected products

VendorProductAffectedFixed
NLnet Labs Unbound < 1.26.1 1.26.1

Fixed in Linux distributions

Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.

ReleasePackageFixed inAdvisory
Debian 14 unbound 1.26.1-1 —
Debian 13 unbound 1.26.1-0+deb13u1 —
Debian 12 unbound No fix yet —
ReleasePackageFixed inAdvisory
Ubuntu 26.10 unbound 1.25.1-1ubuntu3.1 USN-8946-2
Ubuntu 26.04 LTS unbound 1.24.2-1ubuntu2.4 USN-8946-1
Ubuntu 24.04 LTS unbound 1.19.2-1ubuntu3.12 USN-8946-1
Ubuntu 22.04 LTS unbound 1.13.1-1ubuntu5.17 USN-8946-1
Show 4 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
Ubuntu Pro 20.04 LTS unbound 1.9.4-2ubuntu1.11+esm3 USN-8946-1
Ubuntu Pro 18.04 LTS unbound 1.6.7-1ubuntu2.6+esm6 USN-8946-1
Ubuntu Pro 16.04 LTS unbound 1.5.8-1ubuntu1.1+esm5 USN-8946-1
Ubuntu Pro 14.04 LTS unbound 1.4.22-1ubuntu4.14.04.3+esm5 USN-8946-1
ReleasePackageFixed inAdvisory
Red Hat Hardened Images 1 unbound +7 1.26.1-1.hum1 RHSA-2026:68590
ReleasePackageFixed inAdvisory
SLES 15 SP7 unbound 1.26.1-150600.23.24.1 SUSE-SU-2026:4620-1
SLES 15 SP6 unbound 1.26.1-150600.23.24.1 SUSE-SU-2026:4620-1
SLES 15 SP5 unbound 1.26.1-150100.10.31.1 SUSE-SU-2026:4624-1
SLES 15 SP4 unbound 1.26.1-150100.10.31.1 SUSE-SU-2026:4624-1
Show 11 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
SLES for SAP 16.0 unbound 1.26.1-160000.1.1 SUSE-SU-2026:24226-1
SLES for SAP 15 SP6 unbound 1.26.1-150600.23.24.1 SUSE-SU-2026:4620-1
SLES for SAP 15 SP5 unbound 1.26.1-150100.10.31.1 SUSE-SU-2026:4624-1
SLES for SAP 15 SP4 unbound 1.26.1-150100.10.31.1 SUSE-SU-2026:4624-1
SLES 16.0 unbound 1.26.1-160000.1.1 SUSE-SU-2026:24226-1
SLE Micro 6.2 unbound 1.26.1-160000.1.1 SUSE-SU-2026:24128-1
SLE Micro 6.1 unbound 1.26.1-slfo.1.1_1.1 SUSE-SU-2026:24376-1
SLE Micro 6.0 unbound 1.26.1-159998.1.1 SUSE-SU-2026:24135-1
SLE Micro 5.5 unbound 1.26.1-150100.10.31.1 SUSE-SU-2026:4624-1
SLE HPC 15 SP5 unbound 1.26.1-150100.10.31.1 SUSE-SU-2026:4624-1
SLE HPC 15 SP4 unbound 1.26.1-150100.10.31.1 SUSE-SU-2026:4624-1
ReleasePackageFixed inAdvisory
openSUSE Tumbleweed unbound 1.26.1-1.1 openSUSE-SU-2026:11930-1
openSUSE Leap 16.0 unbound 1.26.1-160000.1.1 openSUSE-SU-2026:22082-1

Amazon Linux

ReleasePackageFixed inAdvisory
Amazon Linux 2023 unbound +5 1.17.1-1.amzn2023.0.15 ALAS2023-2026-3127
Amazon Linux 2 unbound +4 1.7.3-15.amzn2.0.17 ALAS2-2026-3941

Azure Linux

ReleasePackageFixed inAdvisory
Azure Linux 3 unbound 1.26.1-1 —

Advisories 14

References