Vulnerability Description
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.
CVSS Score
HIGH
Affected Products
| Vendor | Product | Versions |
|---|---|---|
| Absinthe-Graphql | Absinthe | < 1.10.2 |
Related Weaknesses (CWE)
References
- https://cna.erlef.org/cves/CVE-2026-43967.htmlPatchThird Party Advisory
- https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552cPatch
- https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-ExploitVendor Advisory
- https://osv.dev/vulnerability/EEF-CVE-2026-43967Third Party Advisory
FAQ
What is CVE-2026-43967?
CVE-2026-43967 is a vulnerability with a CVSS score of 7.5 (HIGH). Inefficient Algorithmic Complexity vulnerability in absinthe-graphql absinthe allows unauthenticated denial of service via quadratic fragment-name uniqueness validation. 'Elixir.Absinthe.Phase.Docume...
How severe is CVE-2026-43967?
CVE-2026-43967 has been rated HIGH with a CVSS base score of 7.5/10. Review the CVSS metrics above for detailed severity breakdown.
Is there a patch for CVE-2026-43967?
Check the references section above for vendor advisories and patch information. Affected products include: Absinthe-Graphql Absinthe.