CVE-2026-54716

published 17 Sep 2026 · updated 18 Sep 2026

Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets

7.5HighCVSS 7.5EPSS 0%

No exploitation in the wild has been reported. EPSS puts the chance of exploitation in the next 30 days at 0%. No fixed version is recorded.

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

Vendors, products and packages with version ranges

VendorProductVersionsFixed
valhalla<=3.7.0

Timeline

Every event on this vulnerability

Embed

A live severity badge for an advisory, README or ticket

CVE-2026-54716 severity on Zeptric[![CVE-2026-54716](https://zeptric.io/badge/cve/CVE-2026-54716.svg)](https://zeptric.io/cve/CVE-2026-54716)