CVE-2026-77422: CWE-1333: Inefficient Regular Expression Complexity in jline jline3
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.
AI Analysis
Technical Summary
JLine3, a Java library for console input handling, has a vulnerability (CWE-1333) in its built-in grep command where user-supplied regular expressions are automatically wrapped with '.*' prefixes and suffixes unless line-regexp mode is used. This wrapping increases the complexity of the backtracking regular expression engine in Java, leading to excessive CPU usage and potential indefinite blocking when processing certain nested-quantifier expressions against non-matching input. This can affect remotely exposed shell sessions. The vulnerability affects versions >=3.0.0 <3.30.15 and >=4.0.0 <4.3.1 and is fixed in 3.30.15 and 4.3.1.
Potential Impact
The vulnerability can cause denial of service by consuming excessive CPU resources and indefinitely blocking command workers, potentially impacting availability of services using affected JLine3 versions. There is no impact on confidentiality or integrity. The CVSS score is 7.5 (high severity) with network attack vector, low attack complexity, no privileges required, no user interaction, and impact limited to availability.
Mitigation Recommendations
Upgrade to JLine3 version 3.30.15 or later, or 4.3.1 or later, where this vulnerability is fixed. No other mitigation or workaround is indicated in the available data.
CVE-2026-77422: CWE-1333: Inefficient Regular Expression Complexity in jline jline3
Description
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 v3.1
Score 7.5high
Affected software
jline
jline3
pkg:maven/org.jline/jline3Run on your own infrastructure? Check whether these packages are installed with threat-finder — our free open-source scanner.
Weaknesses
AI-Powered Analysis
Machine-generated threat intelligence
Technical Analysis
JLine3, a Java library for console input handling, has a vulnerability (CWE-1333) in its built-in grep command where user-supplied regular expressions are automatically wrapped with '.*' prefixes and suffixes unless line-regexp mode is used. This wrapping increases the complexity of the backtracking regular expression engine in Java, leading to excessive CPU usage and potential indefinite blocking when processing certain nested-quantifier expressions against non-matching input. This can affect remotely exposed shell sessions. The vulnerability affects versions >=3.0.0 <3.30.15 and >=4.0.0 <4.3.1 and is fixed in 3.30.15 and 4.3.1.
Potential Impact
The vulnerability can cause denial of service by consuming excessive CPU resources and indefinitely blocking command workers, potentially impacting availability of services using affected JLine3 versions. There is no impact on confidentiality or integrity. The CVSS score is 7.5 (high severity) with network attack vector, low attack complexity, no privileges required, no user interaction, and impact limited to availability.
Mitigation Recommendations
Upgrade to JLine3 version 3.30.15 or later, or 4.3.1 or later, where this vulnerability is fixed. No other mitigation or workaround is indicated in the available data.
Technical Details
- Data Version
- 5.2
- Assigner Short Name
- GitHub_M
- Date Reserved
- 2026-08-20T19:59:59.603Z
- Cvss Version
- 3.1
- State
- PUBLISHED
Threat ID: 6ab4183ef7a7c541062636fc
Added to database: 09/23/2026, 18:19:42 UTC
Last enriched: 09/23/2026, 18:49:59 UTC
Last updated: 09/24/2026, 01:57:04 UTC
Views: 4
Community Reviews
0 reviewsCrowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.
Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.
Actions
Updates to AI analysis require Pro Console access. Upgrade inside Console → Billing.
Need more coverage?
Upgrade to Pro Console for AI refresh and higher limits.
For incident response and remediation, OffSeq services can help resolve threats faster.
Latest Threats
Check if your credentials are on the dark web
Instant breach scanning across billions of leaked records. Free tier available.