Algorithmic Complexity Affecting soupsieve package, versions <4.1-1


Severity

Recommended
low

Based on default assessment until relevant scores are available.

Threat Intelligence

EPSS
0.3% (24th percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-DEBIANUNSTABLE-SOUPSIEVE-22565056
  • published16 Nov 2026
  • disclosed12 Nov 2026

Introduced: 12 Nov 2026

NewCVE-2026-126189  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

Upgrade Debian:unstable soupsieve to version 4.1-1 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream soupsieve package and not the soupsieve package as distributed by Debian. See How to fix? for Debian:unstable relevant fixed versions and status.

Soup Sieve is a CSS selector library designed to be used with Beautiful Soup 4. Prior to 4.0.1, Soup Sieve repeatedly searches descendant subtrees for each candidate evaluated by :has() and repeatedly reevaluates a parent containing :has(> ...) for each child, causing quadratic matching on deeply nested or wide attacker-influenced HTML or XML. Applications using ordinary fixed selectors through select(), select_one(), or Beautiful Soup CSS APIs against untrusted documents can have a worker occupied for seconds or minutes, while applications that process only trusted documents are not affected. Selectors compiled with NOCACHE continue to use the old uncached behavior. This issue is fixed in version 4.0.1.