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-13064 MongoDB $jsonSchema Query Operator Excessive CPU Consumption Leading to Denial of Service — MongoDB Server 6.5 Medium 2026-07-22
CVE-2026-57480 Parse Server: Denial of service via exponential-time processing of deeply nested query operators — parse-server - - 2026-07-08
CVE-2026-55206 py7zr: O(n^2) algorithmic complexity DoS in PackInfo._read() — py7zr - - 2026-07-08
CVE-2026-56669 Elysia: Inefficient Algorithmic Complexity and Interpretation Conflict — elysia 7.5 High 2026-07-08
CVE-2026-59928 Mistune block_parser: quadratic-time parsing on long lists of repeated reference-link definitions — mistune 7.5 High 2026-07-08
CVE-2026-59925 inline_parser: quadratic-time parsing on long runs of `**x**` and `***x***` emphasis pairs — mistune 7.5 High 2026-07-08
CVE-2026-59922 Mistune plugins/formatting: quadratic-time parsing on long runs of `~~x~~`, `==x==`, and `^^x^^` markers (strikethrough / mark / insert) — mistune 7.5 High 2026-07-08
CVE-2026-59887 linkify-it: Quadratic-complexity DoS via the `mailto:` validator scan-loop on attacker text — linkify-it 7.5 High 2026-07-08
CVE-2026-59880 Immutable.js: Hash-collision algorithmic complexity denial of service in Immutable.Map/Set — immutable-js - - 2026-07-08
CVE-2026-59868 js-yaml: YAML merge-key chains can force quadratic CPU consumption — js-yaml 5.3 Medium 2026-07-08
CVE-2026-59869 js-yaml: YAML merge-key chains can force quadratic CPU consumption — js-yaml 7.5 High 2026-07-08
CVE-2026-59870 js-yaml quadratic-complexity denial of service via YAML11_SCHEMA !!omap parsing — js-yaml 7.5 High 2026-07-08
CVE-2026-58226 Unauthenticated denial-of-service via unbounded HPACK integer decoding in hpax — hpax - - 2026-07-06
CVE-2026-59094 Pathway - Unauthenticated Denial of Service via Exponential Glob Pattern Matching in Document Store — pathway 7.5 High 2026-07-02
CVE-2026-53433 Denial of Service in fzf — fzf - - 2026-06-30
CVE-2026-13311 shell-quote parse() is quadratic in token count, enabling denial of service — shell-quote 7.5 High 2026-06-25
CVE-2026-54892 Plug: quadratic-time decoding of nested query/body parameters enables denial of service — plug - - 2026-06-23
CVE-2026-48511 MessagePack-CSharp: ExpandoObject formatter can perform quadratic insertion work on untrusted maps — MessagePack-CSharp - - 2026-06-22
CVE-2026-48516 MessagePack-CSharp: InterfaceLookupFormatter bypasses collision-resistant comparer settings — MessagePack-CSharp - - 2026-06-22
CVE-2026-49460 pypdf: Inefficient decoding of FlateDecode PNG predictor streams — pypdf - - 2026-06-22
CVE-2026-53550 js-yaml: Quadratic-complexity DoS in merge key handling via repeated aliases — js-yaml 5.3 Medium 2026-06-22
CVE-2026-41850 Spring Framework Algorithmic Denial of Service via SpEL Expressions — Spring Framework 7.5 High 2026-06-09
CVE-2026-11312 bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity — InfiniStore 3.3 Low 2026-06-05
CVE-2026-3276 Potential DoS via quadratic complexity in unicodedata.normalize() — CPython 6.3 Medium 2026-06-03
CVE-2026-44378 Botan: Quadratic complexity decoding BER indefinite length encodings — botan - - 2026-05-27
CVE-2026-48959 IO::Uncompress::Unzip versions before 2.220 for Perl allow CPU exhaustion via per-byte read loop in fastForward — IO::Uncompress::Unzip - - 2026-05-27
CVE-2026-44390 Unbounded name compression in certain cases causes degradation of service — Unbound 6.9 Medium 2026-05-20
CVE-2026-42923 Degradation of service with unbounded NSEC3 hash calculations — Unbound - - 2026-05-20
CVE-2026-41292 Long list of incoming EDNS options degrades performance — Unbound 6.6 Medium 2026-05-20
CVE-2026-45186 libexpat 安全漏洞 — libexpat 2.9 Low 2026-05-10

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