GHSA-5v2h-r2cx-5xgj CVE-2022-21681
Inefficient Regular Expression Complexity in marked
- Severity
- 7.5 / 10
- High · CVSS 3.1
- Exploit chance (EPSS)
- 2.77%
- Chance of exploitation in the next 30 days. Higher than 86.30% of scored vulnerabilities.
- Known exploited
- No
- Not in CISA's catalog
- Weakness
- CWE-1333 Inefficient Regular Expression Complexity
- Fix
4.0.10- Upgrade marked to this version or later
Description
Impact
What kind of vulnerability is it?
Denial of service.
The regular expression inline.reflinkSearch may cause catastrophic backtracking against some strings.
PoC is the following.
import * as marked from 'marked';
console.log(marked.parse(`[x]: x
\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](\\[\\](`));
Who is impacted?
Anyone who runs untrusted markdown through marked and does not use a worker with a time limit.
Patches
Has the problem been patched?
Yes
What versions should users upgrade to?
4.0.10
Workarounds
Is there a way for users to fix or remediate the vulnerability without upgrading?
Do not run untrusted markdown through marked or run marked on a worker thread and set a reasonable time limit to prevent draining resources.
References
Are there any links users can visit to find out more?
- https://marked.js.org/using_advanced#workers
- https://owasp.org/www-community/attacks/Regular_expression_Denial_of_Service_-_ReDoS
For more information
If you have any questions or comments about this advisory:
- Open an issue in marked
Affected versions
npm
| Package | Vulnerable | Fixed in |
|---|---|---|
| marked | < 4.0.10 |
4.0.10 |
How to fix
Move to the fixed version or later with your package manager, update the lockfile, and run your tests. If the package only arrives through another dependency, upgrade that dependency first. If none of its releases pulls a fixed version yet, force the version with your package manager's override.
marked npm → 4.0.10
- npm
npm install marked@4.0.10- yarn
yarn add marked@4.0.10- pnpm
pnpm add marked@4.0.10
Severity breakdown
CVSS 3.1 7.5
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
- Attack vector
- Network
- Attack complexity
- Low
- Privileges required
- None
- User interaction
- None
- Scope
- Unchanged
- Confidentiality
- None
- Integrity
- None
- Availability
- High
Weakness
CWE-1333: Inefficient Regular Expression Complexity
The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.
How to prevent it
- Architecture and Design: Use regular expressions that do not support backtracking, e.g. by removing nested quantifiers.
- System Configuration: Set backtracking limits in the configuration of the regular expression implementation, such as PHP's pcre.backtrack_limit. Also consider limits on execution time for the process.
- Implementation: Do not use regular expressions with untrusted input. If regular expressions must be used, avoid using backtracking in the expression.
- Implementation: Limit the length of the input that the regular expression will process.
References
Advisories
Packages
Other links
- github.com/markedjs/marked/security/advisories/GHSA-5v2h-r2cx-5xgj
- github.com/markedjs/marked/commit/8f806573a3f6c6b7a39b8cdb66ab5ebb8d55a5f5
- github.com/markedjs/marked/commit/c4a3ccd344b6929afa8a1d50ac54a721e57012c0
- lists.fedoraproject.org/archives/list/package-announce@lists.fedoraproject.org/message/AIXDM…
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/AIX…
Timeline
- Published
- Last updated by the source
- Latest EPSS score
Related advisories
| Advisory | Severity | Why it's related |
|---|---|---|
| GHSA-6v9c-7cg6-27q7 Marked Vulnerable to OOM Denial of Service via Infinite Recursion in marked Tokenizer | High | Also affects marked |
| GHSA-p9wx-2529-fp83 Marked allows Regular Expression Denial of Service (ReDoS) attacks | Medium | Also affects marked |
| GHSA-rrrm-qjm4-v8hf Inefficient Regular Expression Complexity in marked | High | Also affects marked |
| GHSA-4r62-v4vq-hr96 Regular Expression Denial of Service (REDoS) in Marked | High | Also affects marked |
| GHSA-ch52-vgq2-943f Regular Expression Denial of Service in marked | Low | Also affects marked |
| GHSA-9cw2-jqp5-7x39 Multiple Content Injection Vulnerabilities in marked | Medium | Also affects marked |
| GHSA-xf5p-87ch-gxw2 Marked ReDoS due to email addresses being evaluated in quadratic time | Medium | Also affects marked |
| GHSA-vfvf-mqq8-rwqc Sanitization bypass using HTML Entities in marked | Medium | Also affects marked |
MergeHarbor checks every repository's dependencies against this database, ranks what matters by exploitability and reachability, routes it to the owning team and opens the fix pull request.
Check your repos with MergeHarbor