Goal Reached Thanks to every supporter — we hit 100%!

Goal: 1000 CNY · Raised: 1359 CNY

100%

CWE-407 (算法复杂性) — Vulnerability Class 202

202 vulnerabilities classified as CWE-407 (算法复杂性). AI Chinese analysis included.

CWE-407 represents a software weakness characterized by inefficient algorithmic complexity, specifically where worst-case computational performance is unexpectedly poor. This vulnerability is typically exploited by attackers who craft specific inputs designed to trigger these worst-case scenarios, thereby causing denial of service or significant system degradation. By forcing the application to consume excessive CPU resources or memory, adversaries can disrupt service availability for legitimate users. To mitigate this risk, developers must prioritize algorithmic efficiency during the design phase, selecting data structures and logic that maintain consistent performance regardless of input characteristics. Rigorous testing with edge cases and fuzzing helps identify potential bottlenecks, while code reviews ensure that complex operations do not introduce quadratic or exponential time complexities that could be weaponized against the system.

MITRE CWE 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.
Common Consequences (1)
Availability DoS: Resource Consumption (CPU), DoS: Resource Consumption (Memory), DoS: Resource Consumption (Other)
The typical consequence is CPU consumption, but memory consumption and consumption of other resources can also occur.
Examples (1)
This example attempts to check if an input string is a "sentence" [REF-1164].
var test_string = "Bad characters: $@#"; var bad_pattern  = /^(\w+\s?)*$/i; var result = test_string.search(bad_pattern);
Bad · JavaScript
var test_string = "Bad characters: $@#"; var good_pattern  = /^((?=(\w+))\2\s?)*$/i; var result = test_string.search(good_pattern);
Good · JavaScript
CVE ID Title CVSS Severity Published
CVE-2026-119741 rsync through 3.5.1 Denial of Service via hash_search() Checksum Collisions — rsync 7.5 High 2026-11-03
CVE-2026-121437 Mistune 3.3.0 before 3.3.4 Quadratic-Time DoS via _process_emphasis_delimiters — mistune 7.5 High 2026-11-03
CVE-2026-87768 DateTime::Lite versions before 0.8.1 for Perl allow CPU exhaustion via a per-day loop when adding seconds - - 2026-10-30
CVE-2026-119197 pyasn1: Quadratic-complexity denial of service in binary REAL decoding — pyasn1 7.5 High 2026-10-29
CVE-2026-119196 pyasn1: Quadratic CPU consumption in constructed BIT STRING decoding — pyasn1 7.5 High 2026-10-29
CVE-2026-119195 pyasn1: Quadratic-time denial of service in constructed string and indefinite-length ANY decoding — pyasn1 7.5 High 2026-10-29
CVE-2026-119194 pyasn1: Quadratic CPU use in schemaless BER/CER/DER container decoding — pyasn1 7.5 High 2026-10-29
CVE-2019-25781 Python-Markdown 3.0 through 3.11.2 Denial of Service via Link Bracket Parsing — Markdown 7.5 High 2026-10-29
CVE-2026-118694 python-markdown2 through 2.5.5 Denial of Service via Unclosed Inline Link Destinations — python-markdown2 7.5 High 2026-10-28
CVE-2026-116270 MIME::Words versions before 5.521 for Perl allow memory exhaustion via repeated "=?" sequences in decode_mimewords - - 2026-10-28
CVE-2026-116267 MIME::Parser versions before 5.521 for Perl allow memory exhaustion via indented error messages from a truncated, deeply nested message - - 2026-10-28
CVE-2026-116133 HTTP::Body versions before 1.23_01 for Perl allow CPU exhaustion via quadratic rescanning of a multipart body with a missing or malformed boundary - - 2026-10-28
CVE-2026-116795 RE2JS: Quadratic-time denial of service in re2js lookbehind matching — re2js 7.5 High 2026-10-28
CVE-2026-117540 svg-sanitizer before 1.1.0 Quadratic CPU-Exhaustion DoS via PHP-Tag Stripping Loop — svg-sanitizer 7.5 High 2026-10-27
CVE-2026-116872 Semantic MediaWiki 3.0.0 before 7.3.1 Denial of Service via Special:Search Compact Filters — SemanticMediaWiki 7.5 High 2026-10-27
CVE-2026-116587 Go JOSE: DoS when parsing JWKs that contain RSA keys — go-jose 7.5 High 2026-10-26
CVE-2026-116577 Tornado: Quadratic CPU usage when parsing HTTP headers with line folding — tornado 5.3 Medium 2026-10-26
CVE-2026-65631 erlang-jose RSA JWK parsing attempts to factor an attacker-controlled modulus, enabling CPU-exhaustion denial of service — jose 6.9 Medium 2026-10-26
CVE-2026-108529 SETTINGS and stream-0 WINDOW_UPDATE frames trigger quadratic work over blocked streams in Bandit — bandit 8.7 High 2026-10-26
CVE-2026-113436 Quadratic bignum parsing of Content-Length and Host port values in Bandit — bandit 8.7 High 2026-10-26
CVE-2026-16762 Denial-of-service vulnerability in the Qt Core QXmlStream parser (QXmlStreamReader) impacts Qt — qt 8.7 High 2026-10-23
CVE-2026-89314 Quadratic-time key_ops duplicate check lets a sub-1 MB JWKS body pin a CPU core for ~15 s — Eclipse KeyPont - GOSE 6.9 Medium 2026-10-23
CVE-2026-115352 Mistune before 3.3.0 Quadratic-Time DoS via Unmatched Brackets in Inline Parser — mistune 7.5 High 2026-10-22
CVE-2026-115347 Mistune before 3.3.0 Quadratic Denial of Service via parse_link_text — mistune 7.5 High 2026-10-22
CVE-2026-115319 fzf 0.36.0 through 0.74.5 Denial of Service via maskActionContents — fzf 2.5 Low 2026-10-22
CVE-2026-96643 Pillow: PNG eXIf chunk makes EXIF parsing run in quadratic time — Pillow 7.1 High 2026-10-21
CVE-2026-114143 toml-node: Quadratic-complexity DoS via long dotted keys or table paths in toml.parse() — toml-node 8.7 High 2026-10-21
CVE-2026-114141 toml-node: Quadratic-complexity DoS via many array-of-tables headers in toml.parse() — toml-node 8.7 High 2026-10-21
CVE-2026-114129 stream-json: FlexAssembler string/RegExp path filters join the full key stack per container start, giving O(depth^2) CPU denial of service — stream-json 6.2 Medium 2026-10-21
CVE-2026-19630 Amplified resource exhaustion in inbound message processing — BIND 9 7.5 High 2026-10-21

Vulnerabilities classified as CWE-407 (算法复杂性) represent 202 CVEs. The CWE taxonomy describes the weakness; review individual CVEs for product-specific impact.