---
id: CVE-2026-54716
title: >-
  Valhalla is an open source routing engine and accompanying libraries for use
  with OpenStreetMap data
summary: >-
  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 ca…
severity: high
cvss: 7.5
cvssVector: 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H'
cwe:
  - CWE-770
vendor: valhalla
product: valhalla
affected:
  - valhalla <= 3.7.0
published: '2026-09-17'
updated: '2026-09-24'
sourceUpdated: '2026-09-24T21:25:27.050'
source: NVD
sourceUrl: 'https://nvd.nist.gov/vuln/detail/CVE-2026-54716'
references:
  - url: >-
      https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r
    label: security-advisories@github.com
tags:
  - nvd
  - cve.org
epss: 0.0046
epssPercentile: 0.37155
ssvc:
  exploitation: none
  automatable: 'yes'
  technicalImpact: partial
  timestamp: '2026-09-18T14:39:50.424006Z'
ingestedAt: '2026-09-17T20:28:02.774Z'
---

## Overview

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.

## Remediation

Refer to the linked advisories for vendor-supplied fixes and affected version ranges.