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 (184)

page 2 of 10
  • CVE-2026-31933HigApr 2, 2026
    risk 0.49cvss 7.5epss 0.00

    Suricata is a network IDS, IPS and NSM engine. Prior to versions 7.0.15 and 8.0.4, specially crafted traffic can cause Suricata to slow down, affecting performance in IDS mode. This issue has been patched in versions 7.0.15 and 8.0.4.

  • CVE-2026-31932HigApr 2, 2026
    risk 0.49cvss 7.5epss 0.00

    Suricata is a network IDS, IPS and NSM engine. Prior to versions 7.0.15 and 8.0.4, inefficiency in KRB5 buffering can lead to performance degradation. This issue has been patched in versions 7.0.15 and 8.0.4.

  • CVE-2026-3988HigMar 25, 2026
    risk 0.49cvss 7.5epss 0.00

    GitLab has remediated an issue in GitLab CE/EE affecting all versions from 18.5 before 18.8.7, 18.9 before 18.9.3, and 18.10 before 18.10.1 that could have allowed an unauthenticated user to cause a denial of service by making the GitLab instance unresponsive due to improper…

  • CVE-2025-11230HigNov 19, 2025
    risk 0.49cvss 7.5epss 0.01

    Inefficient algorithm complexity in mjson in HAProxy allows remote attackers to cause a denial of service via specially crafted JSON requests.

  • CVE-2025-27209HigJul 18, 2025
    risk 0.49cvss 7.5epss 0.01

    The V8 release used in Node.js v24.0.0 has changed how string hashes are computed using rapidhash. This implementation re-introduces the HashDoS vulnerability as an attacker who can control the strings to be hashed can generate many hash collisions - an attacker can generate…

  • CVE-2024-9631HigFeb 5, 2025
    risk 0.49cvss 7.5epss 0.01

    An issue was discovered in GitLab CE/EE affecting all versions starting from 13.6 prior to 17.2.9, starting from 17.3 prior to 17.3.5, and starting from 17.4 prior to 17.4.2, where viewing diffs of MR with conflicts can be slow.

  • CVE-2024-8233HigDec 12, 2024
    risk 0.49cvss 7.5epss 0.01

    An issue has been discovered in GitLab CE/EE affecting all versions from 9.4 before 17.4.6, 17.5 before 17.5.4, and 17.6 before 17.6.2. An attacker could cause a denial of service with requests for diff files on a commit or merge request.

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

    .NET and Visual Studio Denial of Service Vulnerability

  • 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.03

    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.