Vulnerability EEF-CVE-2026-43967

Unknown
UNKNOWN RISK
Vulnerabilities without an assigned CVSS score. Severity is not determinable from available data.
6 months ago
May 08, 2026 at 03:42 PM UTC
Quadratic fragment-name uniqueness check causes denial of service in absinthe
1.2.0 - 1.10.1
1.2.0 - 1.10.1

Summary

Quadratic fragment-name uniqueness check causes denial of service in absinthe

Details

Summary

Inefficient Algorithmic Complexity vulnerability in absinthe-graphql absinthe allows unauthenticated denial of service via quadratic fragment-name uniqueness validation.

Absinthe.Phase.Document.Validation.UniqueFragmentNames.run/2 iterates over all fragments and for each one calls duplicate?/2, which evaluates Enum.count(fragments, &(&1.name == name)) — a full linear scan of the fragment list. The result is O(N²) comparisons per document, where N is the number of fragment definitions supplied by the caller.

Because input.fragments is built directly from the GraphQL query body, N is fully attacker-controlled. A minimum-size fragment definition is roughly 16 bytes, so a ~1 MB document carries ~60,000 fragments and forces ~3.6 × 10⁹ comparisons inside this single validation phase. No authentication, schema knowledge, or special configuration is required.

This issue affects absinthe: from 1.2.0 before 1.10.2.

Impacted packages

Timeline

Published
6 months ago
May 08, 2026 at 03:42 PM UTC
Fixed (1.10.2)
6 months ago
May 08, 2026 at 04:07 PM UTC
Last Modified
2 days ago
November 20, 2026 at 06:00 AM UTC