CWE-407 Inefficient Algorithmic Complexity
Description
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.
Associated Reviewed Advisories
Vulnerabilities classified under CWE-407 ordered by modification date.
| Advisory ID | NVD ID | Severity | PURLs | Summary | Last Modified |
|---|---|---|---|---|---|
| GHSA-rp3h-jf77-q9p4 | CVE-2026-95838 | MODERATE |
containerd: Unpack DoS via repeated opaque whiteouts |
2026-10-15 | |
| GHSA-3rxq-g8rj-r2cf | CVE-2026-69651 | HIGH |
nuget/Microsoft.NETCore.App.Runtime.linux-arm
nuget/Microsoft.NETCore.App.Runtime.linux-arm64
nuget/Microsoft.NETCore.App.Runtime.linux-musl-arm
nuget/Microsoft.NETCore.App.Runtime.linux-musl-arm64
nuget/Microsoft.NETCore.App.Runtime.linux-musl-x64
nuget/Microsoft.NETCore.App.Runtime.linux-x64
nuget/Microsoft.NETCore.App.Runtime.osx-arm64
nuget/Microsoft.NETCore.App.Runtime.osx-x64
nuget/Microsoft.NETCore.App.Runtime.win-arm64
nuget/Microsoft.NETCore.App.Runtime.win-x64
nuget/Microsoft.NETCore.App.Runtime.win-x86
|
Microsoft Security Advisory CVE-2026-69651 - .NET and Visual Studio Denial of Service Vulnerability |
2026-10-13 |
| GHSA-r955-8q5j-3h83 | CVE-2026-96958 | HIGH |
Microsoft Security Advisory CVE-2026-96958 - .NET and Visual Studio Denial of Service Vulnerability |
2026-10-13 | |
| GHSA-846f-f764-76mx | CVE-2026-84008 | HIGH |
Microsoft Security Advisory CVE-2026-84008 - .NET Denial of Service Vulnerability |
2026-10-13 | |
| GHSA-57xr-hfxx-jw5x | CVE-2026-70196 | MODERATE |
nuget/Microsoft.AspNetCore.App.Runtime.linux-arm
nuget/Microsoft.AspNetCore.App.Runtime.linux-arm64
nuget/Microsoft.AspNetCore.App.Runtime.linux-musl-arm
nuget/Microsoft.AspNetCore.App.Runtime.linux-musl-arm64
nuget/Microsoft.AspNetCore.App.Runtime.linux-musl-x64
nuget/Microsoft.AspNetCore.App.Runtime.linux-x64
nuget/Microsoft.AspNetCore.App.Runtime.osx-arm64
nuget/Microsoft.AspNetCore.App.Runtime.osx-x64
nuget/Microsoft.AspNetCore.App.Runtime.win-arm
nuget/Microsoft.AspNetCore.App.Runtime.win-arm64
nuget/Microsoft.AspNetCore.App.Runtime.win-x64
nuget/Microsoft.AspNetCore.App.Runtime.win-x86
|
Microsoft Security Advisory CVE-2026-70196 - ASP.NET Core Denial of Service Vulnerability |
2026-10-13 |
| GHSA-c3jg-qh8m-j3h2 | CVE-2026-107378 | HIGH |
CairoSVG: Quadratic-time DoS parsing a crafted SVG <path> |
2026-10-08 | |
| GHSA-v36g-jcw9-x7cw | CVE-2026-107287 | MODERATE |
Pydantic AI: Excessive resource use when local web fetching converts nested HTML |
2026-10-08 | |
| GHSA-gcx5-hxj7-gpqq | CVE-2026-107297 | MODERATE |
msgpack5: Quadratic parsing in the streaming decoder |
2026-10-08 | |
| GHSA-fpf4-vwcp-v4hp | CVE-2026-107290 | MODERATE |
Pydantic AI: Event loop blocked by quadratic title extraction in `web_fetch` |
2026-10-08 | |
| GHSA-r4xh-jqrq-34v2 | - | MODERATE |
smol-toml: Quadratic-time parse() from parseKey rescanning to end of document on each key line |
2026-10-05 | |
| GHSA-prgh-xp8r-p3m5 | CVE-2026-90776 | HIGH |
Nodemailer addressparser: O(n^2) on comment-joined addresses enables a remote DoS (reachable via mailparser) |
2026-10-05 | |
| GHSA-vm5r-23w9-m8hx | - | HIGH |
Duplicate Advisory: Nodemailer addressparser: O(n^2) on comment-joined addresses enables a remote DoS (reachable via mailparser) |
2026-10-05 | |
| GHSA-rj75-hqrm-r3gf | CVE-2026-104844 | MODERATE |
PostCSS: Quadratic complexity in flat selector parsing allows CPU exhaustion |
2026-10-05 | |
| GHSA-hqr4-qq8f-hg3x | CVE-2026-104182 | MODERATE |
stream-json: JSONC parser and verifier re-scan the whole accumulated comment on every input chunk |
2026-10-05 | |
| GHSA-hx4r-w6wj-j8fg | - | MODERATE |
devalue: Residual sparse-array CPU amplification in uneval |
2026-10-01 | |
| GHSA-v247-6f48-mgcj | CVE-2026-102999 | HIGH |
pypdf: Possible long runtimes with large amount of embedded files |
2026-10-01 | |
| GHSA-jw7q-gvrg-4vj3 | CVE-2026-102997 | HIGH |
pypdf: Possible long runtimes for partially malformed FlateDecode streams (Follow-up) |
2026-10-01 | |
| GHSA-5jq2-8x83-x246 | CVE-2026-102994 | HIGH |
pypdf: Possible long runtimes/large memory usage when parsing indirect objects |
2026-10-01 | |
| GHSA-mvmf-94v6-879g | CVE-2026-53433 | MODERATE |
fzf vulnerable to denial of service through quadratic HTTP request-body accumulation |
2026-09-30 | |
| GHSA-3q6v-r5mr-hxv8 | - | HIGH | - |
league/commonmark: Quadratic-time denial of service in the GitHub Flavored Markdown Table extension block-start scan |
2026-09-30 |
| GHSA-q2hr-2g5m-vwhr | CVE-2026-102277 | MODERATE |
brace-expansion: Quadratic-time expansion of the `{a},b}` rewrite causes CPU denial of service |
2026-09-29 | |
| GHSA-v53p-9fqp-m79j | - | HIGH |
Nodemailer: Quadratic backtracking in the addressparser free-text fallback allows remote denial of service |
2026-09-29 | |
| GHSA-253c-mchw-3w2r | - | MODERATE |
markdown-it linkify: true has two quadratic paths, so a few hundred KB of markdown blocks the event loop for tens of seconds |
2026-09-29 | |
| GHSA-r3ph-w7gj-g6xm | - | MODERATE |
js-yaml: maxTotalMergeKeys does not limit CPU use for empty merge sources |
2026-09-29 | |
| GHSA-9643-4qgh-g8mx | CVE-2026-56669 | HIGH |
elysia has Inefficient Algorithmic Complexity and Interpretation Conflict |
2026-09-23 |