ReDoS flaw in RefMatcher when matching branch names using wildcards in GitLab EE/CE affecting all versions from 11.3 prior to 17.0.6, 17.1 prior to 17.1.4, and 17.2 prior to 17.2.2 allows denial of service via Regex backtracking.
Weakness
The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.
Affected Software
| Name | Vendor | Start Version | End Version |
|---|---|---|---|
| Gitlab | Gitlab | 11.3.0 (including) | 17.0.6 (excluding) |
| Gitlab | Gitlab | 17.1.0 (including) | 17.1.4 (excluding) |
| Gitlab | Gitlab | 17.2.0 (including) | 17.2.2 (excluding) |
| Gitlab | Ubuntu | esm-apps/xenial | * |
Extended Description
Attackers can create crafted inputs that
intentionally cause the regular expression to use
excessive backtracking in a way that causes the CPU
consumption to spike.