An issue has been discovered in GitLab CE/EE affecting all versions starting from 12.5 before 16.9.6, all versions starting from 16.10 before 16.10.4, all versions starting from 16.11 before 16.11.1. A crafted wildcard filter in FileFinder may lead to a denial of service.
The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.
| Name | Vendor | Start Version | End Version | 
|---|---|---|---|
| Gitlab | Gitlab | 12.5.0 (including) | 16.9.6 (excluding) | 
| Gitlab | Gitlab | 16.10.0 (including) | 16.10.4 (excluding) | 
| Gitlab | Gitlab | 16.11.0 (including) | 16.11.0 (including) | 
| Gitlab | Ubuntu | esm-apps/xenial | * | 
| Gitlab-agent | Ubuntu | mantic | * | 
| Gitlab-agent | Ubuntu | oracular | * | 
	  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.