Addressable: Regular Expression Denial of Service in templates with multiple variables
Published 12 Nov 2026 · Updated 12 Nov 2026
Is your project on an affected addressable?
Look after several Rails or Ruby apps? Indie watches up to 15 repos, private ones too, for $5 a month. See Indie
Affected package
- Affected
- >=2.3.0 <2.9.1
- Fixed in
- 2.9.1
bundle update --conservative addressable # Gemfile: '>= 2.9.1'Details
Impact
Within the URI template implementation in Addressable, templates that put several variables in one expression generate regular expressions vulnerable to excessive backtracking:
1. Expressions with any operator other than + and # (e.g., {/owner,repo,ref}, {.a,b}, {a,b,c}, {;a,b,c}). The values are joined by an optional separator, so a run of characters can be divided among the variables in O(n^k) ways for k variables.
2. Expressions with the + or # operators and many variables (e.g., {+v1,v2,v3,v4,v5,v6,v7,v8,v9,v10}). A failing match is exponential in the number of variables.
3. Several single-variable expressions next to each other (e.g., {+a}{+b}{+c} or {a}{b}{c}), which are polynomial in the input length.
When Template#match or Template#extract is called with a maliciously crafted URI, this can result in uncontrolled resource consumption, leading to denial of service. A three-variable path template such as http://example.com/repos{/owner,repo,ref} needs about 2 KB of input to occupy a thread for many seconds.
Users of the URI parsing capabilities in Addressable but not the URI template matching capabilities are unaffected. Users who only call Template#expand are unaffected.
Affected Versions
This vulnerability affects Addressable >= 2.3.0 (note: 2.3.0 and 2.3.1 were yanked; the earliest installable release is 2.3.2), including 2.9.0. It is fixed in 2.9.1.
The vulnerability is exploitable on Ruby implementations whose regular expression engine backtracks without memoization: MRI Ruby < 3.2 and JRuby. The second form, many-variable + and # expressions, is also exploitable on MRI Ruby 3.2, which does not memoize a regular expression that contains possessive quantifiers, and 2.9.0 generates those for these operators. It is also exploitable on TruffleRuby 40.0, whose regular expression engine falls back to backtracking for them. MRI Ruby 3.3 and later are not affected by any form, because they memoize those regular expressions too. TruffleRuby 40.0 is not affected by the other two forms. Earlier TruffleRuby versions were not tested.
This has been confirmed on the following runtimes with Addressable 2.9.0:
| Runtime | Status | |---------|--------| | MRI Ruby 2.7 | Vulnerable | | MRI Ruby 3.1 | Vulnerable | | MRI Ruby 3.2 | Vulnerable | | MRI Ruby 3.3 | Not affected | | MRI Ruby 3.4 | Not affected | | MRI Ruby 4.0 | Not affected | | JRuby 9.4 | Vulnerable | | JRuby 10.1 | Vulnerable | | TruffleRuby 40.0 | Vulnerable |
Workarounds
- Upgrade to MRI Ruby 3.3 or later, if a consuming application does not use JRuby or TruffleRuby.
- Avoid matching user-supplied input on unpatched versions of the library against templates with several variables in one expression, or with several expressions next to each other.
- Apply a short timeout around any call to
Template#matchorTemplate#extractthat processes user-supplied data.
Credits
Reported by Matthew Mongeau (@halogenandtoast), Ruby Central Gem Security.
For more information
If there are any questions or comments about this advisory:
Is GHSA-9f42-57jx-vpp3 in any of your client repos?
Checking one package by hand is fine. Checking it across forty client projects is not. NPMscan reads the lockfiles in every GitHub repo you pick, finds each project with an affected addressable, and gives you the command that fixes it.
More advisories for addressable
- MediumCVE-2026-126348Addressable display_uri can show misleading hosts with invalid Punycode A-labels · 12 Nov 2026
- LowCVE-2026-126349Addressable display_uri can show misleading hosts containing bidi and invisible characters · 12 Nov 2026
- MediumCVE-2026-126351Addressable: Denial of service in URI path normalization · 12 Nov 2026
- MediumCVE-2026-126350Addressable: Regular Expression Denial of Service in templates with certain exploded expressions · 12 Nov 2026
- MediumCVE-2026-126354Addressable URI normalization resolves some dotted path segments to the wrong path · 12 Nov 2026
- HighCVE-2026-35611Addressable has a Regular Expression Denial of Service in Addressable templates · 8 Apr 2026
References
- Linkgithub.com/sporkmonger/addressable/security/advisories/GHSA-9f42-57jx-vpp3
- Linkgithub.com/sporkmonger/addressable/commit/f2b27b3ab252e56b3fa3519f7ebb491d54cf7b7c
- Linkgithub.com/rubysec/ruby-advisory-db/blob/master/gems/addressable/GHSA-9f42-57jx-vpp3.yml
- Packagegithub.com/sporkmonger/addressable
- Linkgithub.com/sporkmonger/addressable/releases/tag/addressable-2.9.1
Advisory data from OSV.dev (opens OSV.dev in a new tab), refreshed daily.