Polynomial-Time Regular Expression Denial of Service (ReDoS) vulnerability
Published: October 01, 2026
SECURITY IDENTIFIERS
- CVE: CVE-2026-67989 (NVD)
- GHSA: GHSA-57hg-jgw4-wcqw
GEM
SEVERITY
CVSS v3.x: 7.5 (High)
UNAFFECTED VERSIONS
< 0.1.0.pre42
PATCHED VERSIONS
>= 2.0.0.rc1
DESCRIPTION
crmne/ruby_llm at commit fa6f279847d6d7027814539d9c0dfc3bbdfd2a83 contains a polynomial-time regular expression denial-of-service condition in Mistral model capability matching on Ruby 3.1.x.
RELATED
- https://nvd.nist.gov/vuln/detail/CVE-2026-67989
- https://github.com/crmne/ruby_llm/releases#release-v2.0.0.rc1
- https://rubygems.org/gems/ruby_llm/versions/2.0.0.rc1
- https://github.com/crmne/ruby_llm/commit/dd3c84812598def03d4aff77b5447c41d8f5c34e
- https://github.com/crmne/ruby_llm/blob/fa6f279847d6d7027814539d9c0dfc3bbdfd2a83/lib/ruby_llm/providers/mistral/capabilities.rb#L92
- https://github.com/advisories/GHSA-57hg-jgw4-wcqw