Inefficient Regular Expression Complexity Affecting druid package, versions <37.0.0-r60


Severity

Recommended
low

Based on default assessment until relevant scores are available.

Threat Intelligence

EPSS
0.5% (40th percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-WOLFILATEST-DRUID-20145027
  • published25 Sept 2026
  • disclosed23 Sept 2026

Introduced: 23 Sep 2026

NewCVE-2026-77422  (opens in a new tab)
CWE-1333  (opens in a new tab)

How to fix?

Upgrade Wolfi druid to version 37.0.0-r60 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream druid package and not the druid package as distributed by Wolfi. See How to fix? for Wolfi relevant fixed versions and status.

JLine is a Java library for handling console input. From 3.0.0 until 3.30.15 and 4.3.1, the JLine built-in grep command in builtins/src/main/java/org/jline/builtins/PosixCommands.java accepts a user-controlled regular expression in grep(...) and, unless line-regexp mode is used, automatically adds a dot-star prefix and suffix before compiling it with Java's backtracking regular expression engine. The wrapping expands the backtracking search space, so a short nested-quantifier expression evaluated against non-matching input can consume excessive CPU and indefinitely block a command worker, including in remotely exposed shell sessions. This issue is fixed in versions 3.30.15 and 4.3.1.

CVSS Base Scores

version 3.1