{"dataType": "CVE_RECORD", "dataVersion": "5.2", "cveMetadata": {"cveId": "CVE-2026-77422", "assignerOrgId": "a0819718-46f1-4df5-94e2-005712e83aaa", "state": "PUBLISHED", "assignerShortName": "GitHub_M", "dateReserved": "2026-08-20T19:59:59.603Z", "datePublished": "2026-09-23T18:09:32.308Z", "dateUpdated": "2026-09-23T18:09:32.308Z"}, "containers": {"cna": {"title": "JLine: ReDoS in Built-in grep Command Amplified by Automatic `.*` Wrapping", "problemTypes": [{"descriptions": [{"cweId": "CWE-1333", "lang": "en", "description": "CWE-1333: Inefficient Regular Expression Complexity", "type": "CWE"}]}], "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"}}], "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"}], "affected": [{"vendor": "jline", "product": "jline3", "versions": [{"version": ">= 3.0.0, < 3.30.15", "status": "affected"}, {"version": ">= 4.0.0, < 4.3.1", "status": "affected"}]}], "providerMetadata": {"orgId": "a0819718-46f1-4df5-94e2-005712e83aaa", "shortName": "GitHub_M", "dateUpdated": "2026-09-23T18:09:32.308Z"}, "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'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."}], "source": {"advisory": "GHSA-r2xf-8xr9-62gw", "discovery": "UNKNOWN"}}}}