{"id":"CVE-2026-54716","summary":"Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets","details":"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.","aliases":["GHSA-qpf6-xp29-pg6r"],"modified":"2026-09-20T11:30:46.043759184Z","published":"2026-09-17T19:42:57.776Z","database_specific":{"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/54xxx/CVE-2026-54716.json","cna_assigner":"GitHub_M","cwe_ids":["CWE-770"]},"references":[{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/54xxx/CVE-2026-54716.json"},{"type":"ADVISORY","url":"https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-54716"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/valhalla/valhalla","events":[{"introduced":"0"},{"last_affected":"72f459fc5661fb906ad424be5378c4e32d9a5b3b"}],"database_specific":{"extracted_events":[{"introduced":"0"},{"last_affected":"3.7.0"}],"source":"AFFECTED_FIELD"}}],"versions":["3.7.0","3.6.3","3.6.2","3.6.1","3.6.0","3.5.1","3.5.0","3.4.0","3.3.0","3.2.1","3.2.0","3.1.4","3.1.3","3.1.2","3.1.1","3.1.0","3.0.9","3.0.8","3.0.7","3.0.6","3.0.5","3.0.4","3.0.3","3.0.2","3.0.1","3.0.0","2.7.2","2.7.1","2.7.0","2.6.1","2.6.0","2.5.0","2.4.9","2.4.8","2.4.4","2.4.3","2.4.1","2.4.0","2.3.9","2.3.9-rc1","2.3.8","2.3.7","2.3.6","2.3.5","2.3.3","2.3.4","2.3.2","2.3.0","2.2.9","2.2.8","2.2.7","2.2.6","2.2.5","2.2.4","2.2.3","2.2.2","2.2.1","2.2.0","2.1.9","2.1.8","2.1.7","2.1.6","2.1.5","2.1.4","2.1.3","2.1.2","2.1.1","2.1.0","2.0.9","2.0.8","2.0.7"],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-54716.json"}}],"schema_version":"1.9.0","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"}]}