Description
Previously, resolving relative paths containing parent directory ('..') segments performed string conversions and buffer rewrites on each step, resulting in quadratic time complexity and high memory allocation overhead. Now, path resolution operates on a byte buffer using index-based backtracking for '..' segments, eliminating the quadratic time complexity and significantly reducing memory allocations.
Published: 2026-08-13
Score: 5.9 Medium
EPSS: < 1% Very Low
KEV: No
Impact: n/a
Action: n/a
AI Analysis

Impact

The vulnerability lies in the path resolution routine of the Go standard library’s net/url package, where each relative path segment containing a parent directory marker ('..') was previously handled with repeated string conversions and buffer rewrites. This caused quadratic time growth and excessive memory allocation, potentially exhausting CPU and memory resources when processing long or deeply nested relative paths. The impact is a denial-of-service condition that can be triggered by maliciously crafted URLs, compromising availability. The flaw represents both CWE-407 (Improper Resource Management) and CWE-770 (Excessive Resource Consumption).

Affected Systems

The flaw affects the net/url package of the Go standard library. Specific affected Go releases are not enumerated in the advisory, but any version before the fix implements the inefficient algorithm. Users running Go applications that parse user-supplied URLs with many '..' segments are at risk.

Risk and Exploitability

The CVSS score is 5.9, indicating a medium severity. The EPSS score is <1%, suggesting a low probability of exploitation. The vulnerability is not listed in the CISA KEV catalog. An attacker can supply a URL with many '..' segments to an application that uses net/url, causing CPU and memory exhaustion. The attack likely requires only network access to the target application and does not rely on authentication or privileged execution. It can be exploited in any exposed service without additional privileges.

Generated by OpenCVE AI on August 15, 2026 at 01:20 UTC.

Remediation

No vendor fix or workaround currently provided.

OpenCVE Recommended Actions

  • Apply the latest Go release that includes the fixed net/url path resolution logic.
  • Validate or sanitize incoming URLs before they are processed by the application, rejecting or limiting the number of '..' segments to prevent excessive allocation.
  • Implement rate limiting or resource caps for incoming requests that involve URL processing to mitigate potential denial-of-service attacks.
  • Implement strict quotas on the number of '..' segments or URL path depth to avoid excessive resource usage identified by CWE-770.
  • Monitor system resource usage for anomalous spikes that may indicate exploitation of the quadratic complexity issue.

Generated by OpenCVE AI on August 15, 2026 at 01:20 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

History

Sat, 15 Aug 2026 00:15:00 +0000

Type Values Removed Values Added
Weaknesses CWE-770
References
Metrics threat_severity

None

threat_severity

Important


Fri, 14 Aug 2026 19:15:00 +0000

Type Values Removed Values Added
Weaknesses CWE-400

Fri, 14 Aug 2026 17:30:00 +0000

Type Values Removed Values Added
Weaknesses CWE-407
Metrics cvssV3_1

{'score': 5.9, 'vector': 'CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H'}

ssvc

{'options': {'Automatable': 'no', 'Exploitation': 'none', 'Technical Impact': 'partial'}, 'version': '2.0.3'}


Fri, 14 Aug 2026 00:30:00 +0000

Type Values Removed Values Added
Weaknesses CWE-400

Thu, 13 Aug 2026 23:45:00 +0000

Type Values Removed Values Added
First Time appeared Go Standard Library
Go Standard Library net/url
Vendors & Products Go Standard Library
Go Standard Library net/url

Thu, 13 Aug 2026 22:15:00 +0000

Type Values Removed Values Added
Description Previously, resolving relative paths containing parent directory ('..') segments performed string conversions and buffer rewrites on each step, resulting in quadratic time complexity and high memory allocation overhead. Now, path resolution operates on a byte buffer using index-based backtracking for '..' segments, eliminating the quadratic time complexity and significantly reducing memory allocations.
Title Avoid quadratic complexity in resolvePath in net/url
References

Subscriptions

Go Standard Library Net/url
cve-icon MITRE

Status: PUBLISHED

Assigner: Go

Published:

Updated: 2026-08-14T16:14:39.166Z

Reserved: 2026-06-23T15:10:49.353Z

Link: CVE-2026-56860

cve-icon Vulnrichment

Updated: 2026-08-14T16:13:57.859Z

cve-icon NVD

Status : Received

Published: 2026-08-13T22:17:22.440

Modified: 2026-08-14T17:19:13.910

Link: CVE-2026-56860

cve-icon Redhat

Severity : Important

Publid Date: 2026-08-13T21:58:53Z

Links: CVE-2026-56860 - Bugzilla

cve-icon OpenCVE Enrichment

Updated: 2026-08-15T01:30:17Z

Weaknesses
  • CWE-407

    Inefficient Algorithmic Complexity

  • CWE-770

    Allocation of Resources Without Limits or Throttling