{"id":"CVE-2026-43967","summary":"Quadratic fragment-name uniqueness check causes denial of service in absinthe","details":"Inefficient Algorithmic Complexity vulnerability in absinthe-graphql absinthe allows unauthenticated denial of service via quadratic fragment-name uniqueness validation.\n\n'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.\n\nBecause 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.\n\nThis issue affects absinthe: from 1.2.0 before 1.10.2.","aliases":["EEF-CVE-2026-43967","GHSA-9mhv-8h52-q7q2"],"modified":"2026-05-28T03:53:50.496179620Z","published":"2026-05-08T15:42:34.347Z","database_specific":{"cwe_ids":["CWE-407"],"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/43xxx/CVE-2026-43967.json","cna_assigner":"EEF","unresolved_ranges":[{"source":"AFFECTED_FIELD","extracted_events":[{"introduced":"0b46e3bcc06c0d3797bacd64761b908a84646c1d"},{"fixed":"223600c520493dcaf95080af552c413099f92c9d"}]}]},"references":[{"type":"WEB","url":"https://cna.erlef.org/cves/CVE-2026-43967.html"},{"type":"WEB","url":"https://github.com"},{"type":"WEB","url":"https://osv.dev/vulnerability/EEF-CVE-2026-43967"},{"type":"WEB","url":"https://repo.hex.pm"},{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/43xxx/CVE-2026-43967.json"},{"type":"ADVISORY","url":"https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-43967"},{"type":"FIX","url":"https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d"},{"type":"PACKAGE","url":"https://github.com/absinthe-graphql/absinthe"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/absinthe-graphql/absinthe","events":[{"introduced":"26e7619e83e0612ff4922d940627d51ab7c07e45"},{"fixed":"c0c265cacc7f8ed5025b0bfa22f6f5e00145e919"}]}],"versions":["v1.10.1","v1.10.0","v1.9.0","v1.8.0","v1.7.11","v1.7.10","v1.7.9","v1.7.8","v1.7.7","v1.7.6","v1.7.5","v1.7.4","v1.7.3","v1.7.1","v1.6.8","v1.6.6","v1.7.0","v1.6.7","v1.6.5","v1.6.4","v1.6.3","v1.6.2","v1.6.1","v1.6.0","v1.6.0-rc.1","v1.6.0-rc.0","v1.5.5","v1.5.4","v1.5.3","v1.5.2","v1.5.1","v1.5.0","v1.5.0-rc.5","v1.5.0-rc.4","v1.5.0-rc.3","v1.5.0-rc.2","v1.5.0-rc.1","v1.5.0-rc.0","v1.5.0-beta.2","v1.5.0-alpha.4","v1.5.0-alpha.2","v1.4.10","v1.4.7","v1.4.6","v1.4.5","v1.4.4","v1.4.3","v1.4.2","v1.4.0","v1.4.0-rc.3","v1.4.0-rc.2","v1.4.0-rc.1","v1.4.0-rc.0","v1.4.0-beta.4","v1.4.0-beta.3","v1.4.0-beta.2","v1.4.0-beta.1","1.4.0-beta.1","v1.3.2","v1.3.1","v1.3.0","v1.2.6","v1.2.4","v1.2.3","v1.2.2","v1.2.1","v1.2.0"],"database_specific":{"source":"https://storage.googleapis.com/osv-test-cve-osv-conversion/osv-output/CVE-2026-43967.json"}}],"schema_version":"1.7.5","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N"}]}