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-82729 Quadratic chunk-size parsing in Mint.HTTP1.Parse allows CPU-exhaustion DoS — mint 6.3 Medium 2026-09-04
CVE-2026-85446 MOOS-IvP through 24.8.1 uFldNodeComms Quadratic Processing Denial of Service — moos-ivp 7.5 High 2026-09-03
CVE-2026-71429 stream-json: pick/ignore/filter/replace filters are O(depth²) on nested input — small crafted JSON blocks the event loop for seconds→minutes (DoS) — stream-json 6.2 Medium 2026-09-03
CVE-2026-84378 HTTPX2: Quadratic SSE line buffering can cause CPU denial of service — httpx2 5.9 Medium 2026-09-02
CVE-2026-84305 sqlparse: Reindentation of tuple lists causes near-cap quadratic CPU consumption — sqlparse 5.1 Medium 2026-09-01
CVE-2026-49329 Openshift/oauth-server: openshift/oauth-server: quadratic-time dos via accept-language header underscore bypass on unauthenticated login endpoints — Red Hat OpenShift Container Platform 4.14 7.5 High 2026-09-01
CVE-2026-83613 xmldom: Quadratic-time attribute deduplication — xmldom 8.7 High 2026-09-01
CVE-2026-82398 pypdf: Inefficient handling of non-whitespace inputs in read_until_whitespace — pypdf 6.9 Medium 2026-08-31
CVE-2026-77831 Algorithmic-complexity denial of service in AshPaperTrail full-diff list tracking — ash_paper_trail 2.1 Low 2026-08-30
CVE-2026-81722 nltk PorterStemmer before 3.10.3 Quadratic-time DoS — nltk 7.5 High 2026-08-27
CVE-2026-75005 Apache APISIX: Unauthenticated CPU-exhaustion DoS — Apache APISIX 8.7 High 2026-08-27
CVE-2026-77680 Libsoup3: libsoup: quadratic cpu denial of service in http range coalescing after cve-2025-32907 fix — Red Hat Enterprise Linux 10 5.3 Medium 2026-08-25
CVE-2026-76401 Regular Expression Denial of Service (DoS) through the REST API in Splunk Connect for Kafka — Splunk Connect for Kafka 5.9 Medium 2026-08-19
CVE-2026-75596 Netty: Fragmented ClientHello records trigger quadratic pre-handshake reassembly in default SNI parsing — netty 8.7 High 2026-08-19
CVE-2026-66046 Expat Denial of Service via storeAtts() Quadratic Complexity — libexpat 7.5 High 2026-08-18
CVE-2026-54284 sqlparse: TokenList.__init__ materializes O(subtree) value per group, causing CPU DoS before depth/token caps trigger — sqlparse 8.7 High 2026-08-17
CVE-2026-72663 Inefficient Algorithmic Complexity in Kibana Leading to Denial of Service — Kibana 6.5 Medium 2026-08-13
CVE-2026-72685 Inefficient Algorithmic Complexity in Elasticsearch Leading to Denial of Service — Elasticsearch 4.3 Medium 2026-08-13
CVE-2026-73643 js-yaml: Exponential parsing time in the flow collections leads to denial of service — js-yaml 7.5 High 2026-08-13
CVE-2026-58436 ParseAcceptLanguage quadratic-time DoS via Locale middleware on unauthenticated requests — Gitea Open Source Git Server - - 2026-08-13
CVE-2026-70453 rsync < 3.5.0 Algorithmic Complexity DoS via hash_search() — rsync 7.5 High 2026-08-13
CVE-2026-71848 Hono: Algorithmic Complexity DoS in Language Middleware — hono 5.3 Medium 2026-08-07
CVE-2026-71488 league/commonmark: Quadratic-time denial of service when parsing crafted Markdown — commonmark 7.5 High 2026-08-06
CVE-2026-68750 Quadratic sibling re-flattening in the html_sanitize_ex traversal engine allows CPU-exhaustion denial of service — html_sanitize_ex 8.2 High 2026-08-06
CVE-2026-71321 Nuxt: Unauthenticated CPU exhaustion parsing and hashing the Nuxt island endpoint body before hash validation — nuxt 7.5 High 2026-08-05
CVE-2026-58059 Quadratic-time escaping when stringifying X.500 distinguished names — BC-JAVA 8.7 High 2026-08-03
CVE-2026-67216 cJSON cJSON_Compare Exponential Complexity Denial of Service — cJSON 5.9 Medium 2026-07-29
CVE-2026-64644 Next.js: Denial of Service in the Image Optimization API using SVGs — next.js 6.3 Medium 2026-07-27
CVE-2026-55968 Apache Thrift: Node.js quadratic-time DoS in server receive transports — Apache Thrift 8.7 High 2026-07-27
CVE-2026-65623 Quadratic CPU blow-up reassembling fragmented WebSocket messages in Bandit — bandit 8.7 High 2026-07-24

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