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.
History

Sun, 20 Sep 2026 03:30:00 +0000

Type Values Removed Values Added
Metrics ssvc

{'options': {'Automatable': 'yes', 'Exploitation': 'none', 'Technical Impact': 'partial'}, 'version': '2.0.3'}


Fri, 18 Sep 2026 13:15:00 +0000

Type Values Removed Values Added
First Time appeared Valhalla
Valhalla valhalla
Vendors & Products Valhalla
Valhalla valhalla

Thu, 17 Sep 2026 20:00:00 +0000

Type Values Removed Values Added
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.
Title Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets
Weaknesses CWE-770
References
Metrics cvssV3_1

{'score': 7.5, 'vector': 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H'}


cve-icon MITRE

Status: PUBLISHED

Assigner: GitHub_M

Published: 2026-09-17T19:42:57.776Z

Updated: 2026-09-18T14:44:00.609Z

Reserved: 2026-06-15T23:07:33.231Z

Link: CVE-2026-54716

cve-icon Vulnrichment

Updated: 2026-09-18T14:39:51.473Z

cve-icon NVD

Status : Deferred

Published: 2026-09-17T20:16:52.730

Modified: 2026-09-24T21:25:27.050

Link: CVE-2026-54716

cve-icon Redhat

No data.