Vulnerability · Published Sep 17, 2026 · Assigned by GitHub_M
CVE-2026-54716Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets
High 7.5
In plain English
A high-severity resource allocation without limits in valhalla from valhalla. There are no confirmed reports of exploitation so far. The chance it is exploited in the next 30 days is estimated at 0.5% (higher than 40% of all known vulnerabilities).
Official description
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.
Affected products (as reported)
Weakness: CWE-770 · Vector: CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
References
- https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r x_refsource_CONFIRM