CVE Vulnerabilities

CVE-2019-19331

Inefficient Algorithmic Complexity

Published: Dec 16, 2019 | Modified: Nov 21, 2024
CVSS 3.x
7.5
HIGH
Source:
NVD
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
CVSS 2.x
5 MEDIUM
AV:N/AC:L/Au:N/C:N/I:N/A:P
RedHat/V2
RedHat/V3
Ubuntu
MEDIUM
root.io logo minimus.io logo echo.ai logo

knot-resolver before version 4.3.0 is vulnerable to denial of service through high CPU utilization. DNS replies with very many resource records might be processed very inefficiently, in extreme cases taking even several CPU seconds for each such uncached message. For example, a few thousand A records can be squashed into one DNS message (limit is 64kB).

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
Knot_resolverNic*4.3.0 (excluding)
Knot-resolverUbuntubionic*
Knot-resolverUbuntudisco*
Knot-resolverUbuntueoan*
Knot-resolverUbuntuesm-apps/bionic*
Knot-resolverUbuntuesm-apps/focal*
Knot-resolverUbuntuesm-apps/xenial*
Knot-resolverUbuntufocal*
Knot-resolverUbuntugroovy*
Knot-resolverUbuntuhirsute*
Knot-resolverUbuntuimpish*
Knot-resolverUbuntutrusty*
Knot-resolverUbuntuupstream*
Knot-resolverUbuntuxenial*

References