CVE-2022-40188: debian debian_linux Inefficient Algorithmic Complexity
CVSS: 7.5v3.1HighModified
AliasesUBUNTU-CVE-2022-40188USN-6225-1DEBIAN-CVE-2022-40188DLA-3139-1
Published 23-09-2022Last modified 27-05-2025
Vulnerability summary
CVE-2022-40188 is a high (CVSS 7.5) Inefficient Algorithmic Complexity vulnerability in debian debian_linux. EPSS estimates a 1.95% chance of exploitation in the next 30 days, higher than 79.8% of scored vulnerabilities.
CVSS score
7.5/10
010
High · v3.1 (CVE.org)EPSS score
1.95%
0%100%
Low · +0.34 pp in 30 daysKEVNot listedIn no KEV catalog
RansomwareNone recordedNo known use recorded
Public exploits0No public exploits recorded
Timeline
- 23-09-2022PublishedVulnerability first disclosed.
- 27-05-2025Last modifiedVulnerability information updated.
Description
Knot Resolver before 5.5.3 allows remote attackers to cause a denial of service (CPU consumption) because of algorithmic complexity. During an attack, an authoritative server must return large NS sets or address sets.
CVSS metrics
4 scores · 4 sources · 1 versionHigh 7.5Preferred score · CVE.org (CNA)
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:HSourcesAll 4 agree
- OSV · UbuntuEcosystem advisory · calculated7.5HighCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
- OSV · DebianEcosystem advisory · calculated7.5HighCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
- NVDNIST7.5HighCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
EPSS trend
Probability
1.95%
Chance of exploitation in the next 30 days
Percentile
80%
Versus all other CVEs
30-day change
+0.34 pp
From 1.61% on 18-09-2026
18-09-202618-10-2026
EPSS score1.95%
Known exploited
Compare KEV catalogsNot in any of the 3 tracked catalogs.
Public exploits
0 foundNo public exploits indexed.
Weaknesses
CWE · root causeAffected systems
Debian2 products
- knot-resolver< 3.2.1-3+deb10u1 | < 5.5.3-1
- debian_linuxEOL10.0
Fedoraproject1 product
- fedoraEOL35 | 36 | 37
Nic1 product
- knot_resolver< 5.5.3
Ubuntu1 product
- knot-resolver< 1.0.0~beta3-1ubuntu0.1~esm1 | < 2.1.1-1ubuntu0.1~esm2 | < 3.2.1-3ubuntu2.1 | < 5.4.4-1ubuntu0.1~esm1
4 vendors · 5 products
References
11 links- lists.fedoraproject.org/archives/…Vendor Advisory
- lists.fedoraproject.org/archives/…Vendor Advisory
- lists.fedoraproject.org/archives/…Vendor Advisory