Skip to main content
Press slash or control plus K to focus the search. Use the arrow keys to navigate results and press enter to open a threat.
Reconnecting to live updates…

CVE-2026-35611: CWE-1333: Inefficient Regular Expression Complexity in sporkmonger addressable

0
High
VulnerabilityCVE-2026-35611cvecve-2026-35611cwe-1333
Published: Tue Apr 07 2026 (04/07/2026, 16:38:08 UTC)
Source: CVE Database V5
Vendor/Project: sporkmonger
Product: 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

AILast updated: 04/15/2026, 12:31:32 UTC

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.

Pro Console: star threats, build custom feeds, automate alerts via Slack, email & webhooks.Upgrade to Pro

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 reviews

Crowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.

Sort by
Loading community insights…

Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.

Actions

PRO

Updates to AI analysis require Pro Console access. Upgrade inside Console → Billing.

Please log in to the Console to use AI analysis features.

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

Breach by OffSeqOFFSEQFRIENDS — 25% OFF

Check if your credentials are on the dark web

Instant breach scanning across billions of leaked records. Free tier available.

Scan now
OffSeq TrainingCredly Certified

Lead Pen Test Professional

Technical5-day eLearningPECB Accredited
View courses