VYPR

CWE-407

Inefficient Algorithmic Complexity

ClassIncompleteLikelihood: Low

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.

Hierarchy (View 1000)

Parents

Children

CVEs mapped to this weakness (136)

page 2 of 7
  • CVE-2024-43484HigOct 8, 2024
    risk 0.49cvss 7.5epss 0.03

    .NET, .NET Framework, and Visual Studio Denial of Service Vulnerability

  • CVE-2024-43483HigOct 8, 2024
    risk 0.49cvss 7.5epss 0.03

    .NET, .NET Framework, and Visual Studio Denial of Service Vulnerability

  • CVE-2023-4408HigFeb 13, 2024
    risk 0.49cvss 7.5epss 0.01

    The DNS message parsing code in `named` includes a section whose computational complexity is overly high. It does not cause problems for typical DNS traffic, but crafted queries and responses may cause excessive CPU load on the affected `named` instance by exploiting this flaw.…

  • CVE-2024-23684HigJan 19, 2024
    risk 0.49cvss 7.5epss 0.01

    Inefficient algorithmic complexity in DecodeFromBytes function in com.upokecenter.cbor Java implementation of Concise Binary Object Representation (CBOR) versions 4.0.0 to 4.5.1 allows an attacker to cause a denial of service by passing a maliciously crafted input. Depending on…

  • CVE-2023-38285HigJul 26, 2023
    risk 0.49cvss 7.5epss 0.01

    Trustwave ModSecurity 3.x before 3.0.10 has Inefficient Algorithmic Complexity.

  • CVE-2022-45061HigNov 9, 2022
    risk 0.49cvss 7.5epss 0.02

    An issue was discovered in Python before 3.11.1. An unnecessary quadratic algorithm exists in one path when processing some inputs to the IDNA (RFC 3490) decoder, such that a crafted, unreasonably long name being presented to the decoder could lead to a CPU denial of service.…

  • CVE-2022-40188HigSep 23, 2022
    risk 0.49cvss 7.5epss 0.02

    Knot Resolver before 5.5.3 allows remote attackers to cause a denial of service (CPU consumption) because of algorithmic complexity. During an attack, an authoritative server must return large NS sets or address sets.

  • CVE-2022-22153HigJan 19, 2022
    risk 0.49cvss 7.5epss 0.01

    An Insufficient Algorithmic Complexity combined with an Allocation of Resources Without Limits or Throttling vulnerability in the flow processing daemon (flowd) of Juniper Networks Junos OS on SRX Series and MX Series with SPC3 allows an unauthenticated network attacker to cause…

  • CVE-2021-33582HigSep 1, 2021
    risk 0.49cvss 7.5epss 0.03

    Cyrus IMAP before 3.4.2 allows remote attackers to cause a denial of service (multiple-minute daemon hang) via input that is mishandled during hash-table interaction. Because there are many insertions into a single bucket, strcmp becomes slow. This is fixed in 3.4.2, 3.2.8, and…

  • CVE-2019-19331HigDec 16, 2019
    risk 0.49cvss 7.5epss 0.02

    knot-resolver before version 4.3.0 is vulnerable to denial of service through high CPU utilization. DNS replies with very many resource records might be processed very inefficiently, in extreme cases taking even several CPU seconds for each such uncached message. For example, a…

  • CVE-2018-12558HigJun 20, 2018
    risk 0.49cvss 7.5epss 0.03

    The parse() method in the Email::Address module through 1.909 for Perl is vulnerable to Algorithmic complexity on specially prepared input, leading to Denial of Service. Prepared special input that caused this problem contained 30 form-field characters ("\f").

  • CVE-2017-11343HigJul 17, 2017
    risk 0.49cvss 7.5epss 0.01

    Due to an incomplete fix for CVE-2012-6125, all versions of CHICKEN Scheme up to and including 4.12.0 are vulnerable to an algorithmic complexity attack. An attacker can provide crafted input which, when inserted into the symbol table, will result in O(n) lookup time.

  • CVE-2016-10396HigJul 6, 2017
    risk 0.49cvss 7.5epss 0.03

    The racoon daemon in IPsec-Tools 0.8.2 contains a remotely exploitable computational-complexity attack when parsing and storing ISAKMP fragments. The implementation permits a remote attacker to exhaust computational resources on the remote endpoint by repeatedly sending ISAKMP…

  • CVE-2026-49250higJul 2, 2026
    risk 0.45cvss epss

    A CPU exhaustion vulnerability exists in Conform's [`parseSubmission`](https://conform.guide/api/react/future/parseSubmission) future API when parsing `FormData` or `URLSearchParams` submissions with many unique field names. The parser previously looked up values by field name,…

  • CVE-2023-46136HigOct 25, 2023
    risk 0.45cvss 8.0epss 0.01

    Werkzeug is a comprehensive WSGI web application library. In versions on the 3.x branch prior to 3.0.1 and on the 2.x branch prior to 2.3.8, if an upload of a file that starts with CR or LF and then is followed by megabytes of data without these characters: all of these bytes…

  • CVE-2026-13149HigJun 30, 2026
    risk 0.43cvss epss 0.00

    brace-expansion through 5.0.6 is vulnerable to denial of service. The expand() function exhibits exponential-time complexity in the number of consecutive non-expanding '{}' brace groups. An attacker who passes a crafted string to expand(), directly or transitively, can cause…

  • CVE-2026-73643HigAug 13, 2026
    risk 0.42cvss 7.5epss

    js-yaml is a JavaScript YAML parser and dumper. From 5.0.0 until 5.2.2, parsing a small YAML document can take exponential time when an application calls load() or loadAll() on untrusted input. In src/parser/parser.ts, readFlowCollection uses restoreState and calls parseNode a…

  • CVE-2026-58436HigAug 13, 2026
    risk 0.42cvss 7.5epss

    ParseAcceptLanguage quadratic-time DoS via Locale middleware on unauthenticated requests

  • CVE-2026-71488HigAug 6, 2026
    risk 0.42cvss 7.5epss 0.00

    league/commonmark is a PHP library for parsing and rendering CommonMark Markdown. From 0.6.0 until 2.9.0, specially crafted Markdown lines can cause the parser to have quadratic time complexity when converting, because several parsing paths repeatedly rescan growing portions of…

  • CVE-2026-68750HigAug 6, 2026
    risk 0.42cvss 7.5epss 0.00

    Inefficient Algorithmic Complexity vulnerability in the traversal engine in rrrene html_sanitize_ex allows an unauthenticated remote attacker to exhaust server CPU and memory via a flat run of sibling elements in sanitized HTML. The list clause of…