{"cve":"CVE-2026-77422","nvd":{"published":"2026-09-23T19:19:15.863","modified":"2026-09-30T16:44:39.840","status":"Awaiting Analysis","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_v4":null,"cvss_v3":{"version":"3.1","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","score":7.5},"cwes":["CWE-1333"],"references":["https://github.com/jline/jline3/commit/1d5fc3099e77938b971e197211cad2d4fbb17541","https://github.com/jline/jline3/commit/341ee69ccc57b7733c1b40d6993219b64b3206ae","https://github.com/jline/jline3/pull/2012","https://github.com/jline/jline3/pull/2018","https://github.com/jline/jline3/releases/tag/4.3.1"],"products":[],"source":"nvd","synced_at":"2026-10-19T22:56:02.509636177+00:00"},"epss":{"cve":"CVE-2026-77422","score":0.00595,"percentile":0.48116,"date":"2026-10-25"},"kev":null,"osv":[{"id":"GHSA-r2xf-8xr9-62gw","url":"https://osv.dev/vulnerability/GHSA-r2xf-8xr9-62gw","summary":"JLine: ReDoS in Built-in grep Command Amplified by Automatic `.*` Wrapping","modified":"2026-09-23T18:27:57.505050842Z","packages":[{"ecosystem":"Maven","name":"org.jline:jline-builtins","purl":"pkg:maven/org.jline/jline-builtins","ranges":[">=4.0.0 <4.3.1"],"fixed":["4.3.1"]},{"ecosystem":"Maven","name":"org.jline:jline-builtins","purl":"pkg:maven/org.jline/jline-builtins","ranges":[">=3.0.0 <3.30.15"],"fixed":["3.30.15"]}]}],"attribution":["This product uses the NVD API but is not endorsed or certified by the NVD.","EPSS scores: FIRST Exploit Prediction Scoring System, https://www.first.org/epss","Known exploited vulnerabilities: CISA Known Exploited Vulnerabilities Catalog, https://www.cisa.gov/known-exploited-vulnerabilities-catalog","Package advisories: OSV (https://osv.dev), from the GitHub Advisory Database, PyPA, Go, RustSec and other ecosystem databases, under CC-BY 4.0 or CC0","CVE records: the CVE Program's CVE List (https://www.cve.org), under its terms of use (https://www.cve.org/Legal/TermsOfUse). CVE is a registered trademark of The MITRE Corporation; this product is not affiliated with the CVE Program."]}