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

page 18 of 27
  • CVE-2026-0668MedJan 7, 2026
    risk 0.34cvss 5.3epss 0.00

    Inefficient Regular Expression Complexity vulnerability in Wikimedia Foundation MediaWiki - VisualData Extension allows Regular Expression Exponential Blowup.This issue affects MediaWiki - VisualData Extension: 1.45.

  • CVE-2025-9670MedAug 29, 2025
    risk 0.34cvss 5.3epss 0.00

    A security flaw has been discovered in mixmark-io turndown up to 7.2.1. This affects an unknown function of the file src/commonmark-rules.js. Performing manipulation results in inefficient regular expression complexity. It is possible to initiate the attack remotely. The exploit…

  • CVE-2025-6493MedJun 22, 2025
    risk 0.34cvss 5.3epss 0.01

    A weakness has been identified in CodeMirror up to 5.65.20. Affected is an unknown function of the file mode/markdown/markdown.js of the component Markdown Mode. This manipulation causes inefficient regular expression complexity. It is possible to initiate the attack remotely.…

  • CVE-2025-6492MedJun 22, 2025
    risk 0.34cvss 5.3epss 0.00

    A vulnerability has been found in MarkText up to 0.17.1 and classified as problematic. Affected by this vulnerability is the function getRecommendTitleFromMarkdownString of the file marktext/src/main/utils/index.js. The manipulation leads to inefficient regular expression…

  • CVE-2025-48058MedJun 20, 2025
    risk 0.34cvss —epss 0.00

    PowSyBl (Power System Blocks) is a framework to build power system oriented software. Prior to version 6.7.2, there is a potential polynomial Regular Expression Denial of Service (ReDoS) vulnerability in the PowSyBl's DataSource mechanism. If successfully exploited, a malicious…

  • CVE-2025-24026MedMay 14, 2025
    risk 0.34cvss 5.3epss 0.00

    iTop is an web based IT Service Management tool. Versions prior to 3.2.1 are vulnerable to regular expression denial of service (ReDoS) that may, under some circumstances, affect iTop server. Version 3.2.1 doesn't use the affected variable in the regular expression. As a…

  • CVE-2024-50574MedOct 28, 2024
    risk 0.34cvss 5.3epss 0.01

    In JetBrains YouTrack before 2024.3.47707 potential ReDoS exploit was possible via email header parsing in Helpdesk functionality

  • CVE-2023-1894MedMay 4, 2023
    risk 0.34cvss 5.3epss 0.00

    A Regular Expression Denial of Service (ReDoS) issue was discovered in Puppet Server 7.9.2 certificate validation. An issue related to specifically crafted certificate names significantly slowed down server operations.

  • CVE-2025-27789MedMar 11, 2025
    risk 0.33cvss 6.2epss 0.01

    Babel is a compiler for writing next generation JavaScript. When using versions of Babel prior to 7.26.10 and 8.0.0-alpha.17 to compile regular expression named capturing groups, Babel will generate a polyfill for the `.replace` method that has quadratic complexity on some…

  • CVE-2022-34428MedSep 30, 2022
    risk 0.33cvss 5.0epss 0.01

    Dell Hybrid Client prior to version 1.8 contains a Regular Expression Denial of Service Vulnerability in the UI. An adversary with WMS group admin access could potentially exploit this vulnerability, leading to temporary denial-of-service.

  • CVE-2026-62672MedAug 19, 2026
    risk 0.32cvss —epss 0.00

    Grav is a file-based Web platform. Prior to 2.0.4, Grav allowlists the regex_replace filter and function in system/config/security.yaml, and GravExtension::regexReplace() passes an editor-controlled pattern directly to preg_replace(). When security.twig_content.process_enabled…

  • CVE-2026-26936MedFeb 26, 2026
    risk 0.32cvss 4.9epss 0.00

    Inefficient Regular Expression Complexity (CWE-1333) in the AI Inference Anonymization Engine in Kibana can lead Denial of Service via Regular Expression Exponential Blowup (CAPEC-492).

  • CVE-2025-26042MedMar 17, 2025
    risk 0.32cvss 6.0epss 0.00

    Uptime Kuma >== 1.23.0 has a ReDoS vulnerability, specifically when an administrator creates a notification through the web service. If a string is provided it triggers catastrophic backtracking in the regular expression, leading to a ReDoS attack.

  • CVE-2022-40897MedDec 23, 2022
    risk 0.32cvss 5.9epss 0.03

    Python Packaging Authority (PyPA) setuptools before 65.5.1 allows remote attackers to cause a denial of service via HTML in a crafted package or custom PackageIndex page. There is a Regular Expression Denial of Service (ReDoS) in package_index.py.

  • 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