An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the cleo PyPI package, when an attacker is able to supply arbitrary input to the Table.set_rows method
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 |
|---|---|---|---|
| Cleo | Python-poetry | - (including) | - (including) |
| Python-cleo | Ubuntu | kinetic | * |
| Python-cleo | Ubuntu | lunar | * |
| Python-cleo | Ubuntu | mantic | * |
| Python-cleo | Ubuntu | oracular | * |
| Python-cleo | Ubuntu | trusty | * |
| Python-cleo | Ubuntu | xenial | * |
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.