Ecosyste.ms: Advisories

Security Advisories: MDE2OlNlY3VyaXR5QWR2aXNvcnlHSFNBLTI1N3Ytdmo0cC0zdzJo

Regular Expression Denial of Service (ReDOS)

In the npm package color-string, there is a ReDos (Regular Expression Denial of Service) vulnerability regarding an exponential time complexity for
linearly increasing input lengths for hwb() color strings.

Strings reaching more than 5000 characters would see several
milliseconds of processing time; strings reaching more than
50,000 characters began seeing 1500ms (1.5s) of processing time.

The cause was due to a the regular expression that parses
hwb() strings - specifically, the hue value - where
the integer portion of the hue value used a 0-or-more quantifier
shortly thereafter followed by a 1-or-more quantifier.

This caused excessive backtracking and a cartesian scan,
resulting in exponential time complexity given a linear
increase in input length.

Permalink: https://github.com/advisories/GHSA-257v-vj4p-3w2h
JSON: https://advisories.ecosyste.ms/api/v1/advisories/MDE2OlNlY3VyaXR5QWR2aXNvcnlHSFNBLTI1N3Ytdmo0cC0zdzJo
Source: GitHub Advisory Database
Origin: Unspecified
Severity: Moderate
Classification: General
Published: almost 3 years ago
Updated: over 1 year ago

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

Identifiers: GHSA-257v-vj4p-3w2h, CVE-2021-29060
References:

• https://nvd.nist.gov/vuln/detail/CVE-2021-29060
• https://github.com/Qix-/color-string/commit/0789e21284c33d89ebc4ab4ca6f759b9375ac9d3
• https://github.com/Qix-/color-string/releases/tag/1.5.5
• https://github.com/yetingli/PoCs/blob/main/CVE-2021-29060/Color-String.md
• https://github.com/yetingli/SaveResults/blob/main/js/color-string.js
• https://www.npmjs.com/package/color-string
• https://github.com/advisories/GHSA-257v-vj4p-3w2h

Repository: https://github.com/Qix-/color-string
Blast Radius: 33.8

Affected Packages