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 9 of 31
  • CVE-2026-63460HigSep 17, 2026
    risk 0.42cvss 7.5epss 0.01

    Vendure is an open-source headless commerce platform. Prior to 3.6.5, the public Shop GraphQL API allows an unauthenticated caller to supply a catastrophically backtracking pattern through StringOperators.regex. packages/core/src/service/helpers/list-query-builder/parse-filter-pa…

  • CVE-2026-92599HigSep 16, 2026
    risk 0.42cvss 7.5epss 0.01

    joi (npm package `joi`, hapi.js) versions >=17.2.0 <17.13.7 and >=18.0.0 <18.2.6 are vulnerable to regular expression denial of service in the `Joi.string().isoDate()` validation rule. One of the regular expressions the rule applies to the input is unanchored, so a valid ISO…

  • CVE-2026-68497HigSep 11, 2026
    risk 0.42cvss 7.5epss 0.01

    jackson-databind binds a JSON string to a javax.xml.datatype.Duration or javax.xml.datatype.XMLGregorianCalendar field by passing the raw string verbatim to DatatypeFactory.newDuration(value) or newXMLGregorianCalendar(value) in CoreXMLDeserializers.Std._deserialize. These…

  • CVE-2026-75880MedSep 10, 2026
    risk 0.42cvss 6.5epss 0.01

    An authenticated client could attach a consumer with a selector containing crafted wildcard usage that results in excessive evaluation during message delivery attempts, occupying a shared broker thread and leading to denial of service. This issue affects Apache Artemis: from…

  • CVE-2026-87819HigSep 9, 2026
    risk 0.42cvss 7.5epss 0.01

    GitPython before 3.1.60 contains a regular expression denial of service vulnerability in Actor.name_email_regex that processes commit author and committer fields. Attackers can craft a commit object with a malformed author field containing an unterminated angle bracket to cause…

  • CVE-2026-80205HigAug 26, 2026
    risk 0.42cvss 7.5epss 0.01

    NLTK versions before 3.10.0 contain a regular expression denial of service vulnerability in Text.findall() and TokenSearcher.findall() methods that accept user-supplied regular expressions without validation or timeout. Attackers can supply crafted regex patterns that cause…

  • CVE-2026-79770HigAug 25, 2026
    risk 0.42cvss 7.5epss 0.00

    Nokogiri versions before 1.19.3 contain regular expression denial of service vulnerabilities in the CSS selector tokenizer affecting string-literal and identifier tokenization. Attackers can inject adversarial CSS selectors into methods like Node#css, Node#at_css, and…

  • CVE-2026-72818HigAug 20, 2026
    risk 0.42cvss 7.5epss 0.01

    The URLS regular expression in nltk/tokenize/casual.py, compiled into TweetTokenizer.WORD_RE and applied by TweetTokenizer.tokenize, contains a naked-domain branch whose domain-label prefix [a-z0-9]+(?:[.\-][a-z0-9]+)* is unbounded. Input consisting of many alternating label…

  • CVE-2026-62317HigAug 19, 2026
    risk 0.42cvss 7.5epss 0.01

    Logto is the modern, open-source auth infrastructure for SaaS and AI apps. Prior to 1.41.0, Logto's email subaddressing blocklist in packages/core/src/libraries/sign-in-experience/email-blocklist-policy.ts used the attacker-controlled domain from email input to construct…

  • CVE-2026-59893HigAug 17, 2026
    risk 0.42cvss 7.5epss 0.00

    sqlparse is a non-validating SQL parser module for Python. Prior to 0.6.0, SQL_REGEX in sqlparse/keywords.py and the per-position loop in sqlparse/lexer.py repeatedly scan unmatched dollar-quoted literal and multiline-comment delimiters, causing quadratic CPU consumption through…

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

    ParseAcceptLanguage quadratic-time DoS via Locale middleware on unauthenticated requests

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

    crmne/ruby_llm at commit fa6f279847d6d7027814539d9c0dfc3bbdfd2a83 contains a polynomial-time regular expression denial-of-service condition in RubyLLM::Utils.underscore on Ruby 3.1.x. A very long crafted class, agent, or tool name can cause excessive CPU consumption and a denial…

  • CVE-2026-67422HigAug 6, 2026
    risk 0.42cvss 7.5epss 0.01

    pymdown-extensions is a collection of extensions for the Python Markdown library. In versions up to and including 11.0, four inline processors (caret, tilde, betterem, and magiclink) use regular expressions whose content groups can partition a run of delimiter characters in…

  • CVE-2026-68749HigAug 6, 2026
    risk 0.42cvss 7.5epss 0.01

    Inefficient Regular Expression Complexity vulnerability in the CSS scrubber in rrrene html_sanitize_ex allows an unauthenticated remote attacker to exhaust server CPU via a long CSS declaration in sanitized HTML. The declaration regex in HtmlSanitizeEx.Scrubber.CSS.scrub/1…

  • CVE-2026-23985MedJul 30, 2026
    risk 0.42cvss 6.5epss 0.01

    A Regular Expression Denial of Service (ReDoS) vulnerability exists in Apache Superset versions 1.5.0 through 5.0.0. The vulnerability is located in the sql_parse.py component, specifically within the SQL_REGEX used for parsing SQL statements in the sqlparse library integration.…

  • CVE-2026-60075HigJul 30, 2026
    risk 0.42cvss 7.5epss 0.00

    Date::Manip versions through 7.00 for Perl allow CPU exhaustion via quadratic backtracking in the unanchored time substitution in _parse_time. _parse_time removes a time from anywhere in the string with the unanchored substitution `s/$timerx/ /`, where $timerx is an…

  • CVE-2026-52746HigJul 17, 2026
    risk 0.42cvss 7.5epss 0.01

    JSONata is a JSON query and transformation language. Prior to 2.2.0 and 1.8.9, malicious non-matching inputs to the $toMillis function can cause superlinear backtracking in the ISO-8601 validation regex, leading to denial of service in applications that evaluate user-provided…

  • CVE-2026-14741HigJul 17, 2026
    risk 0.42cvss 7.5epss 0.01

    HTTP::Date versions before 6.08 for Perl allow CPU exhaustion via polynomial regex backtracking in parse_date. parse_date() matches the date string against a chain of alternative regexes, and str2time() delegates to it. Several of these patterns place unbounded quantifiers next…

  • CVE-2026-62237MedJul 17, 2026
    risk 0.42cvss 6.5epss 0.00

    Grav before 2.0.4 contains a regular expression denial of service (ReDoS) vulnerability in the regex_replace filter and function, which are allowlisted in the Twig content sandbox. When Twig processing in page content is enabled (security.twig_content.process_enabled: true,…

  • CVE-2026-45367HigJul 16, 2026
    risk 0.42cvss 7.5epss 0.01

    HAPI FHIR is a complete implementation of the HL7 FHIR standard for healthcare interoperability in Java. Prior to 6.9.7, the FHIRPathEngine implementation passes user-controlled regular expressions from matches(), matchesFull(), and replaceMatches() to Java regex operations…