CWE-1333: Inefficient Regular Expression Complexity
500 CVEs have CWE-1333 as their primary weakness. 0 of them are in the CISA KEV catalog. The highest EPSS score among them is 44.494%.
The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.
Child of CWE-407: Inefficient Algorithmic Complexity
Mitigations
- Architecture and Design: Use regular expressions that do not support backtracking, e.g. by removing nested quantifiers.
- System Configuration: Set backtracking limits in the configuration of the regular expression implementation, such as PHP's pcre.backtrack_limit. Also consider limits on execution time for the process.
- Implementation: Do not use regular expressions with untrusted input. If regular expressions must be used, avoid using backtracking in the expression.
- Implementation: Limit the length of the input that the regular expression will process.
Observed examples
- CVE-2020-5243: server allows ReDOS with crafted User-Agent strings, due to overlapping capture groups that cause excessive backtracking.
- CVE-2021-21317: npm package for user-agent parser prone to ReDoS due to overlapping capture groups
- CVE-2019-16215: Markdown parser uses inefficient regex when processing a message, allowing users to cause CPU consumption and delay preventing processing of other messages.
- CVE-2019-6785: Long string in a version control product allows DoS due to an inefficient regex.
- CVE-2019-12041: Javascript code allows ReDoS via a long string due to excessive backtracking.
- CVE-2015-8315: ReDoS when parsing time.
- CVE-2015-8854: ReDoS when parsing documents.
- CVE-2017-16021: ReDoS when validating URL.
Top released CVEs
KEV first, then the highest EPSS score, the highest CVSS score and the newest.
| CVE | Published | Severity | CVSS | EPSS | Description |
|---|---|---|---|---|---|
| CVE-2026-129295 | 2026-11-16 | HIGH | 7.5 | 0.495% | 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… |
| CVE-2026-121707 | 2026-11-17 | HIGH | 8.7 | not scored | Effect is a TypeScript framework that consists of several packages that work together to help build TypeScript applications. Prior to 3.22.1… |
Get more CVE data from the API.
curl 'https://api.contrastcyber.com/cwe_lookup/CWE-1333'curl 'https://api.contrastcyber.com/cve_search?cwe_id=CWE-1333'
Sources
- Vulnerability data from the National Vulnerability Database (NIST) and the CVE Program. CVE records: Copyright © 1999-2026, The MITRE Corporation, used under the CVE Program Terms of Use. CVE® is a registered trademark of The MITRE Corporation.
- CWE definitions: Copyright © 2006-2026, The MITRE Corporation, used under the CWE Terms of Use. CWE is a trademark of The MITRE Corporation.
- EPSS scores by FIRST.org EPSS, used with attribution.
- KEV catalog and SSVC decisions by CISA.
- Advisory data from the GitHub Advisory Database through OSV.dev (CC BY 4.0).
- Exploit metadata from the Exploit Database (GPL-2.0-only, metadata only).
- Nuclei template names from nuclei-templates (MIT).