CVE-2026-54716 Details
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.
A denial-of-service vulnerability has been identified in Valhalla routing engine versions through 3.7.0. The issue arises when a POST request to the /sources_to_targets endpoint includes an exclude_polygons ring created by three collinear points, resulting in a zero-area geometry. This configuration triggers unbounded memory growth in the Valhalla worker, causing the process to be terminated by the out-of-memory killer. As a result, a single unauthenticated request can disrupt a public-facing Valhalla deployment. Other endpoints that accept exclude_polygons, such as /route, may also be affected, but this has not been verified.
Metrics
CVSS 4.0 Severity and Vector Strings:
CVSS 3.x Severity and Vector Strings:
No data available for CVSS Version 2.0 on this CVE.
Volerion
Assessed Sep 17, 2026CISA-ADP
Assessed Sep 18, 2026References to Advisories, Solutions, and Tools
By selecting these links, you will be leaving this site. These are references gathered from the official CVE record and are not endorsed by Volerion.
| URL | Source(s) | Tag(s) |
|---|---|---|
| https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r | [email protected] | AdvisoryExploitVendor |
Weakness Enumeration
| CWE-ID | CWE Name | Source |
|---|---|---|
| CWE-770 | Allocation of Resources Without Limits or Throttling | [email protected] |
Affected Products
| Product | Versions |
|---|---|
| Valhalla | <= 3.7.0 (semver) |
CPE
Remediation
| |
Change History
2 change records found show changes
| Date | Action | Recorded By |
|---|---|---|
| Sep 18, 2026 | CVE Modified | CISA-ADP |
| Sep 17, 2026 | New CVE Received | [email protected] |
Volerion