CVE-2026-43967
High 8.7No known exploitationFix availableQuadratic fragment-name uniqueness check causes denial of service in absinthe
Record last updated
CVSS score
High on a 0 to 10 scale
EPSS, chance of exploitation in 30 days
Higher than 51% of scored CVEs. A prediction, not evidence.
CISA remediation deadline
Not in the KEV catalog
Description
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.
Weakness: CWE-407
Patching and mitigation
- Patch status
- Fix available (source: NVD (reference tagged Patch))
- Fix documented (source date)
- Mitigation
- None documented
- Vendor guidance
- github.com (opens in a new tab)
Affected products
| Vendor | Product | Affected versions | Fixed in | Per |
|---|---|---|---|---|
| absinthe-graphql | absinthe | from 0b46e3bcc06c0d3797bacd64761b908a84646c1d before 223600c520493dcaf95080af552c413099f92c9d | 223600c520493dcaf95080af552c413099f92c9d | CVE Program |
| absinthe-graphql | absinthe | after 1.2.0 before 1.10.2 | 1.10.2 | NIST NVD |
| absinthe-graphql | absinthe | from 1.2.0 before 1.10.2 | 1.10.2 | CVE Program |
Timeline
Disclosure
CVE record published by EEF
Source: CVE Program (opens in a new tab)
Patch
Fix documented by NVD (reference tagged Patch)
Vendor guidance and references
- EEF CNA record for CVE-2026-43967 (opens in a new tab)patch, related, third party advisory
- Fix commit 223600c in absinthe-graphql/absinthe (opens in a new tab)patch
- Quadratic fragment-name uniqueness check (opens in a new tab)vendor-advisory, related
- Introducing commit 0b46e3b in absinthe-graphql/absinthe (opens in a new tab)related
- OSV record EEF-CVE-2026-43967 (opens in a new tab)related, third party advisory