← Back
CWE-1333

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

CVE
VENDORS
PRODUCTS
UPDATED
PUBLISHED
CVSS
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.
1Postcss
1Postcss
Jun 17, 2026
Apr 26, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
The package postcss before 8.2.13 are vulnerable to Regular Expression Denial of Service (ReDoS) via getAnnotationURL() and loadAnnotation() in lib/previous-map.js. The vulnerable regexes are caused mainly by the sub-pat...Show more
The package postcss before 8.2.13 are vulnerable to Regular Expression Denial of Service (ReDoS) via getAnnotationURL() and loadAnnotation() in lib/previous-map.js. The vulnerable regexes are caused mainly by the sub-pattern \/\*\s* sourceMappingURL=(.*).Show less
2Npmjs
Siemens
2Hosted Git Info
Sinec Infrastructure Network Services
Jun 17, 2026
Mar 23, 2021
N/A· v4
5.3 MEDIUM· v3
5.0 MEDIUM· v2
The package hosted-git-info before 3.0.8 are vulnerable to Regular Expression Denial of Service (ReDoS) via regular expression shortcutMatch in the fromUrl function in index.js. The affected regular expression exhibits p...Show more
The package hosted-git-info before 3.0.8 are vulnerable to Regular Expression Denial of Service (ReDoS) via regular expression shortcutMatch in the fromUrl function in index.js. The affected regular expression exhibits polynomial worst-case time complexity.Show less
1Python
1Pillow
Jun 17, 2026
Mar 19, 2021
N/A· v4
6.5 MEDIUM· v3
4.3 MEDIUM· v2
An issue was discovered in Pillow before 8.1.1. The PDF parser allows a regular expression DoS (ReDoS) attack via a crafted PDF file because of a catastrophic backtracking regex.
3Debian
FedoraprojectPygments
3Debian Linux
FedoraPygments
Jun 17, 2026
Mar 17, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
In pygments 1.1+, fixed in 2.7.4, the lexers used to parse programming languages rely heavily on regular expressions. Some of the regular expressions have exponential or cubic worst-case complexity and are vulnerable to...Show more
In pygments 1.1+, fixed in 2.7.4, the lexers used to parse programming languages rely heavily on regular expressions. Some of the regular expressions have exponential or cubic worst-case complexity and are vulnerable to ReDoS. By crafting malicious input, an attacker can cause a denial of service.Show less
1Is Svg Project
1Is Svg
Jun 17, 2026
Mar 12, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
The is-svg package 2.1.0 through 4.2.1 for Node.js uses a regular expression that is vulnerable to Regular Expression Denial of Service (ReDoS). If an attacker provides a malicious string, is-svg will get stuck processin...Show more
The is-svg package 2.1.0 through 4.2.1 for Node.js uses a regular expression that is vulnerable to Regular Expression Denial of Service (ReDoS). If an attacker provides a malicious string, is-svg will get stuck processing the input for a very long time.Show less
1Adaltas
1Printf
Jun 17, 2026
Mar 12, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
The package printf before 0.6.1 are vulnerable to Regular Expression Denial of Service (ReDoS) via the regex string /\%(?:\(([\w_.]+)\)|([1-9]\d*)\$)?([0 +\-\]*)(\*|\d+)?(\.)?(\*|\d+)?[hlL]?([\%bscdeEfFgGioOuxX])/g in li...Show more
The package printf before 0.6.1 are vulnerable to Regular Expression Denial of Service (ReDoS) via the regex string /\%(?:\(([\w_.]+)\)|([1-9]\d*)\$)?([0 +\-\]*)(\*|\d+)?(\.)?(\*|\d+)?[hlL]?([\%bscdeEfFgGioOuxX])/g in lib/printf.js. The vulnerable regular expression has cubic worst-case time complexity.Show less
2Fedoraproject
Markdown2 Project
2Fedora
Markdown2
Jun 17, 2026
Mar 3, 2021
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
markdown2 >=1.0.1.18, fixed in 2.4.0, is affected by a regular expression denial of service vulnerability. If an attacker provides a malicious string, it can make markdown2 processing difficult or delayed for an extended...Show more
markdown2 >=1.0.1.18, fixed in 2.4.0, is affected by a regular expression denial of service vulnerability. If an attacker provides a malicious string, it can make markdown2 processing difficult or delayed for an extended period of time.Show less
1Uap Core Project
1Uap Core
Jun 17, 2026
Feb 16, 2021
N/A· v4
5.3 MEDIUM· v3
5.0 MEDIUM· v2
uap-core in an open-source npm package which contains the core of BrowserScope's original user agent string parser. In uap-core before version 0.11.0, some regexes are vulnerable to regular expression denial of service (...Show more
uap-core in an open-source npm package which contains the core of BrowserScope's original user agent string parser. In uap-core before version 0.11.0, some regexes are vulnerable to regular expression denial of service (REDoS) due to overlapping capture groups. This allows remote attackers to overload a server by setting the User-Agent header in an HTTP(S) request to maliciously crafted long strings. This is fixed in version 0.11.0. Downstream packages such as uap-python, uap-ruby etc which depend upon uap-core follow different version schemes.Show less
1Uap Core Project
1Uap Core
Jun 17, 2026
Feb 21, 2020
N/A· v4
7.5 HIGH· v3
5.0 MEDIUM· v2
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....Show more
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 attackers to overload a server by setting the User-Agent header in an HTTP(S) request to maliciously crafted long strings. This has been patched in uap-core 0.7.3.Show less