CVE-2026-43967 Quadratic fragment-name uniqueness check causes denial of service in absinthe
- Published
- Updated
- Exploit status
- No public exploit known
- CISA SSVC
- No known exploitation · automatable: yes · technical impact: partial
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.
Upgrade path
2 packages: 2 fixed.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| absinthe-graphql absinthe | >= 0b46e3bcc06c0d3797bacd64761b908a84646c1d, < 223600c520493dcaf95080af552c413099f92c9d; >= 1.2.0, < 1.10.2 | 1.10.2, 223600c520493dcaf95080af552c413099f92c9d | Fixed |
| hex absinthe(Hex) | >= 1.2.0, < 1.10.2 | 1.10.2 | Fixed |
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| hex absinthe(Hex) | >= 1.2.0, < 1.10.2 | 1.10.2 |
| absinthe-graphql absinthe | >= 1.2.0, < 1.10.2 | 1.10.2 |
| absinthe-graphql absinthe | >= 0b46e3bcc06c0d3797bacd64761b908a84646c1d, < 223600c520493dcaf95080af552c413099f92c9d | 223600c520493dcaf95080af552c413099f92c9d |
References
- Quadratic fragment-name uniqueness check exploit related vendor-advisory
- EEF CNA record for CVE-2026-43967 patch related third-party-advisory
- OSV record EEF-CVE-2026-43967 related third-party-advisory
- Fix commit 223600c in absinthe-graphql/absinthe patch
- nvd.nist.gov third-party-advisory
- github.com
- Introducing commit 0b46e3b in absinthe-graphql/absinthe related
- ENISA EUVD EUVD-2026-28800 third-party-advisory