CVE Vulnerabilities

CVE-2026-19630

Inefficient Algorithmic Complexity

Published: Oct 21, 2026 | Modified: Oct 26, 2026
CVSS 3.x
N/A
Source:
NVD
CVSS 2.x
RedHat/V2
RedHat/V3
7.5 IMPORTANT
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Ubuntu
MEDIUM

In a BIND resolver, inbound DNS protocol messages with a particular structure will result in additional processing, with no limit imposed by BIND. A DNS message with a maliciously large number of such structures will cause BIND to consume disproportionate amounts of CPU time and memory during processing. This issue affects BIND 9 versions 9.11.0 through 9.18.50, 9.20.0 through 9.20.29, 9.21.0 through 9.21.26, 9.11.3-S1 through 9.18.50-S1, and 9.20.9-S1 through 9.20.29-S1.

Weakness

An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.

Affected Software

NameVendorStart VersionEnd Version
Red Hat Enterprise Linux 10RedHatbind-32:9.18.33-15.el10_2.14*
Red Hat Enterprise Linux 10RedHatbind-32:9.18.33-30.el10_3.1*
Red Hat Enterprise Linux 10.0 Extended Update SupportRedHatbind-32:9.18.33-4.el10_0.6*
Red Hat Enterprise Linux 6 Extended Lifecycle Support - EXTENSIONRedHatbind-32:9.8.2-0.68.rc1.el6_10.20*
Red Hat Enterprise Linux 7 Extended Lifecycle SupportRedHatbind-32:9.11.4-26.P2.el7_9.22*
Red Hat Enterprise Linux 8RedHatbind-32:9.11.36-18.el8_10*
Red Hat Enterprise Linux 8RedHatbind9.16-32:9.16.23-0.22.el8_10.21*
Red Hat Enterprise Linux 8RedHatbind-32:9.11.36-18.el8_10*
Red Hat Enterprise Linux 8.4 Advanced Mission Critical Update SupportRedHatbind-32:9.11.26-4.el8_4.10*
Red Hat Enterprise Linux 8.4 Extended Update Support Long-Life Add-OnRedHatbind-32:9.11.26-4.el8_4.10*
Red Hat Enterprise Linux 8.6 Advanced Mission Critical Update SupportRedHatbind9.16-32:9.16.23-0.7.el8_6.12*
Red Hat Enterprise Linux 8.6 Advanced Mission Critical Update SupportRedHatbind-32:9.11.36-3.el8_6.13*
Red Hat Enterprise Linux 8.6 Extended Update Support Long-Life Add-OnRedHatbind9.16-32:9.16.23-0.7.el8_6.12*
Red Hat Enterprise Linux 8.6 Extended Update Support Long-Life Add-OnRedHatbind-32:9.11.36-3.el8_6.13*
Red Hat Enterprise Linux 8.8 Telecommunications Update ServiceRedHatbind9.16-32:9.16.23-0.14.el8_8.10*
Red Hat Enterprise Linux 8.8 Telecommunications Update ServiceRedHatbind-32:9.11.36-8.el8_8.11*
Red Hat Enterprise Linux 8.8 Update Services for SAP SolutionsRedHatbind9.16-32:9.16.23-0.14.el8_8.10*
Red Hat Enterprise Linux 8.8 Update Services for SAP SolutionsRedHatbind-32:9.11.36-8.el8_8.11*
Red Hat Enterprise Linux 9RedHatbind9.18-32:9.18.29-14.el9_8.12*
Red Hat Enterprise Linux 9RedHatbind-32:9.16.23-40.el9_8.13*
Red Hat Enterprise Linux 9RedHatbind-32:9.16.50-12.el9_9.1*
Red Hat Enterprise Linux 9RedHatbind9.18-32:9.18.29-29.el9_9.1*
Red Hat Enterprise Linux 9.2 Update Services for SAP SolutionsRedHatbind-32:9.16.23-11.el9_2.12*
Red Hat Enterprise Linux 9.4 Update Services for SAP SolutionsRedHatbind-32:9.16.23-18.el9_4.13*
Red Hat Enterprise Linux 9.6 Extended Update SupportRedHatbind9.18-32:9.18.29-4.el9_6.5*
Red Hat Enterprise Linux 9.6 Extended Update SupportRedHatbind-32:9.16.23-31.el9_6.5*
Red Hat OpenShift Container Platform 4.22RedHatopenshift/ose-rhel-coreos-9:4.22.9.8.202611032353-0*
Red Hat Hardened ImagesRedHatbind-main-9.20.30-0.1.hum1*
Bind9Ubuntudevel*
Bind9Ubuntujammy*
Bind9Ubuntunoble*
Bind9Ubunturesolute*
Bind9Ubuntustonking*

References