Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets

{
  "id": "500db9ebd06e83bc8bc1b5b2d693fdde27d85f7ed63445f6fca30f12a91613e4",
  "url": "https://osv.dev/vulnerability/CVE-2026-54716",
  "method": "structured",
  "payload": {
    "kind": "advisory",
    "title": "Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets",
    "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 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.",
    "evidence": "osv:CVE-2026-54716",
    "products": [],
    "severity": "high",
    "structured": {
      "id": "CVE-2026-54716",
      "aliases": [
        "CVE-2026-54716",
        "GHSA-qpf6-xp29-pg6r"
      ],
      "metrics": [
        {
          "type": "CVSS_V3",
          "score": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"
        }
      ],
      "affected": [
        {
          "ranges": [
            {
              "repo": "https://github.com/valhalla/valhalla",
              "type": "GIT",
              "events": [
                {
                  "introduced": "0"
                },
                {
                  "last_affected": "72f459fc5661fb906ad424be5378c4e32d9a5b3b"
                }
              ],
              "database_specific": {
                "extracted_events": [
                  {
                    "range": [
                      {
                        "introduced": "0"
                      },
                      {
                        "last_affected": "3.7.0"
                      }
                    ],
                    "source": "AFFECTED_FIELD",
                    "strategy": "StringRangeExpression"
                  },
                  {
                    "range": [
                      {
                        "introduced": "0"
                      },
                      {
                        "last_affected": "3.7.0"
                      }
                    ],
                    "source": "DESCRIPTION"
                  }
                ]
              }
            }
          ],
          "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"
          }
        }
      ],
      "modified": "2026-10-28T02:30:23.291092612Z",
      "provider": "osv",
      "references": [
        "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/54xxx/CVE-2026-54716.json",
        "https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r",
        "https://nvd.nist.gov/vuln/detail/CVE-2026-54716"
      ],
      "provider_metadata": {
        "cwe_ids": [
          "CWE-770"
        ],
        "cna_assigner": "GitHub_M",
        "osv_generated_from": "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/54xxx/CVE-2026-54716.json"
      }
    },
    "related_cves": [
      {
        "value": "CVE-2026-54716",
        "evidence": "/id"
      }
    ],
    "security_relevant": true,
    "severity_evidence": "/severity/0/score"
  },
  "source_id": "core-osv",
  "document_id": 489633,
  "published_at": "2026-09-17T19:42:57.776+00:00"
}