CVE-2026-35611: CWE-1333: Inefficient Regular Expression Complexity in sporkmonger addressable
Addressable is an alternative implementation to the URI implementation that is part of Ruby's standard library. From 2.3.0 to before 2.9.0, within the URI template implementation in Addressable, two classes of URI template generate regular expressions vulnerable to catastrophic backtracking. Templates using the * (explode) modifier with any expansion operator (e.g., {foo*}, {+var*}, {#var*}, {/var*}, {.var*}, {;var*}, {?var*}, {&var*}) generate patterns with nested unbounded quantifiers that are O(2^n) when matched against a maliciously crafted URI. Templates using multiple variables with the + or # operators (e.g., {+v1,v2,v3}) generate patterns with O(n^k) complexity due to the comma separator being within the matched character class, causing ambiguous backtracking across k variables. When matched against a maliciously crafted URI, this can result in catastrophic backtracking and uncontrolled resource consumption, leading to denial of service. This vulnerability is fixed in 2.9.0.
AI Analysis
Technical Summary
The vulnerability exists in the addressable library's URI template implementation where certain templates generate regular expressions with nested unbounded quantifiers or ambiguous backtracking patterns. Specifically, templates using the explode modifier (*) with any expansion operator produce patterns with exponential (O(2^n)) complexity, and templates with multiple variables using + or # operators produce polynomial (O(n^k)) complexity. When matched against maliciously crafted URIs, these patterns cause catastrophic backtracking, resulting in denial of service due to excessive resource consumption. The issue affects versions from 2.3.0 to before 2.9.0 and is resolved in version 2.9.0.
Potential Impact
Exploitation of this vulnerability can cause denial of service by triggering catastrophic backtracking in regular expression matching within the addressable library. This leads to uncontrolled CPU resource consumption and potential application unavailability. There is no impact on confidentiality or integrity. No known exploits in the wild have been reported.
Mitigation Recommendations
This vulnerability is fixed in addressable version 2.9.0. Users should upgrade to version 2.9.0 or later to remediate the issue. Since the vendor advisory indicates the fix is available in 2.9.0, upgrading is the recommended mitigation. No other vendor advisory or patch links are provided, so patch status beyond this upgrade is not confirmed. Patch status is considered fixed in 2.9.0.
CVE-2026-35611: CWE-1333: Inefficient Regular Expression Complexity in sporkmonger addressable
Description
Addressable is an alternative implementation to the URI implementation that is part of Ruby's standard library. From 2.3.0 to before 2.9.0, within the URI template implementation in Addressable, two classes of URI template generate regular expressions vulnerable to catastrophic backtracking. Templates using the * (explode) modifier with any expansion operator (e.g., {foo*}, {+var*}, {#var*}, {/var*}, {.var*}, {;var*}, {?var*}, {&var*}) generate patterns with nested unbounded quantifiers that are O(2^n) when matched against a maliciously crafted URI. Templates using multiple variables with the + or # operators (e.g., {+v1,v2,v3}) generate patterns with O(n^k) complexity due to the comma separator being within the matched character class, causing ambiguous backtracking across k variables. When matched against a maliciously crafted URI, this can result in catastrophic backtracking and uncontrolled resource consumption, leading to denial of service. This vulnerability is fixed in 2.9.0.
AI-Powered Analysis
Machine-generated threat intelligence
Technical Analysis
The vulnerability exists in the addressable library's URI template implementation where certain templates generate regular expressions with nested unbounded quantifiers or ambiguous backtracking patterns. Specifically, templates using the explode modifier (*) with any expansion operator produce patterns with exponential (O(2^n)) complexity, and templates with multiple variables using + or # operators produce polynomial (O(n^k)) complexity. When matched against maliciously crafted URIs, these patterns cause catastrophic backtracking, resulting in denial of service due to excessive resource consumption. The issue affects versions from 2.3.0 to before 2.9.0 and is resolved in version 2.9.0.
Potential Impact
Exploitation of this vulnerability can cause denial of service by triggering catastrophic backtracking in regular expression matching within the addressable library. This leads to uncontrolled CPU resource consumption and potential application unavailability. There is no impact on confidentiality or integrity. No known exploits in the wild have been reported.
Mitigation Recommendations
This vulnerability is fixed in addressable version 2.9.0. Users should upgrade to version 2.9.0 or later to remediate the issue. Since the vendor advisory indicates the fix is available in 2.9.0, upgrading is the recommended mitigation. No other vendor advisory or patch links are provided, so patch status beyond this upgrade is not confirmed. Patch status is considered fixed in 2.9.0.
Technical Details
- Data Version
- 5.2
- Assigner Short Name
- GitHub_M
- Date Reserved
- 2026-04-03T21:25:12.163Z
- Cvss Version
- 3.1
- State
- PUBLISHED
- Remediation Level
- null
Threat ID: 69d534e5aaed68159a357dce
Added to database: 4/7/2026, 4:46:29 PM
Last enriched: 4/15/2026, 12:31:32 PM
Last updated: 5/22/2026, 3:49:55 PM
Views: 145
Community Reviews
0 reviewsCrowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.
Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.
Actions
Updates to AI analysis require Pro Console access. Upgrade inside Console → Billing.
External Links
Need more coverage?
Upgrade to Pro Console for AI refresh and higher limits.
For incident response and remediation, OffSeq services can help resolve threats faster.
Latest Threats
Check if your credentials are on the dark web
Instant breach scanning across billions of leaked records. Free tier available.