Exponential backtracking in regular expression
Published: November 09, 2026
SECURITY IDENTIFIERS
- GHSA: GHSA-pjx7-wx97-6wf8
- Vendor Advisory: https://github.com/rmosolgo/graphql-ruby/security/advisories/GHSA-pjx7-wx97-6wf8
GEM
SEVERITY
CVSS v3.x: 7.5 (High)
UNAFFECTED VERSIONS
< 1.0.1
PATCHED VERSIONS
>= 2.6.15
DESCRIPTION
Certain query string patterns led to exponential backtracking in the GraphQL-Ruby parser. This issue also affects graphql-c_parser because it used the same regular expression from GraphQL-Ruby.
