VYPR

CWE-1333

Inefficient Regular Expression Complexity

BaseDraftLikelihood: High

Description

The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.

Hierarchy (View 1000)

Parents

Children

none

Related attack patterns (CAPEC)

CAPEC-492

CVEs mapped to this weakness (601)

page 22 of 31
  • CVE-2026-80206MedAug 26, 2026
    risk 0.31cvss 5.9epss 0.00

    NLTK before 3.10.3 contains a regular expression denial of service (ReDoS) vulnerability in the tgrep module. The _tgrep_node_action function compiles user-supplied regular expressions embedded in /regex/ pattern nodes and executes them via re.search against tree node labels…

  • CVE-2026-4923MedMar 26, 2026
    risk 0.31cvss 5.9epss 0.00

    Impact: When using multiple wildcards, combined with at least one parameter, a regular expression can be generated that is vulnerable to ReDoS. This backtracking vulnerability requires the second wildcard to be somewhere other than the end of the path. Unsafe examples: …

  • CVE-2024-3772MedApr 15, 2024
    risk 0.31cvss 5.9epss 0.01

    Regular expression denial of service in Pydanic < 2.4.0, < 1.10.13 allows remote attackers to cause denial of service via a crafted email string.

  • CVE-2022-42966MedNov 9, 2022
    risk 0.31cvss 5.9epss 0.01

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the cleo PyPI package, when an attacker is able to supply arbitrary input to the Table.set_rows method

  • CVE-2022-39280MedOct 6, 2022
    risk 0.31cvss 5.9epss 0.01

    dparse is a parser for Python dependency files. dparse in versions before 0.5.2 contain a regular expression that is vulnerable to a Regular Expression Denial of Service. All the users parsing index server URLs with dparse are impacted by this vulnerability. A patch has been…

  • CVE-2021-43309MedAug 24, 2022
    risk 0.31cvss 5.9epss 0.01

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the uri-template-lite npm package, when an attacker is able to supply arbitrary input to the "URI.expand" method

  • CVE-2022-1930MedAug 22, 2022
    risk 0.31cvss 5.9epss 0.01

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the eth-account PyPI package, when an attacker is able to supply arbitrary input to the encode_structured_data method

  • CVE-2022-2596MedAug 1, 2022
    risk 0.31cvss 5.9epss 0.01

    Inefficient Regular Expression Complexity in GitHub repository node-fetch/node-fetch prior to 3.2.10.

  • CVE-2022-1929MedJun 2, 2022
    risk 0.31cvss 5.9epss 0.01

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the devcert npm package, when an attacker is able to supply arbitrary input to the certificateFor method

  • CVE-2021-43307MedJun 2, 2022
    risk 0.31cvss 5.9epss 0.02

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the semver-regex npm package, when an attacker is able to supply arbitrary input to the test() method

  • CVE-2021-43306MedJun 2, 2022
    risk 0.31cvss 5.9epss 0.02

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the jquery-validation npm package, when an attacker is able to supply arbitrary input to the url2 method

  • CVE-2024-25126MedFeb 29, 2024
    risk 0.30cvss 5.3epss 0.35

    Rack is a modular Ruby web server interface. Carefully crafted content type headers can cause Rack’s media type parser to take much longer than expected, leading to a possible denial of service vulnerability (ReDos 2nd degree polynomial). This vulnerability is patched in…

  • CVE-2020-5243MedFeb 21, 2020
    risk 0.30cvss 5.7epss 0.02

    uap-core before 0.7.3 is vulnerable to a denial of service attack when processing crafted User-Agent strings. Some regexes are vulnerable to regular expression denial of service (REDoS) due to overlapping capture groups. This allows remote attackers to overload a server by…

  • CVE-2026-77420MedSep 23, 2026
    risk 0.29cvss 5.5epss 0.00

    JLine is a Java library for handling console input. From 3.0.0 until 3.30.15 and 4.3.1, DefaultHistory.matchPatterns(String patterns, String line) in reader/src/main/java/org/jline/reader/impl/history/DefaultHistory.java converts the HISTORY_IGNORE configuration value into a…

  • CVE-2023-30608MedApr 18, 2023
    risk 0.29cvss 5.5epss 0.01

    sqlparse is a non-validating SQL parser module for Python. In affected versions the SQL parser contains a regular expression that is vulnerable to ReDoS (Regular Expression Denial of Service). This issue was introduced by commit `e75e358`. The vulnerability may lead to Denial of…

  • CVE-2023-25166MedFeb 8, 2023
    risk 0.29cvss 5.5epss 0.01

    formula is a math and string formula parser. In versions prior to 3.0.1 crafted user-provided strings to formula's parser might lead to polynomial execution time and a denial of service. Users should upgrade to 3.0.1+. There are no known workarounds for this vulnerability.

  • CVE-2022-30973MedMay 31, 2022
    risk 0.29cvss 5.5epss 0.02

    We failed to apply the fix for CVE-2022-30126 to the 1.x branch in the 1.28.2 release. In Apache Tika, a regular expression in the StandardsText class, used by the StandardsExtractingContentHandler could lead to a denial of service caused by backtracking on a specially crafted…

  • CVE-2022-30126MedMay 16, 2022
    risk 0.29cvss 5.5epss 0.03

    In Apache Tika, a regular expression in our StandardsText class, used by the StandardsExtractingContentHandler could lead to a denial of service caused by backtracking on a specially crafted file. This only affects users who are running the StandardsExtractingContentHandler,…

  • CVE-2026-102408MedOct 6, 2026
    risk 0.28cvss 4.3epss 0.00

    Inefficient Regular Expression Complexity (CWE-1333) in Elasticsearch can lead to denial of service via Regular Expression Exponential Blowup (CAPEC-492). The ES|QL CHUNK function's recursive chunking strategy accepts a list of user-supplied regular expressions used as…

  • CVE-2026-92114MedSep 15, 2026
    risk 0.28cvss 5.3epss 0.01

    A vulnerability was identified in a2ui-project a2ui up to 0.10.6. Affected is an unknown function of the file renderers/web_core/src/v0_9/basic_catalog/functions/safe_regex.ts of the component Basic Catalog. Such manipulation leads to inefficient regular expression complexity.…