Inefficient Regular Expression Complexity

Properties


name
Inefficient Regular Expression Complexity
definition
The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.
synonyms
ReDoS
synonyms
Regular Expression Denial of Service
synonyms
Catastrophic backtracking

Neighbors

CWE-1333 has no direct neighbors in this release.

Inferred Relationships

This page is experimental and may change significantly in future releases.

Related Countermeasure Techniques

No related defensive techniques in this release.

Related Weaknesses

Related Offensive Techniques

No related offensive techniques in this release.