← Back
CWE-1333

454 CVEs • Abstraction: Base • Likelihood of Exploit: High

Inefficient Regular Expression Complexity

The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.

JSON object

Loading...

CVEs (454)

CVE
VENDORS
PRODUCTS
UPDATED
PUBLISHED
CVSS
1Nebulab
1Solidus
Jun 17, 2026
Dec 7, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
Solidus is a free, open-source ecommerce platform built on Rails. Versions of Solidus prior to 3.1.4, 3.0.4, and 2.11.13 have a denial of service vulnerability that could be exploited during a guest checkout. The regular...Show more
Solidus is a free, open-source ecommerce platform built on Rails. Versions of Solidus prior to 3.1.4, 3.0.4, and 2.11.13 have a denial of service vulnerability that could be exploited during a guest checkout. The regular expression used to validate a guest order's email was subject to exponential backtracking through a fragment like `a.a.` Versions 3.1.4, 3.0.4, and 2.11.13 have been patched to use a different regular expression. The maintainers added a check for email addresses that are no longer valid that will print information about any affected orders that exist. If a prompt upgrade is not an option, a workaround is available. It is possible to edit the file `config/application.rb` manually (with code provided by the maintainers in the GitHub Security Advisory) to check email validity.Show less
1Validator Project
1Validator
Jun 17, 2026
Nov 2, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
validator.js is vulnerable to Inefficient Regular Expression Complexity
1Zulip
1Zulip
Jun 17, 2026
Oct 7, 2021
N/A· v4
6.5 MEDIUM· v3
4.0 MEDIUM· v2
Zulip is an open source team chat server. In affected versions Zulip allows organization administrators on a server to configure "linkifiers" that automatically create links from messages that users send, detected via ar...Show more
Zulip is an open source team chat server. In affected versions Zulip allows organization administrators on a server to configure "linkifiers" that automatically create links from messages that users send, detected via arbitrary regular expressions. Malicious organization administrators could subject the server to a denial-of-service via regular expression complexity attacks; most simply, by configuring a quadratic-time regular expression in a linkifier, and sending messages that exploited it. A regular expression attempted to parse the user-provided regexes to verify that they were safe from ReDoS -- this was both insufficient, as well as _itself_ subject to ReDoS if the organization administrator entered a sufficiently complex invalid regex. Affected users should [upgrade to the just-released Zulip 4.7](https://zulip.readthedocs.io/en/latest/production/upgrade-or-modify.html#upgrading-to-a-release), or [`main`](https://zulip.readthedocs.io/en/latest/production/upgrade-or-modify.html#upgrading-from-a-git-repository).Show less
1Handsontable
1Handsontable
Jun 17, 2026
Sep 29, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
The package handsontable before 10.0.0; the package handsontable from 0 and before 10.0.0 are vulnerable to Regular Expression Denial of Service (ReDoS) in Handsontable.helper.isNumeric function.
1Nltk
1Nltk
Jun 17, 2026
Sep 27, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
nltk is vulnerable to Inefficient Regular Expression Complexity
1Jsoneditoronline
1Jsoneditor
Jun 17, 2026
Sep 27, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
jsoneditor is vulnerable to Inefficient Regular Expression Complexity
1Inflect Project
1Inflect
Jun 17, 2026
Sep 27, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
inflect is vulnerable to Inefficient Regular Expression Complexity
1Coder
1Code Server
Jun 17, 2026
Sep 17, 2021
N/A· v4
7.5 HIGH· v3
7.8 HIGH· v2
code-server is vulnerable to Inefficient Regular Expression Complexity
2Ansi Regex Project
Oracle
2Ansi Regex
Communications Cloud Native Core Policy
Jun 17, 2026
Sep 17, 2021
N/A· v4
7.5 HIGH· v3
7.8 HIGH· v2
ansi-regex is vulnerable to Inefficient Regular Expression Complexity
1Taro
1Taro
Jun 17, 2026
Sep 17, 2021
N/A· v4
7.5 HIGH· v3
7.8 HIGH· v2
taro is vulnerable to Inefficient Regular Expression Complexity
2Debian
Nth Check Project
2Debian Linux
Nth Check
Jun 17, 2026
Sep 17, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
nth-check is vulnerable to Inefficient Regular Expression Complexity
1Semver Regex Project
1Semver Regex
Jun 17, 2026
Sep 15, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
semver-regex is vulnerable to Inefficient Regular Expression Complexity
1Prismjs
1Prism
Jun 17, 2026
Sep 15, 2021
N/A· v4
6.5 MEDIUM· v3
4.3 MEDIUM· v2
prism is vulnerable to Inefficient Regular Expression Complexity
1Vuelidate Project
1Vuelidate
Jun 17, 2026
Sep 15, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
vuelidate is vulnerable to Inefficient Regular Expression Complexity
1Tmpl Project
1Tmpl
Jun 17, 2026
Sep 15, 2021
N/A· v4
7.5 HIGH· v3
7.8 HIGH· v2
nodejs-tmpl is vulnerable to Inefficient Regular Expression Complexity
3Axios
OracleSiemens
3Axios
GoldengateSinec Ins
Jun 17, 2026
Aug 31, 2021
N/A· v4
7.5 HIGH· v3
7.8 HIGH· v2
axios is vulnerable to Inefficient Regular Expression Complexity
1Chatwoot
1Chatwoot
Jun 17, 2026
Jul 16, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
chatwoot is vulnerable to Inefficient Regular Expression Complexity
1Facebook
1React Native
Jun 17, 2026
Jun 1, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
A regular expression denial of service (ReDoS) vulnerability in the validateBaseUrl function can cause the application to use excessive resources, become unresponsive, or crash. This was introduced in react-native versio...Show more
A regular expression denial of service (ReDoS) vulnerability in the validateBaseUrl function can cause the application to use excessive resources, become unresponsive, or crash. This was introduced in react-native version 0.59.0 and fixed in version 0.64.1.Show less
1Normalize Url Project
1Normalize Url
Jun 17, 2026
May 24, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
The normalize-url package before 4.5.1, 5.x before 5.3.1, and 6.x before 6.0.1 for Node.js has a ReDoS (regular expression denial of service) issue because it has exponential performance for data: URLs.
1Browserslist Project
1Browserslist
Jun 17, 2026
Apr 28, 2021
N/A· v4
5.3 MEDIUM· v3
5.0 MEDIUM· v2
The package browserslist from 4.0.0 and before 4.16.5 are vulnerable to Regular Expression Denial of Service (ReDoS) during parsing of queries.