Skip to main content

Inefficient Regular Expression Complexity

CVE-2026-112366

Severity High
Score 8.7/10

Summary

Picomatch through 4.0.7 contains a Regular Expression Denial of Service vulnerability that allows attackers to block the event loop by supplying single-branch repeated `extglob` patterns. Attackers can provide globs like `+(*)` or `+(*a)`, which `analyzeRepeatedExtglob` in `lib/parse.js` skips, causing exponential backtracking against short crafted strings and denying service to Node.js applications.

  • LOW
  • NETWORK
  • NONE
  • UNCHANGED
  • NONE
  • NONE
  • NONE
  • HIGH

CWE-1333 - Inefficient Regular Expression Complexity

The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.

Advisory Timeline

  • Published