CVE-2026-59094 Details
Description
Pathway through 0.31.1, fixed in commit d09722e, document store applies a caller-supplied glob pattern to indexed document paths using a hand-written recursive matcher that branches two ways on each ** token without memoization, giving exponential worst-case complexity. The filepath_globpattern value is taken from the body of the unauthenticated HTTP endpoints /v1/retrieve, /v1/inputs and /v2/answer and compiled into a filter evaluated once per indexed document, with no length or **-count limit. A remote unauthenticated attacker can submit a short pattern containing many ** tokens to consume CPU for tens of seconds per request, and a small number of requests denies service.
A denial-of-service vulnerability has been identified in the Pathway document store application, specifically in versions through 0.31.1. The issue arises from the application of user-supplied glob patterns to indexed document paths using a custom recursive matcher. This matcher, which lacks memoization, creates an exponential worst-case complexity by branching in two directions for each '**' token. The vulnerable glob pattern matching is exposed through the unauthenticated HTTP endpoints '/v1/retrieve', '/v1/inputs', and '/v2/answer'. A remote attacker can exploit this vulnerability by sending a short pattern with multiple '**' tokens, causing significant CPU consumption for each affected indexed document, and leading to a denial-of-service condition.
Users are advised to update to Pathway version 0.31.1 or later, where this vulnerability has been fixed. The fix involves optimizing the glob pattern matching to use a polynomial algorithm instead of an exponential one, and adding memoization to the matching process.
Metrics
CVSS 4.0 Severity and Vector Strings:
CVSS 3.x Severity and Vector Strings:
No data available for CVSS Version 2.0 on this CVE.
Volerion
Assessed Jul 2, 2026CISA-ADP
Assessed Jul 6, 2026References to Advisories, Solutions, and Tools
By selecting these links, you will be leaving this site. These are references gathered from the official CVE record and are not endorsed by Volerion.
| URL | Source(s) | Tag(s) |
|---|---|---|
| https://github.com/pathwaycom/pathway/commit/d09722eef03fd94bba701836eb4c7fbfa3d3b88e | [email protected] | Source CodeVendor |
| https://github.com/pathwaycom/pathway/issues/241 | [email protected] | Issue TrackingTechnical DescriptionVendor |
| https://github.com/pathwaycom/pathway/pull/250 | [email protected] | Source CodeVendor |
| https://www.vulncheck.com/advisories/pathway-unauthenticated-denial-of-service-via-exponential-glob-pattern-matching-in-document-store | [email protected] | AdvisoryRemedy |
Weakness Enumeration
| CWE-ID | CWE Name | Source |
|---|---|---|
| CWE-407 | Inefficient Algorithmic Complexity | [email protected] |
Affected Products
| Product | Versions |
|---|---|
| Pathway | <= 0.31.1 (semver) |
CPE
Remediation
| |
Change History
3 change records found show changes
| Date | Action | Recorded By |
|---|---|---|
| Jul 14, 2026 | CVE Modified | [email protected] |
| Jul 6, 2026 | CVE Modified | CISA-ADP |
| Jul 2, 2026 | New CVE Received | [email protected] |
Volerion