{"id":"CVE-2026-54716","title":"Valhalla is an open source routing engine and accompanying libraries for use with OpenStreetMap data","summary":"Valhalla is an open source routing engine and accompanying libraries for use with OpenStreetMap data. In 3.7.0 and earlier, a POST request to /sources_to_targets containing an exclude_polygons ring formed by three collinear points can ca…","severity":"high","cvss":7.5,"cvssVector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","cwe":["CWE-770"],"vendor":"valhalla","product":"valhalla","affected":["valhalla <= 3.7.0"],"published":"2026-09-17","updated":"2026-09-18","sourceUpdated":"2026-09-18T15:17:09.697","source":"NVD","sourceUrl":"https://nvd.nist.gov/vuln/detail/CVE-2026-54716","references":[{"url":"https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r","label":"security-advisories@github.com"}],"tags":["nvd","cve.org"],"ssvc":{"exploitation":"none","automatable":"yes","technicalImpact":"partial","timestamp":"2026-09-18T14:39:50.424006Z"},"epss":0.00324,"epssPercentile":0.25617,"ingestedAt":"2026-09-17T20:28:02.774Z","slug":"CVE-2026-54716","body":"## Overview\n\nValhalla is an open source routing engine and accompanying libraries for use with OpenStreetMap data. In 3.7.0 and earlier, a POST request to /sources_to_targets containing an exclude_polygons ring formed by three collinear points can cause unbounded memory growth in the worker. The zero-area geometry, rather than the other request options, triggers processing in src/loki/polygon_search.cc until the process is terminated by the out-of-memory killer. A single unauthenticated request can therefore stop a public-facing worker. Other endpoints that accept exclude_polygons, including /route, were not verified as affected. No fixed version is available as of this review.\n\n## Remediation\n\nRefer to the linked advisories for vendor-supplied fixes and affected version ranges.","depth":"twilight","depthScore":41,"depthScoreParts":{"impact":41.3,"likelihood":0.1,"exploitation":0,"ransomware":0},"changes":[]}