{"id":"CVE-2026-54716","state":"PUBLISHED","title":"Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets","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.","publishedAt":"2026-09-17T19:42:57.776Z","updatedAt":"2026-09-18T14:44:00.609Z","severity":{"score":7.5,"label":"High","version":"3.1","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"GitHub_M"},"assigner":"GitHub_M","products":["valhalla valhalla"],"affected":[{"vendor":"valhalla","product":"valhalla","versions":[{"version":"<= 3.7.0","status":"affected"}]}],"references":["https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r"],"weaknesses":["CWE-770"],"ingestedAt":"2026-10-29T20:12:24.861Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2026/54xxx/CVE-2026-54716.json","commit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2026-54716","state":"PUBLISHED","datePublished":"2026-09-17T19:42:57.776Z","dateUpdated":"2026-09-18T14:44:00.609Z","assignerShortName":"GitHub_M","assignerOrgId":"a0819718-46f1-4df5-94e2-005712e83aaa","dateReserved":"2026-06-15T23:07:33.231Z"},"containers":{"cna":{"title":"Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets","descriptions":[{"lang":"en","value":"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":[{"vendor":"valhalla","product":"valhalla","versions":[{"version":"<= 3.7.0","status":"affected"}]}],"references":[{"url":"https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r","name":"https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r","tags":["x_refsource_CONFIRM"]}],"metrics":[{"cvssV3_1":{"attackComplexity":"LOW","attackVector":"NETWORK","availabilityImpact":"HIGH","baseScore":7.5,"baseSeverity":"HIGH","confidentialityImpact":"NONE","integrityImpact":"NONE","privilegesRequired":"NONE","scope":"UNCHANGED","userInteraction":"NONE","vectorString":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","version":"3.1"}}],"problemTypes":[{"descriptions":[{"cweId":"CWE-770","lang":"en","description":"CWE-770: Allocation of Resources Without Limits or Throttling","type":"CWE"}]}],"providerMetadata":{"shortName":"GitHub_M","orgId":"a0819718-46f1-4df5-94e2-005712e83aaa","dateUpdated":"2026-09-17T19:42:57.776Z"},"source":{"advisory":"GHSA-qpf6-xp29-pg6r","discovery":"UNKNOWN"}},"adp":[{"title":"CISA ADP Vulnrichment","metrics":[{"other":{"type":"ssvc","content":{"timestamp":"2026-09-18T14:39:50.424006Z","id":"CVE-2026-54716","options":[{"Exploitation":"none"},{"Automatable":"yes"},{"Technical Impact":"partial"}],"role":"CISA Coordinator","version":"2.0.3"}}}],"providerMetadata":{"shortName":"CISA-ADP","orgId":"134c704f-9b21-4f2e-91b3-4a467353bcc0","dateUpdated":"2026-09-18T14:44:00.609Z"}}]}}}