Inefficient Regular Expression Complexity Affecting zookeeper-3.9 package, versions <3.9.6-r1


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-ZOOKEEPER39-20079465
  • published24 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 zookeeper-3.9 to version 3.9.6-r1 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream zookeeper-3.9 package and not the zookeeper-3.9 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