Description
js-yaml is a JavaScript YAML parser and dumper. From 5.0.0 before 5.2.1, YAML11_SCHEMA support for the !!omap tag in src/tag/sequence/omap.ts uses omapTag.addItem() to perform a linear duplicate-key scan on every insertion, causing O(n^2) CPU consumption when yaml.load() parses a crafted ordered-map document. This issue is fixed in version 5.2.1.
Problem types
CWE-407: Inefficient Algorithmic Complexity
Product status
References
github.com/...s-yaml/security/advisories/GHSA-724g-mxrg-4qvm
github.com/...s-yaml/security/advisories/GHSA-724g-mxrg-4qvm
github.com/...ommit/39f3211a2f01b3c6982710cf21434ab7060acefe
github.com/nodeca/js-yaml/releases/tag/5.2.1