Common Weakness Enumeration

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.

25 reviewed records
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

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

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