CWE-1333— Inefficient Regular Expression Complexity (ReDoS)
The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.— MITRE CWE catalog
626 active CVEs classified under this weakness category. Sourced from NVD, GHSA, and vendor advisories. Full definition on MITRE →
CVEs classified under CWE-1333page 10 of 13
- CVE-2026-109295MEDIUMCVSS 4.3EG 6.52026-10-12
Open WebUI from 0.11.0 before 0.11.4 contains a regular expression denial of service vulnerability that allows authenticated users to stall server workers via file search patterns. Attackers can instruct the model to call grep_knowledge_fi…
- CVE-2021-39940MEDIUMCVSS 4.3EG 6.52021-12-13
An issue has been discovered in GitLab CE/EE affecting all versions starting from 13.2 before 14.3.6, all versions starting from 14.4 before 14.4.4, all versions starting from 14.5 before 14.5.2. GitLab Maven Package registry is vulnerable…
- CVE-2021-39933MEDIUMCVSS 4.3EG 6.52021-12-13
An issue has been discovered in GitLab CE/EE affecting all versions starting from 12.10 before 14.3.6, all versions starting from 14.4 before 14.4.4, all versions starting from 14.5 before 14.5.2. A regular expression used for handling use…
- CVE-2026-111997MEDIUMCVSS 6.3EG 6.32026-10-18
ip-address before 10.7.4 allows a denial of service (CPU consumption from quadratic complexity, and application stall) via many % characters in input reaching a function call that uses the Address6 constructor.
- CVE-2025-48058MEDIUMCVSS 6.3EG 6.32025-06-20
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.…
- CVE-2025-27789MEDIUMCVSS 6.2EG 6.22025-03-11
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 tha…
- CVE-2026-62672MEDIUMCVSS 6.0EG 6.02026-08-19
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…
- CVE-2025-26042MEDIUMCVSS 6.0EG 6.02025-03-17
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 ReDo…
- CVE-2026-126353MEDIUMCVSS 5.9EG 5.92026-11-12
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…
- CVE-2026-126352MEDIUMCVSS 5.9EG 5.92026-11-12
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…
- CVE-2026-126350MEDIUMCVSS 5.9EG 5.92026-11-12
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…
- CVE-2026-125333MEDIUMCVSS 5.9EG 5.92026-11-10
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 …
- CVE-2026-100267MEDIUMCVSS 5.9EG 5.92026-09-30
In JetBrains YouTrack before 2026.2.19197 reDoS attack was possible via mailbox regex mail-rule filters
- CVE-2026-80206MEDIUMCVSS 5.9EG 5.92026-08-26
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 vi…
- CVE-2026-4923MEDIUMCVSS 5.9EG 5.92026-03-26
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 en…
- CVE-2026-29076MEDIUMCVSS 5.9EG 5.92026-03-07
cpp-httplib is a C++11 single-file header-only cross platform HTTP/HTTPS library. Prior to version 0.37.0, cpp-httplib uses std::regex (libstdc++) to parse RFC 5987 encoded filename* values in multipart Content-Disposition headers. The reg…
- CVE-2023-7279MEDIUMCVSS 5.9EG 5.92024-09-02
A vulnerability has been found in Secure Systems Engineering Connaisseur up to 3.3.0 and classified as problematic. This vulnerability affects unknown code of the file connaisseur/res/targets_schema.json of the component Delegation Name Ha…
- CVE-2024-3772MEDIUMCVSS 5.9EG 5.92024-04-15
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-42966MEDIUMCVSS 5.9EG 5.92022-11-09
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-42964MEDIUMCVSS 5.9EG 5.92022-11-09
An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the pymatgen PyPI package, when an attacker is able to supply arbitrary input to the GaussianInput.from_string method
- CVE-2022-39280MEDIUMCVSS 5.9EG 5.92022-10-06
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 …
- CVE-2022-36064MEDIUMCVSS 5.9EG 5.92022-09-06
Shescape is a shell escape package for JavaScript. An Inefficient Regular Expression Complexity vulnerability impacts users that use Shescape to escape arguments for the Unix shells `Bash` and `Dash`, or any not-officially-supported Unix s…
- CVE-2021-43309MEDIUMCVSS 5.9EG 5.92022-08-24
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-1930MEDIUMCVSS 5.9EG 5.92022-08-22
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-2596MEDIUMCVSS 5.9EG 5.92022-08-01
Inefficient Regular Expression Complexity in GitHub repository node-fetch/node-fetch prior to 3.2.10.
- CVE-2021-43308MEDIUMCVSS 5.9EG 5.92022-06-02
An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the markdown-link-extractor npm package, when an attacker is able to supply arbitrary input to the module's exported function
- CVE-2021-43307MEDIUMCVSS 5.9EG 5.92022-06-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-43306MEDIUMCVSS 5.9EG 5.92022-06-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-2022-42965MEDIUMCVSS 3.7EG 5.92022-11-09
An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the snowflake-connector-python PyPI package, when an attacker is able to supply arbitrary input to the undocumented get_file_transfer_type method
- CVE-2026-59966MEDIUMCVSS 5.7EG 5.72026-10-16
Tandoor Recipes is an application for managing recipes, planning meals, and building shopping lists. Prior to 2.6.10, executes user-controlled Automation regular-expression patterns with Python re.sub() without complexity validation or an …
- CVE-2025-2811MEDIUMCVSS 5.7EG 5.72025-04-26
A vulnerability was found in GL.iNet GL-A1300 Slate Plus, GL-AR300M16 Shadow, GL-AR300M Shadow, GL-AR750 Creta, GL-AR750S-EXT Slate, GL-AX1800 Flint, GL-AXT1800 Slate AX, GL-B1300 Convexa-B, GL-B3000 Marble, GL-BE3600 Slate 7, GL-E750, GL-…
- CVE-2020-5243MEDIUMCVSS 5.7EG 5.72020-02-21
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…
- CVE-2024-25126MEDIUMCVSS 5.3EG 5.72024-02-29
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)…
- CVE-2026-102473MEDIUMCVSS 5.5EG 5.52026-09-29
A flaw was found in dash. When built without libc fnmatch, the internal pmatch() matcher implements * by unbounded recursion over candidate positions. A local user who can plant filenames, or otherwise feed that matcher, can make a short m…
- CVE-2026-77420MEDIUMCVSS 5.5EG 5.52026-09-23
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 HISTO…
- CVE-2026-40319MEDIUMCVSS 5.5EG 5.52026-04-17
Giskard is an open-source testing framework for AI models. In versions prior to 1.0.2b1, the RegexMatching check passes a user-supplied regular expression pattern directly to Python's re.search() without any timeout or complexity guard. A …
- CVE-2026-0967MEDIUMCVSS 5.5EG 5.52026-03-26
A flaw was found in libssh. A remote attacker, by controlling client configuration files or known_hosts files, could craft specific hostnames that when processed by the `match_pattern()` function can lead to inefficient regular expression …
- CVE-2026-3293MEDIUMCVSS 5.5EG 5.52026-02-27
A weakness has been identified in snowflakedb snowflake-jdbc up to 4.0.1. Impacted is the function SdkProxyRoutePlanner of the file src/main/java/net/snowflake/client/internal/core/SdkProxyRoutePlanner.java of the component JDBC URL Handle…
- CVE-2025-9308MEDIUMCVSS 5.5EG 5.52025-08-21
A vulnerability has been found in yarnpkg Yarn up to 1.22.22. This impacts the function setOptions of the file src/util/request-manager.js. Such manipulation leads to inefficient regular expression complexity. Local access is required to a…
- CVE-2024-54170MEDIUMCVSS 5.5EG 5.52025-02-27
IBM EntireX 11.1 could allow a local user to cause a denial of service due to use of a regular expression with an inefficient complexity that consumes excessive CPU cycles.
- CVE-2023-30608MEDIUMCVSS 5.5EG 5.52023-04-18
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`.…
- CVE-2023-27704MEDIUMCVSS 5.5EG 5.52023-04-12
Void Tools Everything lower than v1.4.1.1022 was discovered to contain a Regular Expression Denial of Service (ReDoS).
- CVE-2022-30973MEDIUMCVSS 5.5EG 5.52022-05-31
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 …
- CVE-2022-30126MEDIUMCVSS 5.5EG 5.52022-05-16
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 th…
- CVE-2018-3738MEDIUMCVSS 5.5EG 5.52018-06-07
protobufjs is vulnerable to ReDoS when parsing crafted invalid .proto files.
- CVE-2026-44425MEDIUMCVSS 5.4EG 5.42026-05-13
ShellHub is a centralized SSH gateway. Prior to 0.24.2, the device list endpoint accepts user-controlled identifiers in the the name field of each filter property in the base64-encoded filter query parameter and the sort_by query parameter…
- CVE-2023-45806MEDIUMCVSS 5.4EG 5.42023-11-10
Discourse is an open source platform for community discussion. Prior to version 3.1.3 of the `stable` branch and version 3.2.0.beta3 of the `beta` and `tests-passed` branches, if a user has been quoted and uses a `|` in their full name, th…
- CVE-2026-128068MEDIUMCVSS 5.3EG 5.32026-11-13
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…
- CVE-2026-128345MEDIUMCVSS 5.3EG 5.32026-11-13
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…
- CVE-2026-126360MEDIUMCVSS 5.3EG 5.32026-11-12
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…
Map vulnerabilities like CWE-1333 to your infrastructure
EchelonGraph correlates every CVE — across CWE-1333 and 150+ other weakness categories — against the assets you actually run. See blast radius, fix versions, and remediation steps in one graph.
Book a Demo →