CVE-2026-77422 (GCVE-0-2026-77422)
Vulnerability from cvelistv5 – Published: 2026-09-23 18:09 – Updated: 2026-09-23 18:09
VLAI
EPSS
VEX
Title
JLine: ReDoS in Built-in grep Command Amplified by Automatic `.*` Wrapping
Summary
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.
Severity
7.5 (High)
CWE
- CWE-1333 - Inefficient Regular Expression Complexity
Assigner
References
7 references
| URL | Tags |
|---|---|
| https://github.com/jline/jline3/security/advisori… | x_refsource_CONFIRM |
| https://github.com/jline/jline3/pull/2012 | x_refsource_MISC |
| https://github.com/jline/jline3/pull/2018 | x_refsource_MISC |
| https://github.com/jline/jline3/commit/1d5fc3099e… | x_refsource_MISC |
| https://github.com/jline/jline3/commit/341ee69ccc… | x_refsource_MISC |
| https://github.com/jline/jline3/releases/tag/4.3.1 | x_refsource_MISC |
| https://github.com/jline/jline3/releases/tag/jlin… | x_refsource_MISC |
Impacted products
{
"containers": {
"cna": {
"affected": [
{
"product": "jline3",
"vendor": "jline",
"versions": [
{
"status": "affected",
"version": "\u003e= 3.0.0, \u003c 3.30.15"
},
{
"status": "affected",
"version": "\u003e= 4.0.0, \u003c 4.3.1"
}
]
}
],
"descriptions": [
{
"lang": "en",
"value": "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\u0027s 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."
}
],
"metrics": [
{
"cvssV3_1": {
"attackComplexity": "LOW",
"attackVector": "NETWORK",
"availabilityImpact": "HIGH",
"baseScore": 7.5,
"baseSeverity": "HIGH",
"confidentialityImpact": "NONE",
"integrityImpact": "NONE",
"privilegesRequired": "NONE",
"scope": "UNCHANGED",
"userInteraction": "NONE",
"vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H",
"version": "3.1"
}
}
],
"problemTypes": [
{
"descriptions": [
{
"cweId": "CWE-1333",
"description": "CWE-1333: Inefficient Regular Expression Complexity",
"lang": "en",
"type": "CWE"
}
]
}
],
"providerMetadata": {
"dateUpdated": "2026-09-23T18:09:32.308Z",
"orgId": "a0819718-46f1-4df5-94e2-005712e83aaa",
"shortName": "GitHub_M"
},
"references": [
{
"name": "https://github.com/jline/jline3/security/advisories/GHSA-r2xf-8xr9-62gw",
"tags": [
"x_refsource_CONFIRM"
],
"url": "https://github.com/jline/jline3/security/advisories/GHSA-r2xf-8xr9-62gw"
},
{
"name": "https://github.com/jline/jline3/pull/2012",
"tags": [
"x_refsource_MISC"
],
"url": "https://github.com/jline/jline3/pull/2012"
},
{
"name": "https://github.com/jline/jline3/pull/2018",
"tags": [
"x_refsource_MISC"
],
"url": "https://github.com/jline/jline3/pull/2018"
},
{
"name": "https://github.com/jline/jline3/commit/1d5fc3099e77938b971e197211cad2d4fbb17541",
"tags": [
"x_refsource_MISC"
],
"url": "https://github.com/jline/jline3/commit/1d5fc3099e77938b971e197211cad2d4fbb17541"
},
{
"name": "https://github.com/jline/jline3/commit/341ee69ccc57b7733c1b40d6993219b64b3206ae",
"tags": [
"x_refsource_MISC"
],
"url": "https://github.com/jline/jline3/commit/341ee69ccc57b7733c1b40d6993219b64b3206ae"
},
{
"name": "https://github.com/jline/jline3/releases/tag/4.3.1",
"tags": [
"x_refsource_MISC"
],
"url": "https://github.com/jline/jline3/releases/tag/4.3.1"
},
{
"name": "https://github.com/jline/jline3/releases/tag/jline-3.30.15",
"tags": [
"x_refsource_MISC"
],
"url": "https://github.com/jline/jline3/releases/tag/jline-3.30.15"
}
],
"source": {
"advisory": "GHSA-r2xf-8xr9-62gw",
"discovery": "UNKNOWN"
},
"title": "JLine: ReDoS in Built-in grep Command Amplified by Automatic `.*` Wrapping"
}
},
"cveMetadata": {
"assignerOrgId": "a0819718-46f1-4df5-94e2-005712e83aaa",
"assignerShortName": "GitHub_M",
"cveId": "CVE-2026-77422",
"datePublished": "2026-09-23T18:09:32.308Z",
"dateReserved": "2026-08-20T19:59:59.603Z",
"dateUpdated": "2026-09-23T18:09:32.308Z",
"state": "PUBLISHED"
},
"dataType": "CVE_RECORD",
"dataVersion": "5.2",
"vulnerability-lookup:meta": {
"nvd": {
"cve": {
"affected": [
{
"affectedData": [
{
"product": "jline3",
"vendor": "jline",
"versions": [
{
"status": "affected",
"version": "\u003e= 3.0.0, \u003c 3.30.15"
},
{
"status": "affected",
"version": "\u003e= 4.0.0, \u003c 4.3.1"
}
]
}
],
"source": "security-advisories@github.com"
}
],
"cveTags": [],
"descriptions": [
{
"lang": "en",
"value": "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\u0027s 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."
}
],
"id": "CVE-2026-77422",
"lastModified": "2026-09-23T19:19:15.863",
"metrics": {
"cvssMetricV31": [
{
"cvssData": {
"attackComplexity": "LOW",
"attackVector": "NETWORK",
"availabilityImpact": "HIGH",
"baseScore": 7.5,
"baseSeverity": "HIGH",
"confidentialityImpact": "NONE",
"integrityImpact": "NONE",
"privilegesRequired": "NONE",
"scope": "UNCHANGED",
"userInteraction": "NONE",
"vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H",
"version": "3.1"
},
"exploitabilityScore": 3.9,
"impactScore": 3.6,
"source": "security-advisories@github.com",
"type": "Secondary"
}
]
},
"published": "2026-09-23T19:19:15.863",
"references": [
{
"source": "security-advisories@github.com",
"url": "https://github.com/jline/jline3/commit/1d5fc3099e77938b971e197211cad2d4fbb17541"
},
{
"source": "security-advisories@github.com",
"url": "https://github.com/jline/jline3/commit/341ee69ccc57b7733c1b40d6993219b64b3206ae"
},
{
"source": "security-advisories@github.com",
"url": "https://github.com/jline/jline3/pull/2012"
},
{
"source": "security-advisories@github.com",
"url": "https://github.com/jline/jline3/pull/2018"
},
{
"source": "security-advisories@github.com",
"url": "https://github.com/jline/jline3/releases/tag/4.3.1"
},
{
"source": "security-advisories@github.com",
"url": "https://github.com/jline/jline3/releases/tag/jline-3.30.15"
},
{
"source": "security-advisories@github.com",
"url": "https://github.com/jline/jline3/security/advisories/GHSA-r2xf-8xr9-62gw"
}
],
"sourceIdentifier": "security-advisories@github.com",
"vulnStatus": "Received",
"weaknesses": [
{
"description": [
{
"lang": "en",
"value": "CWE-1333"
}
],
"source": "security-advisories@github.com",
"type": "Primary"
}
]
}
},
"redhat_vex": {
"aggregate_severity": "Important",
"current_release_date": "2026-09-24T12:47:08+00:00",
"cve": "CVE-2026-77422",
"id": "CVE-2026-77422",
"initial_release_date": "2026-09-23T18:09:32.308000+00:00",
"product_status:known_affected": "11",
"source": "Red Hat CSAF VEX",
"status": "final",
"title": "org.jline/jline: JLine: Denial of Service via regular expression processing in built-in grep command",
"url": "https://security.access.redhat.com/data/csaf/v2/vex/2026/cve-2026-77422.json",
"version": "3"
}
}
}
Loading…
Loading…
Experimental. This forecast is provided for visualization only and may change without notice. Do not use it for operational decisions.
Forecast uses a logistic model when the trend is rising, or an exponential decay model when the trend is falling. Fitted via linearized least squares.
Sightings
| Author | Source | Type | Date | Other |
|---|
Nomenclature
- Seen: The vulnerability was mentioned, discussed, or observed by the user.
- Confirmed: The vulnerability has been validated from an analyst's perspective.
- Published Proof of Concept: A public proof of concept is available for this vulnerability.
- Exploited: The vulnerability was observed as exploited by the user who reported the sighting.
- Patched: The vulnerability was observed as successfully patched by the user who reported the sighting.
- Not exploited: The vulnerability was not observed as exploited by the user who reported the sighting.
- Not confirmed: The user expressed doubt about the validity of the vulnerability.
- Not patched: The vulnerability was not observed as successfully patched by the user who reported the sighting.
Loading…
Loading…
The MITRE ATT&CK techniques below are AI-generated suggestions, inferred from the description of the
vulnerability by the CIRCL/vulnerability-attack-technique-classification-roberta-base
model, served locally by ML-Gateway.
They have not been verified by an analyst and are provided for guidance only.
The approach is described in our paper Mapping CVEs to MITRE ATT&CK Techniques: A Curated Gold-Set Classifier and the Limits of LLM-Assisted Label Expansion.
Browse all ATT&CK techniques and the vulnerabilities related to each.
The approach is described in our paper Mapping CVEs to MITRE ATT&CK Techniques: A Curated Gold-Set Classifier and the Limits of LLM-Assisted Label Expansion.
Browse all ATT&CK techniques and the vulnerabilities related to each.
Loading…
Related by attack behaviour
Vulnerabilities whose description is nearest to this one in the vector space of the CIRCL/vulnerability-attack-technique-biencoder model. This is a similarity search over the bi-encoder space (plain cosine), not a classification, and it has no measured accuracy.
Loading…