CWE-1333: Inefficient Regular Expression Complexity
Filter
The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.
What the weakness is: CWE-1333 at MITRE. All weaknesses
Related attack patterns (CAPEC): 1
- CAPEC-492 Regular Expression Exponential Blowup
The attack patterns MITRE's CAPEC relates to CWE-1333, as MITRE names them. Credits.
Ask an AI about CWE-1333
Show the prompt
Explain CWE-1333: Inefficient Regular Expression Complexity and how to prevent and detect it in code. Use https://cwe.mitre.org/data/definitions/1333.html and https://cve.bz/cve/cwe/1333?via=ask-ai-copy for recent CVEs with this weakness. Cite the sources.Opens a third-party assistant; its answer is its own, not cve.bz's. The prompt holds only this weakness's id and public links.
By year: all 2026 2025 2024 2023 2022 2021
- 6.9CVE-2026-134163nodeca probe-image-sizeEPSS 0.7%
probe-image-size 7.4.0 contains a regular expression denial of service vulnerability in lib/common/svg_header.js that allows remote unauthenticated attackers to block the event loop via crafted SVG doctypes. Attackers can supply SVGs with …
- 5.5CVE-2026-133937highlight highlight.jsEPSS 0.6%
A flaw has been found in highlight highlight.js up to 11.12.0. The affected element is the function hljs.highlight of the file src/languages/livescript.js of the component Language Grammar Handler. Executing a manipulation of the argument …
- 6.5CVE-2026-54038librechat-ai librechatEPSS 0.5%
LibreChat is an enhanced ChatGPT clone that supports multiple AI providers. Prior to 0.8.9, GET /api/permissions/search-principals passes the q parameter to JavaScript RegExp construction and MongoDB regex queries in packages/data-schemas/…
- 5.5CVE-2026-114499deusdata codebase-memory-mcpEPSS 0.2%
codebase-memory-mcp provides local code intelligence for developers and AI agents through a persistent graph and MCP tools. Prior to 0.10.0, the indexer's .gitignore matcher implemented * and ** through recursive backtracking without a wor…
- 5.9CVE-2026-132276facelessuser wcmatchEPSS 0.9%
wcmatch is a Python library for wildcard file-name matching. Prior to 11.2, under the default flags, matching a non-matching attacker-controlled name against an application-supplied pattern containing several star wildcards separated by li…
- 6.9CVE-2026-133421pydanticEPSS 0.8%
Validating an untrusted ISO 8601 duration string into a timedelta field with Pydantic V1 takes quadratic time: an input of a few dozen kilobytes takes seconds to validate. The iso8601_duration_re regular expression used to parse ISO 8601 …
- 4.3CVE-2026-133535red hatEPSS 0.5%
A flaw was found in Hawtio. An authenticated remote attacker can cause a Denial of Service (DoS) by sending a specially crafted request URI to monitored endpoints. The FlightRecordingDownloadFacade servlet filter uses an inefficient regula…
- 8.7CVE-2026-104199yakifo amqttEPSS 0.7%
aMQTT is an open source MQTT broker and client. From 0.11.0 until 0.11.4, add_subscription() in amqtt/broker.py accepts malformed single-level + wildcard placement because it checks substrings instead of validating each slash-delimited lev…
- 7.5CVE-2026-129229nltkEPSS 0.5%
NLTK (Natural Language Toolkit) is a suite of open source Python modules, data sets, and tutorials supporting research and development in Natural Language Processing. From 3.10.0 until 3.10.4, TokenSearcher.findall and Text.findall accept …
- 6.9CVE-2026-133171ueberdosis tiptapEPSS 0.5%
Tiptap @tiptap/core 3.7.0 before 3.30.5 contains a regular expression denial of service vulnerability in parseAttributes and parseShortcodeAttributes that allows attackers to exhaust CPU through quadratic backtracking. Attackers can supply…
- 7.5CVE-2026-133161pydantic pydantic-ai-harnessEPSS 0.4%
### Summary ui With `strip_ansi=True`, Pydantic AI Harness's `ToolOutputLimits` capability removes ANSI escape sequences from tool output with a pattern that takes time quadratic in the length of a line. A tool result of a few hundred kil…
- 6.4CVE-2026-120404apache software foundation apache opennlpEPSS 0.2%
The built-in regular expression name finder for latitude and longitude coordinates uses a pattern that is vulnerable to excessive backtracking. An attacker who can supply text that an application analyzes with this name finder can cause hi…
- 3.3CVE-2026-127096red hat red hat ansible automation platform 2EPSS 0.1%
A flaw was found in the Ansible language server shipped with the vscode-ansible extension. The regular expression used to extract documentation fragments from Ansible module files is susceptible to quadratic-time scanning. A module file co…
- 3.3CVE-2026-127095red hat red hat ansible automation platform 2EPSS 0.1%
A flaw was found in ansible-builder. The regular expression used to strip comments from a collection's requirements.txt during introspection is susceptible to super-quadratic backtracking. A requirements file containing a line with a long …
- 4.3CVE-2026-131922openstack keystonemiddlewareEPSS 0.4%
In OpenStack keystonemiddleware before 13.0.3, by supplying a malicious regular expression when creating an application credential (aka AppCred) access_rules entry, an authenticated user may consume resources in the consuming process makin…
- 8.7CVE-2026-121707effect-ts effectEPSS 0.5%
Effect is a TypeScript framework that consists of several packages that work together to help build TypeScript applications. Prior to 3.22.1, Schema.TemplateLiteral schemas containing at least two Schema.String spans compile each span to t…
- 7.5CVE-2026-129302rennf93 guard-coreEPSS 0.5%
Guard Core is an API security core engine for the FastAPI-Guard, FlaskAPI Guard, and DjAPI Guard adapters. From 3.5.0 until 3.13.0, built-in penetration-detection patterns in guard_core/handlers/suspatterns_handler.py execute through a dir…
- 5.3CVE-2026-129307govcert-lu eml parserEPSS 0.5%
eml_parser serves as a python module for parsing eml files and returning various information found in the e-mail as well as computed information. In 3.0.3 and earlier, eml_parser.routing.parserouting() in eml_parser/routing.py builds a reg…
- 7.5CVE-2026-129295spamscope mail-parserEPSS 0.5%
mail-parser is a tool that parses emails by enhancing the Python standard library and extracting message details into a comprehensive object. From 4.2.0 until 4.6.1, attacker-controlled email headers can cause polynomial regular-expression…
- 6.5CVE-2026-94407ibm contextforgeEPSS 0.3%
IBM ContextForge MCP Gateway 1.0.0 through 1.0.11 is potentially vulnerable to denial of service due to uncontrolled regular expression complexity (CWE-400 / ReDoS). An authenticated user with tool-registration privileges can embed catastr…
- 8.2CVE-2026-128124aiohttpEPSS 0.7%
AIOHTTP is an asynchronous HTTP client/server framework for asyncio and Python. Prior to 3.14.4, Application.add_domain() converts every asterisk wildcard in a domain mask into a greedy regular-expression fragment, so a mask containing two…
- 6.9CVE-2026-128074nuxtEPSS 0.3%
Nuxt is an open-source web development framework for Vue.js. From 4.6.0 until 4.6.4, _payload.json URL generation and the experimental early-404 path use a trailing-slash regular expression whose work grows quadratically with a long run of…
- 5.3CVE-2026-128068rails rails-html-sanitizerEPSS 0.5%
rails-html-sanitizer is responsible for sanitizing HTML fragments in Rails applications. From 1.0.3 through 1.7.1, Rails::HTML::PermitScrubber checks SVG href and xlink:href local references with a pattern whose line-start anchor and white…
- 6.9CVE-2026-128345exceljs project exceljsEPSS 0.4%
ExcelJS through 4.4.0 contains a regular expression denial of service vulnerability in slideFormula in lib/utils/shared-formula.js when translating shared formulas to child cells. Attackers can supply a crafted spreadsheet with very long m…
- 5.3CVE-2026-126360open-telemetry opentelemetry-pythonEPSS 0.5%
OpenTelemetry Python provides the Python API and SDK for OpenTelemetry. Prior to 1.45.2, TraceContextTextMapPropagator.extract() in opentelemetry-api can perform quadratic-time regular-expression backtracking on a malformed traceparent val…
- 5.9CVE-2026-126353sporkmonger addressableEPSS 0.3%
Addressable is an alternative implementation to the URI implementation that is part of Ruby's standard library. From 2.3.0 until 2.9.1, URI template expressions containing several exploded variables generate ambiguous regular expressions t…
- 5.9CVE-2026-126352sporkmonger addressableEPSS 0.4%
Addressable is an alternative implementation to the URI implementation that is part of Ruby's standard library. From 2.3.0 until 2.9.1, URI templates with several variables in one expression or several adjacent expressions generate ambiguo…
- 5.9CVE-2026-126350sporkmonger addressableEPSS 0.4%
Addressable is an alternative implementation to the URI implementation that is part of Ruby's standard library. From 2.3.0 until 2.9.1, URI template expressions using the explode modifier with the slash, dot, semicolon, question-mark, or a…
- 5.3CVE-2026-126205flavorjones loofahEPSS 0.4%
Loofah is a general library for manipulating and transforming HTML/XML documents and fragments, built on top of Nokogiri. Prior to 2.25.3, the Loofah HTML5 sanitizer checks href and xlink:href on elements in SVG_ALLOW_LOCAL_HREF with a reg…
- 7.5CVE-2026-126191facelessuser soupsieveEPSS 0.4%
Soup Sieve is a CSS selector library designed to be used with Beautiful Soup 4. Prior to 3.0, the CSS_ESCAPES and IDENTIFIER regular-expression subpatterns can backtrack exponentially on runs of ambiguous digit escapes in an attribute-name…
- 8.8CVE-2026-61619corerulesetEPSS 0.6%
The OWASP core rule set (CRS) is a set of generic attack detection rules for use with compatible web application firewalls. Prior to versions 3.3.10, 4.25.1, and 4.28.0, regular-expression denial of service (ReDoS) affects a shared regex-a…
- 5.9CVE-2026-125333digitalbazaar forgeEPSS 0.6%
Forge (also called node-forge) is a native implementation of Transport Layer Security in JavaScript. From 0.1.2 until 1.4.3, forge.http uses _trimString() in lib/http.js to remove trailing whitespace from response header values and cookie …
- 6.5CVE-2026-125040red hatEPSS 0.4%
A flaw was found in the SRT and WebVTT subtitle parser in GStreamer's gst-plugins-base. While sanitizing inline subtitle markup, the parser repeatedly searches the remaining text with unanchored regular expressions. A crafted subtitle cue …
- 4.3CVE-2026-125063red hat red hat ansible automation platform 2EPSS 0.3%
A flaw was found in the rrule validation of schedules in automation controller. Several non-anchored regular expressions with lazy wildcard prefixes are applied to the user-supplied rrule value; when the expected DTSTART/RRULE tokens are a…
- 9.6CVE-2026-18535ibm api connectEPSS 0.4%
IBM API Connect 10.0.8.0 through 10.0.8.12 and 12.1.0.0 through 12.1.1.2 are vulnerable to a Regular Expression Denial of Service (ReDoS) attack and to improper neutralisation of wildcard query operators.
- 8.7CVE-2026-123792sensiolabs symfonyEPSS 0.6%
The Symfony Yaml components Inline and Parser, parse some YAML documents inefficiently, so that a small crafted document can take disproportionately long to process, keeping a PHP process busy for seconds or minutes, potentially causing a …
- 8.7CVE-2026-123487parse-community parse-serverEPSS 0.4%
Parse Server before 8.6.115 and 9.0.0 before 9.10.7-alpha.1 validates user email address format with a regular expression whose run time grows quadratically with input length and that is applied without a length limit. An unauthenticated a…
- 7.5CVE-2026-120645EPSS 0.6%
CGI versions before 5.00 for Perl allow denial of service via submitted values used as a regex for optgroup selection in scrolling_list. When rendering option groups, scrolling_list marks the selected options by interpolating each selecte…
- 6.5CVE-2026-120632EPSS 0.5%
CGI versions before 5.00 for Perl allow CPU exhaustion via a backtracking regex on the XForms multipart/related Content-Type. When a POST Content-Type contains multipart/related, the boundary and start parameters are extracted with an una…
- 7.5CVE-2026-120631EPSS 0.6%
CGI::Cookie versions from 4.67 before 5.00 for Perl allow denial of service via the client cookie expires value used as a regex in parse. CGI's cookie method reads the Cookie request header through parse, which interpolates the header's e…
- 6.7CVE-2026-121577lucasrodes whatstkEPSS 0.1%
Inefficient Regular Expression Complexity (CWE-1333) in generate_regex() (whatstk/whatsapp/parser.py) in whatstk from 0.2.0 before 0.9.0 allows a party that supplies a chat export to consume the CPU of the process that parses it for an unb…
- 2.1CVE-2026-120217delgan loguruEPSS 0.3%
A vulnerability was detected in Delgan loguru 0.7.3. The affected element is the function AnsiParser.feed of the file loguru/_colorizer.py of the component ANSI Color-Markup Parser. Performing a manipulation results in inefficient regular …
- 7.5CVE-2026-62864ring-clojure ringEPSS 0.3%
Ring is a Clojure web applications library inspired by Python's WSGI and Ruby's Rack. Prior to 1.15.5, `wrap-nested-params` in the `ring.middleware.nested-params` namespace uses a backtracking regular expression to match parameter names fr…
- 6.5CVE-2026-119300wekanEPSS 0.4%
Wekan is open source kanban built with Meteor. Prior to 11.11, the user-search publication in server/publications/users.js and the searchUsers method in server/models/users.js pass authenticated user-controlled searchTerm and query values …
- 7.5CVE-2026-118993EPSS 0.5%
CallBackery versions before 0.62.0 for Perl allow denial of service via the request path interpolated as a regular expression under CGI, FastCGI and PSGI. The before_dispatch hook installed by startup() removes PATH_INFO from the end of t…
- 7.5CVE-2026-115866EPSS 0.5%
Starlet versions from 0.20 before 0.33 for Perl allow CPU exhaustion via regular expression backtracking when decoding chunked request bodies. A chunk-size line is matched as a run of hex digits, then .* and a CRLF. A run followed by a ba…
- 7.5CVE-2026-119202hapijs contentEPSS 0.4%
@hapi/content provides HTTP Content-* header parsing. From 3.0.6 until 6.0.3, Content.disposition() uses an unanchored parameter-name expression in a global regular-expression scan, causing repeated failed matching over the remaining input…
- 7.5CVE-2026-118779digitalbazaar forgeEPSS 0.7%
Forge (also called node-forge) is a native implementation of Transport Layer Security in JavaScript. Prior to 1.4.1, the affected implementation used pem.decode(), lib/pem.js, missing END line to process the relevant input or security deci…
- 7.5CVE-2026-118772EPSS 0.6%
joi is a schema description language and data validator for JavaScript. From 17.1.1 until 17.13.9 and 18.3.1, the Joi.string().email({ multiple: true }) rule uses a separator regular expression whose leading whitespace quantifier is retrie…
- 8.7CVE-2026-118686espocrmEPSS 0.3%
EspoCRM before 9.3.11 and 10.x before 10.0.8 contains a denial of service vulnerability in which the password-redaction regular expression applied during API error handling consumes excessive CPU on long request bodies. Unauthenticated rem…