NIXPKGS-2026-2654
GitHub issue
published 10 hours ago
Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets
Permalink
CVE-2026-54716
7.5 HIGH
- CVSS version (CVSS): 3.1
- Attack Vector (AV): Network (N)
- Attack Complexity (AC): Low (L)
- Privileges Required (PR): None (N)
- User Interaction (UI): None (N)
- Scope (S): Unchanged (U)
- Confidentiality (C): None (N)
- Integrity (I): None (N)
- Availability (A): High (H)
- Modified Attack Vector (MAV): Network (N)
- Modified Attack Complexity (MAC): Low (L)
- Modified Privileges Required (MPR): None (N)
- Modified User Interaction (MUI): None (N)
- Modified Confidentiality (MC): None (N)
- Modified Scope (MS): Unchanged (U)
- Modified Integrity (MI): None (N)
- Modified Availability (MA): High (H)
by @LeSuisse Activity log
- Created suggestion
-
@LeSuisse
ignored
2 packages
- python313Packages.valhallaapi
- python314Packages.valhallaapi
- @LeSuisse accepted
- @LeSuisse published on GitHub
Valhalla: Degenerate exclude_polygons (collinear points, zero area) causes OOM in /sources_to_targets
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.
References
-
https://github.com/valhalla/valhalla/security/advisories/GHSA-qpf6-xp29-pg6r x_refsource_CONFIRM
Affected products
valhalla
- ==<= 3.7.0
Matching in nixpkgs
Ignored packages (2)
pkgs.python313Packages.valhallaapi
Valhalla API Client
-
nixos-unstable -
- nixos-unstable-small 0.5.2
pkgs.python314Packages.valhallaapi
Valhalla API Client
-
nixos-unstable -
- nixos-unstable-small 0.5.2
Package maintainers
-
@Thra11 Tom Hall <tahall256@protonmail.ch>
-
@karlbeecken Karl Beecken <karl@beecken.berlin>