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-112894 Pillow: Quadratic-time DoS in PDF save_all (PdfParser.next_object_id) — Pillow 8.7 High 2026-10-19
CVE-2026-112891 Pillow: Quadratic GIF comment copying during save — Pillow 6.9 Medium 2026-10-19
CVE-2026-112401 Pillow: Quadratic GIF comment concatenation allows DoS in Image.open() — Pillow 6.9 Medium 2026-10-19
CVE-2026-110688 Cpanel::JSON::XS versions from 4.51 before 4.80 for Perl allow quadratic CPU use by revalidating the remaining buffer per value in incr_parse - - 2026-10-19
CVE-2026-110755 Text::CSV_XS versions before 1.65 for Perl allow quadratic CPU use by copying the unparsed remainder per record of CR-only input in getline - - 2026-10-16
CVE-2026-101021 J4Care dcm4che Inefficient Algorithmic Complexity — dcm4chee-arc-light 7.5 High 2026-10-16
CVE-2026-110270 OW2 ASM 3.0 before 9.11 Exponential Memory Allocation in JSRInlinerAdapter — ASM 5.5 Medium 2026-10-14
CVE-2026-110261 OW2 ASM 3.0 before 9.11 Excessive CPU Consumption via ClassWriter COMPUTE_FRAMES — ASM 5.5 Medium 2026-10-14
CVE-2026-110260 OW2 ASM 3.0 before 9.11 Quadratic Memory Allocation via Exception Handlers — ASM 5.5 Medium 2026-10-14
CVE-2026-96958 .NET Denial of Service Vulnerability — Microsoft .NET Framework 3.5 7.5 High 2026-10-13
CVE-2026-84008 .NET Denial of Service Vulnerability — Microsoft .NET Framework 3.5 7.5 High 2026-10-13
CVE-2026-70196 ASP.NET Core Denial of Service Vulnerability — ASP.NET Core 10.0 5.9 Medium 2026-10-13
CVE-2026-69651 .NET Denial of Service Vulnerability — .NET 10.0 runtime 7.5 High 2026-10-13
CVE-2026-109348 Gitoxide gix-mailmap before 0.35.0 CPU Denial of Service via .mailmap Parsing — gix-mailmap 4.3 Medium 2026-10-12
CVE-2026-107378 CairoSVG: Quadratic-time DoS parsing a crafted SVG <path> — CairoSVG 8.7 High 2026-10-08
CVE-2026-107297 msgpack5: Quadratic parsing in the streaming decoder — msgpack5 5.9 Medium 2026-10-08
CVE-2026-107583 Inefficient Algorithmic Complexity in hMailServer — hMailServer 6.5 Medium 2026-10-08
CVE-2026-107582 Inefficient Algorithmic Complexity in hMailServer — hMailServer 6.5 Medium 2026-10-08
CVE-2026-107581 Inefficient Algorithmic Complexity in hMailServer — hMailServer 6.5 Medium 2026-10-08
CVE-2026-107580 Inefficient Algorithmic Complexity in hMailServer — hMailServer 6.5 Medium 2026-10-08
CVE-2026-107579 Inefficient Algorithmic Complexity in hMailServer — hMailServer 7.5 High 2026-10-08
CVE-2026-107576 Inefficient Algorithmic Complexity in hMailServer — hMailServer 7.5 High 2026-10-08
CVE-2026-107575 Inefficient Algorithmic Complexity in hMailServer — hMailServer 5.3 Medium 2026-10-08
CVE-2026-107574 Inefficient Algorithmic Complexity in hMailServer — hMailServer 7.5 High 2026-10-08
CVE-2026-76271 Denial of Service (DoS) in the Discover Splunk Observability Cloud app for Splunk Enterprise — Splunk Enterprise 6.5 Medium 2026-10-07
CVE-2026-84429 Potential denial-of-service vulnerability in HTTP header parsing — Django 5.3 Medium 2026-10-06
CVE-2026-96287 Apache Thrift: Perl `FramedTransport` reads and TLS socket writes re-slice the remaining buffer on every call (quadratic) — Apache Thrift 8.2 High 2026-10-02
CVE-2026-94658 Apache Thrift: Lua `TFramedTransport`/`THttpTransport` re-slice the buffer on every read (quadratic) — Apache Thrift 8.7 High 2026-10-02
CVE-2026-94653 Apache Thrift: PHP framed/memory/HTTP transports re-slice the buffer on every read (quadratic) — Apache Thrift 8.2 High 2026-10-02
CVE-2026-104426 Zebra before 6.1.0 Quadratic Complexity DoS via Block Transparent Value Check — zebra 5.9 Medium 2026-10-02

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