Packages / highlight.js / Security
ReDOS vulnerabities: multiple grammars
Affected releases · highlight.js
- 10.x10.0.0 – 10.4.0Fixed in 10.4.1
- 9.x9.0.0 – 9.18.5No fix on this line yet
On 10.x, the newest line:
npm install highlight.js@10.4.1Every release on a timeline
Not affected
11.0.0 – 11.12.0
18 releases, latest
Affected
10.0.0 – 10.4.0
13 releases
Fixed
10.4.1 – 10.7.3
7 releases
Affected
9.0.0 – 9.18.5
35 releases
What happens
Impact: Potential ReDOS vulnerabilities (exponential and polynomial RegEx backtracking)
The Regular expression Denial of Service (ReDoS) is a Denial of Service attack, that exploits the fact that most Regular Expression implementations may reach extreme situations that cause them to work very slowly (exponentially related to input size). An attacker can then cause a program using a Regular Expression to enter these extreme situations and then hang for a very long time.
If are you are using Highlight.js to highlight user-provided data you are possibly vulnerable. On the client-side (in a browser or Electron environment) risks could include lengthy freezes or crashes... On the server-side infinite freezes could occur... effectively preventing users from accessing your app or service (ie, Denial of Service).
This is an issue with grammars shipped with the parser (and potentially 3rd party grammars also), not the parser itself. If you are using Highlight.js with any of the following grammars you are vulnerable. If you are using highlightAuto to detect the language (and have any of these grammars registered) you are vulnerable. Exponential grammars (C, Perl, JavaScript) are auto-registered when using the common grammar subset/library require('highlight.js/lib/common') as of 10.4.0 - see cdn.jsdelivr.net/gh/highlightjs/cdn-release@10.…
All versions prior to 10.4.1 are vulnerable, including version 9.18.5.
Grammars with exponential backtracking issues:
c-like (c, cpp, arduino)
handlebars (htmlbars)
gams
perl
jboss-cli
r
erlang-repl
powershell
routeros
livescript (10.4.0 and 9.18.5 included this fix)
javascript & typescript (10.4.0 included partial fixes)
And of course any aliases of those languages have the same issue. ie: hpp is no safer than cpp.
Grammars with polynomial backtracking issues:
kotlin
gcode
d
aspectj
moonscript
coffeescript/livescript
csharp
scilab
crystal
elixir
basic
ebnf
ruby
fortran/irpf90
livecodeserver
yaml
x86asm
dsconfig
markdown
ruleslanguage
xquery
sqf
And again: any aliases of those languages have the same issue. ie: ruby and rb share the same ruby issues.
Patches
Version 10.4.1 resolves these vulnerabilities. Please upgrade.
Workarounds / Mitigations
Discontinue use the affected grammars. (or perhaps use only those with poly vs exponential issues)
Attempt cherry-picking the grammar fixes into older versions...
Attempt using newer CDN versions of any affected languages. (ie using an older CDN version of the library with newer CDN grammars). Your mileage may vary.
References
For more information
If you have any questions or comments about this advisory:
Open an issue: github.com/highlightjs/highlight.js/issues
Email us at security@highlightjs.com
A whole project to check? Paste its package.json in the dependency check: every deprecated, outdated or vulnerable dependency, with what to upgrade to. Free, no account.