Avoid quadratic complexity in resolvePath in net/url (Go standard library net/url)

CVE-2026-56860
MEDIUM 5.9

At a glance

Source
NVD
EPSS
EPSS 0.55 % · percentile 46 ()
State
PUBLISHED
Published
Updated
Assigner
Go
NVD status
Awaiting Analysis

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.

Weaknesses (CWE)

  • CWE-407 — Inefficient Algorithmic Complexity

References

Scores

VersionScoreVectorScored by
CVSS 3.1MEDIUM 5.9CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:HCISA-ADP
CVSS 3.1MEDIUM 5.9CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:HNVD · 134c704f-9b21-4f2e-91b3-4a467353bcc0 (Secondary)

Advisories

European references

CERT-FR advisories

Affected products

ProductVersions
Go standard library · net/urlaffected 0 < 1.25.13 ; affected 1.26.0-0 < 1.26.6 ; affected 1.27.0-0 < 1.27.0-rc.3

Sources

SourceLicence
CVE List (CVEProject cvelistV5)CVE Program Terms of Use
EPSS (FIRST.org)FIRST — attribution requested
ENISA EUVDENISA — reproduction authorised, source acknowledged
CERT-FR (ANSSI)Licence Ouverte / Etalab 2.0
NVD (NIST) via fkie-cad/nvd-json-data-feedsPublic domain — this product uses data from the NVD API but is not endorsed or certified by the NVD