{"schemaVersion":1,"url":"https://cve.openhack.com/cve/CVE-2026-77422","id":"CVE-2026-77422","title":"JLine: ReDoS in Built-in grep Command Amplified by Automatic `.*` Wrapping","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. ","descriptionLong":"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.","published":"2026-09-23T18:09:32.308Z","updated":"2026-10-28T11:00:37.188288944Z","reserved":"2026-08-20T19:59:59.603Z","status":"Awaiting Analysis","rejected":false,"assigner":"GitHub_M","metric":{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"GitHub_M"},"metrics":[{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"GitHub_M"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"github.com"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"OSV"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"GitHub"}],"rating":"high","products":["jline3"],"affectedProducts":[{"vendor":"jline","product":"jline3","defaultStatus":null,"versions":[{"version":">= 3.0.0, < 3.30.15","status":"affected"},{"version":">= 4.0.0, < 4.3.1","status":"affected"}],"platforms":[]}],"packages":[{"ecosystem":"Maven","name":"org.jline:jline-builtins","purl":"pkg:maven/org.jline/jline-builtins","ranges":[">=4.0.0 <4.3.1",">=3.0.0 <3.30.15"],"fixed":["4.3.1","3.30.15"],"advisory":"GHSA-r2xf-8xr9-62gw"}],"cwes":["CWE-1333"],"aliases":["GHSA-r2xf-8xr9-62gw"],"references":[{"url":"https://github.com/jline/jline3/security/advisories/GHSA-r2xf-8xr9-62gw","tags":["x_refsource_CONFIRM","exploit","advisory","web"]},{"url":"https://github.com/jline/jline3/pull/2012","tags":["x_refsource_MISC","fix","web"]},{"url":"https://github.com/jline/jline3/pull/2018","tags":["x_refsource_MISC","fix","web"]},{"url":"https://github.com/jline/jline3/commit/1d5fc3099e77938b971e197211cad2d4fbb17541","tags":["x_refsource_MISC","fix","web"]},{"url":"https://github.com/jline/jline3/commit/341ee69ccc57b7733c1b40d6993219b64b3206ae","tags":["x_refsource_MISC","fix","web"]},{"url":"https://github.com/jline/jline3/releases/tag/4.3.1","tags":["x_refsource_MISC","web"]},{"url":"https://github.com/jline/jline3/releases/tag/jline-3.30.15","tags":["x_refsource_MISC","web"]},{"url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/77xxx/CVE-2026-77422.json","tags":["advisory"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2026-77422","tags":["advisory"]},{"url":"https://github.com/jline/jline3","tags":["package"]}],"patchReferenced":true,"fixAvailable":true,"exploitReferenced":true,"kev":false,"kevAdded":null,"kevDue":null,"kevEntry":null,"ssvc":{"exploitation":"poc","automatable":"yes","technicalImpact":"partial"},"epss":0.00595,"epssPercentile":0,"sources":[{"name":"CVE List","url":"https://www.cve.org/CVERecord?id=CVE-2026-77422","ok":true},{"name":"NVD","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-77422","ok":true,"note":"Awaiting Analysis"},{"name":"OSV","url":"https://osv.dev/vulnerability/CVE-2026-77422","ok":true,"note":"1 package"},{"name":"GitHub Advisory","url":"https://github.com/advisories/GHSA-r2xf-8xr9-62gw","ok":true,"note":"GHSA-r2xf-8xr9-62gw"},{"name":"CISA KEV","url":"https://www.cisa.gov/known-exploited-vulnerabilities-catalog","ok":true,"note":"not listed"},{"name":"EPSS","url":"https://api.first.org/data/v1/epss?cve=CVE-2026-77422","ok":true,"note":"scored "}],"aiTitle":false,"tech":[],"critical":[],"attention":null}