Inefficient Algorithmic Complexity vulnerability in absinthe-graphql absinthe allows unauthenticated denial of service via quadratic fragment-name uniqueness validation.
'Elixir.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.
References
| Link | Resource |
|---|---|
| https://cna.erlef.org/cves/CVE-2026-43967.html | Third Party Advisory Patch |
| https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d | Patch |
| https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2 | Exploit Vendor Advisory |
| https://osv.dev/vulnerability/EEF-CVE-2026-43967 | Third Party Advisory |
Configurations
History
22 May 2026, 14:14
| Type | Values Removed | Values Added |
|---|---|---|
| References | () https://cna.erlef.org/cves/CVE-2026-43967.html - Third Party Advisory, Patch | |
| References | () https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d - Patch | |
| References | () https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2 - Exploit, Vendor Advisory | |
| References | () https://osv.dev/vulnerability/EEF-CVE-2026-43967 - Third Party Advisory | |
| CVSS |
v2 : v3 : |
v2 : unknown
v3 : 7.5 |
| CPE | cpe:2.3:a:absinthe-graphql:absinthe:*:*:*:*:*:*:*:* | |
| First Time |
Absinthe-graphql absinthe
Absinthe-graphql |
08 May 2026, 16:16
| Type | Values Removed | Values Added |
|---|---|---|
| New CVE |
Information
Published : 2026-05-08 16:16
Updated : 2026-05-22 14:14
NVD link : CVE-2026-43967
Mitre link : CVE-2026-43967
CVE.ORG link : CVE-2026-43967
JSON object : View
Products Affected
absinthe-graphql
- absinthe
CWE
CWE-407
Inefficient Algorithmic Complexity
