CVE-2026-54716
HighCVSS 7.5Exploitation Probability (EPSS)
Low risk37th percentile - higher than 37% of all known CVEs
Summary
In Valhalla (an open source routing engine for OpenStreetMap data) version 3.7.0 and earlier, a POST request to /sources_to_targets containing an exclude_polygons ring formed by three collinear points causes unbounded memory growth in the worker. The zero-area geometry triggers processing in src/loki/polygon_search.cc until the process is terminated by the out-of-memory killer. A single unauthenticated request can stop a public-facing worker.
Risk Assessment
An unauthenticated attacker can cause memory exhaustion and termination of a public-facing Valhalla worker with a single request, resulting in denial of routing service. No fixed version is available, increasing the risk of prolonged exposure.
Recommendation
Restrict access to the /sources_to_targets endpoint (e.g., authentication, rate limiting, WAF) and monitor worker memory usage. Track Valhalla releases for a patched version.
Other vulnerabilities in Valhalla
Original NVD description (English source)
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 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.
Vulnerability data from NVD (NIST) · CISA KEV · EPSS