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-103604 Quadratic-time escaping when converting X.509 distinguished names to strings — bc-csharp 8.7 High 2026-10-02
CVE-2026-104182 stream-json: JSONC parser and verifier re-scan the whole accumulated comment on every input chunk — stream-json 6.2 Medium 2026-10-01
CVE-2026-42772 Potential CPU DoS via O(n^2) Fragment Reassembly in QUIC — OpenSSL - - 2026-09-29
CVE-2026-100700 nodemailer before 10.0.6 Denial of Service via addressparser — nodemailer 7.5 High 2026-09-26
CVE-2026-67419 RabbitMQ: Consecutive topic wildcards cause combinatorial routing work — rabbitmq-server 7.1 High 2026-09-25
CVE-2026-65634 Superlinear CPU denial of service in Erlang/OTP ASN.1 OBJECT IDENTIFIER decoder — OTP 8.2 High 2026-09-22
CVE-2026-87081 Net::IDN::UTS46 versions before 2.590 for Perl allow CPU exhaustion via quadratic punycode encoding of an overlong label before the length check in to_ascii - - 2026-09-22
CVE-2026-87079 Net::IDN::Punycode versions before 2.590 for Perl allow CPU exhaustion via quadratic insertion cost when decoding a long label in decode_punycode - - 2026-09-22
CVE-2026-71418 Suricata doh2: crafted HTTP/2 DATA frames can cause quadratic CPU consumption — suricata 7.5 High 2026-09-18
CVE-2026-63447 Suricata ftp: crafted FTP traffic can cause quadratic CPU consumption — suricata 7.5 High 2026-09-18
CVE-2026-69184 c-ares: CPU-exhaustion denial of service via unbounded DNS name compression pointer chains — c-ares 7.5 High 2026-09-18
CVE-2026-44639 NanoMQ: O(N²) Denial of Service in MQTT v5 Property Parsing — nanomq 3.7 Low 2026-09-18
CVE-2026-92987 roxmltree through 0.21.1 Denial of Service via Quadratic Parsing — roxmltree 7.5 High 2026-09-17
CVE-2026-82760 Superlinear base62 decoding exhausts CPU and memory in AshAuthentication API key sign-in — ash_authentication 8.2 High 2026-09-17
CVE-2026-19668 Resource Exhaustion via Excessive DNSSEC Cryptographic Material Matching — BIND 9 5.3 Medium 2026-09-16
CVE-2026-92365 vllm-project vllm thinking_budget_state.py algorithmic complexity — vllm 4.3 Medium 2026-09-16
CVE-2026-92091 Jwcrypto: jwcrypto: denial of service via o(n^2) duplicate check on unbounded jwk key_ops array — Red Hat Ansible Automation Platform 2 5.9 Medium 2026-09-16
CVE-2026-49250 Conform: parseSubmission vulnerable to CPU exhaustion when parsing many unique form fields — conform 8.7 High 2026-09-14
CVE-2026-86349 Mattermost Server Algorithmic DoS via Unbounded Markdown Block Nesting — Mattermost 4.3 Medium 2026-09-14
CVE-2026-12882 Mattermost Markdown autolink parsing denial of service — Mattermost 4.3 Medium 2026-09-14
CVE-2026-90776 Nodemailer 9.1.0 through 10.0.4 Denial of Service via Quadratic Address Parsing — nodemailer 7.5 High 2026-09-13
CVE-2026-87822 t-digest 3.1 through 3.3 Denial of Service via NaN Centroid Means in MergingDigest.fromBytes — t-digest 7.5 High 2026-09-09
CVE-2024-58382 league/commonmark before 2.6.0 Denial of Service via Quadratic Complexity — commonmark 7.5 High 2026-09-09
CVE-2023-54395 PocketMine-MP before 4.12.5 Denial of Service via ModalFormResponsePacket — PocketMine-MP 4.3 Medium 2026-09-09
CVE-2026-86435 commonmark 1.5.0 before 2.8.4 Denial of Service via Footnote — commonmark 7.5 High 2026-09-07
CVE-2026-86434 commonmark 2.0.0 through 2.8.3 Denial of Service via Slug Collision — commonmark 7.5 High 2026-09-07
CVE-2026-86433 commonmark 1.5.0 before 2.8.4 Denial of Service via Attributes — commonmark 7.5 High 2026-09-07
CVE-2026-86430 league/commonmark before 2.9.1 Denial of Service via parsing — commonmark 7.5 High 2026-09-07
CVE-2026-86429 commonmark before 2.9.1 Denial of Service via SmartPunct and Attributes — commonmark 7.5 High 2026-09-07
CVE-2026-86428 commonmark 1.5.0 before 2.10.0 Denial of Service via Attributes — commonmark 7.5 High 2026-09-07

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