{
    "dataType": "CVE_RECORD",
    "dataVersion": "5.2",
    "cveMetadata": {
        "cveId": "CVE-2026-54716",
        "assignerOrgId": "a0819718-46f1-4df5-94e2-005712e83aaa",
        "state": "PUBLISHED",
        "assignerShortName": "GitHub_M",
        "dateReserved": "2026-06-15T23:07:33.231Z",
        "datePublished": "2026-09-17T19:42:57.776Z",
        "dateUpdated": "2026-09-18T14:44:00.609Z"
    },
    "containers": {
        "cna": {
            "title": "Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets",
            "problemTypes": [
                {
                    "descriptions": [
                        {
                            "cweId": "CWE-770",
                            "lang": "en",
                            "description": "CWE-770: Allocation of Resources Without Limits or Throttling",
                            "type": "CWE"
                        }
                    ]
                }
            ],
            "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"
                    }
                }
            ],
            "references": [
                {
                    "name": "https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r",
                    "tags": [
                        "x_refsource_CONFIRM"
                    ],
                    "url": "https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r"
                }
            ],
            "affected": [
                {
                    "vendor": "valhalla",
                    "product": "valhalla",
                    "versions": [
                        {
                            "version": "<= 3.7.0",
                            "status": "affected"
                        }
                    ]
                }
            ],
            "providerMetadata": {
                "orgId": "a0819718-46f1-4df5-94e2-005712e83aaa",
                "shortName": "GitHub_M",
                "dateUpdated": "2026-09-17T19:42:57.776Z"
            },
            "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."
                }
            ],
            "source": {
                "advisory": "GHSA-qpf6-xp29-pg6r",
                "discovery": "UNKNOWN"
            }
        },
        "adp": [
            {
                "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"
                            }
                        }
                    }
                ],
                "title": "CISA ADP Vulnrichment",
                "providerMetadata": {
                    "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
                    "shortName": "CISA-ADP",
                    "dateUpdated": "2026-09-18T14:44:00.609Z"
                }
            }
        ]
    }
}