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

page 4 of 14
  • CVE-2026-128126HigNov 13, 2026
    risk 0.42cvss 7.5epss 0.01

    AIOHTTP is an asynchronous HTTP client/server framework for asyncio and Python. Prior to 3.14.4, Request.post() does not limit the number of fields in a URL-encoded form body, and inserting many repeated keys into MultiDict takes quadratic time on the event loop. A remote…

  • CVE-2026-128120HigNov 13, 2026
    risk 0.42cvss 7.5epss 0.00

    SvelteKit is a framework for rapidly developing robust, performant web applications using Svelte. From version 2.42.0 until 3.1.1, applications using the experimental remote functions flag and a remote form function could perform quadratic synchronous work while parsing a…

  • CVE-2026-126303HigNov 13, 2026
    risk 0.42cvss 7.5epss 0.01

    NLTK before 3.10.4 contains an uncontrolled resource consumption vulnerability in SteppingRecursiveDescentParser.parse() that lacks any max_time deadline or step limit. Attackers influencing the grammar can supply an ambiguous self-embedding grammar and short token input to…

  • CVE-2026-126299HigNov 13, 2026
    risk 0.42cvss 7.5epss 0.01

    NLTK before 3.10.4 contains a denial of service vulnerability in the CCG lexicon parser fromstring that allows remote attackers to exhaust CPU by supplying wide inputs. Attackers can submit lexicon text with long flat bracket bodies or operator chains, triggering quadratic…

  • CVE-2026-126298HigNov 13, 2026
    risk 0.42cvss 7.5epss 0.01

    NLTK before 3.10.4 contains a denial of service vulnerability in Tree.chomsky_normal_form that allows remote attackers to exhaust CPU through quadratic-time right-factor binarization using list.pop(0). Attackers can supply a wide flat treebank tree parsed by Tree.fromstring to…

  • CVE-2026-126297HigNov 13, 2026
    risk 0.42cvss 7.5epss 0.01

    NLTK before 3.10.4 contains a quadratic-time denial of service vulnerability in ConllCorpusReader._get_srl_instances that allows remote attackers to exhaust CPU through nested span rescans. Attackers can supply a crafted CoNLL SRL corpus with many predicates and span columns,…

  • CVE-2026-126190HigNov 12, 2026
    risk 0.42cvss 7.5epss 0.01

    Soup Sieve is a CSS selector library designed to be used with Beautiful Soup 4. Prior to 4.0, Soup Sieve repeatedly walks the same ancestors while matching descendant combinators, and each additional descendant combinator raises the polynomial degree of the work on deeply nested…

  • CVE-2026-118747HigNov 10, 2026
    risk 0.42cvss 7.5epss 0.01

    Inefficient algorithmic complexity in .NET allows an unauthorized attacker to deny service over a network.

  • CVE-2026-109478HigNov 10, 2026
    risk 0.42cvss 7.5epss 0.01

    Inefficient algorithmic complexity in ASP.NET Core allows an unauthorized attacker to deny service over a network.

  • CVE-2026-119197HigOct 29, 2026
    risk 0.42cvss 7.5epss 0.01

    pyasn1 is a generic ASN.1 library for Python. Prior to 0.6.5, binary REAL decoding builds a large mantissa one octet at a time by shifting a growing integer and slicing the remaining byte string. Attacker-controlled ASN.1 includes a binary-encoded REAL with a large mantissa and…

  • CVE-2026-119196HigOct 29, 2026
    risk 0.42cvss 7.5epss 0.01

    pyasn1 is a generic ASN.1 library for Python. Prior to 0.6.5, constructed BIT STRING decoding repeatedly shifts and copies the complete bit value accumulated from earlier fragments. Attacker-controlled BER or CER input contains many constructed BIT STRING fragments;…

  • CVE-2026-119195HigOct 29, 2026
    risk 0.42cvss 7.5epss 0.01

    pyasn1 is a generic ASN.1 library for Python. Prior to 0.6.5, constructed string and indefinite-length ANY decoding repeatedly concatenates each fragment onto a growing bytes value. Attacker-controlled BER or CER data can use many constructed OCTET STRING or character-string…

  • CVE-2026-119194HigOct 29, 2026
    risk 0.42cvss 7.5epss 0.01

    pyasn1 is a generic ASN.1 library for Python. From 0.3.3 until 0.6.5, schemaless container decoding stores every decoded component's TagSet in a growing set even though only one-versus-multiple tag types must be distinguished. Attacker-controlled BER, CER, or DER input contains…

  • CVE-2026-116795HigOct 28, 2026
    risk 0.42cvss 7.5epss 0.01

    RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching. From 2.2.0 until 2.8.7, enabling LOOKBEHINDS and using repeated matching through matcher().find(), matchAll(), split(), or matcher().replaceAll() can cause quadratic total work.…

  • CVE-2026-116587HigOct 26, 2026
    risk 0.42cvss 7.5epss 0.01

    Go JOSE provides an implementation of the Javascript Object Signing and Encryption set of standards in Go, including support for JSON Web Encryption (JWE), JSON Web Signature (JWS), and JSON Web Token (JWT) standards. Prior to 4.1.6, go-jose parses attacker-controlled RSA…

  • CVE-2026-75507HigOct 22, 2026
    risk 0.42cvss 7.5epss 0.01

    GraphQL-core is a Python port of the GraphQL.js reference implementation. From 3.0.0 until 3.2.12 and 3.3.0rc1, the OverlappingFieldsCanBeMerged rule in specified_rules repeatedly compares fields that share response names and recursively re-compares flattened inline fragments…

  • CVE-2026-96640HigOct 21, 2026
    risk 0.42cvss 7.5epss 0.01

    Pillow is a Python imaging library. From 5.1.0 until 13.0.0, PdfParser.linearize_page_tree() in src/PIL/PdfParser.py treats a PDF /Pages graph as a tree without tracking duplicate indirect references. When Image.save(..., format="PDF", append=True) processes an…

  • CVE-2026-114138HigOct 21, 2026
    risk 0.42cvss 7.5epss 0.01

    Django REST framework is a toolkit for building Web APIs. Prior to 3.18.2, DefaultContentNegotiation.get_accept_list in rest_framework/negotiation.py accepts an unbounded number and aggregate size of Accept tokens, while select_renderer in that file repeatedly invokes _MediaType…

  • CVE-2026-113729HigOct 20, 2026
    risk 0.42cvss 7.5epss 0.00

    Moov signedxml is a pure Go library for processing signed XML documents. Prior to 1.4.1, ExclusiveCanonicalization in exclusivecanonicalization.go copies the complete accumulated namespace map at every nested element before reference digest or signature checks.…

  • CVE-2026-111758HigOct 20, 2026
    risk 0.42cvss 7.5epss 0.01

    markdown-it is a Markdown parser. From versions 14.1.0 to before 14.3.3, and 15.0.0 to before 15.0.3, a link reference definition whose label or title is never closed is O(n²) with default options. Continuation lines are pulled lazily with str += lineContent in…