{"schemaVersion":1,"url":"https://cve.openhack.com/cve/CVE-2026-43967","id":"CVE-2026-43967","title":"Quadratic fragment-name uniqueness check causes denial of service in absinthe","description":"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","descriptionLong":"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.","published":"2026-05-08T15:42:34.347Z","updated":"2026-11-13T02:30:35.364059375Z","reserved":"2026-05-04T18:23:25.573Z","status":"Analyzed","rejected":false,"assigner":"EEF","metric":{"version":"4.0","score":8.7,"vector":"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","rating":"high","source":"EEF"},"metrics":[{"version":"4.0","score":8.7,"vector":"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","rating":"high","source":"EEF"},{"version":"4.0","score":8.7,"vector":"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/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X","rating":"high","source":"6b3ad84c-e1a6-4bf7-a703-f496b71e49db"},{"version":"4.0","score":null,"vector":"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","rating":"unrated","source":"OSV"},{"version":"4.0","score":null,"vector":"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","rating":"high","source":"GitHub"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"NVD"}],"rating":"high","products":["absinthe-graphql absinthe"],"affectedProducts":[{"vendor":"absinthe-graphql","product":"absinthe","defaultStatus":"unaffected","versions":[{"lessThan":"1.10.2","status":"affected","version":"1.2.0","versionType":"semver"}],"platforms":[]},{"vendor":"absinthe-graphql","product":"absinthe","defaultStatus":"unaffected","versions":[{"lessThan":"223600c520493dcaf95080af552c413099f92c9d","status":"affected","version":"0b46e3bcc06c0d3797bacd64761b908a84646c1d","versionType":"git"}],"platforms":[]}],"packages":[{"ecosystem":"Hex","name":"absinthe","purl":"pkg:hex/absinthe","ranges":[">=1.2.0 <1.10.2"],"fixed":["1.10.2"],"advisory":"GHSA-9mhv-8h52-q7q2"}],"cwes":["CWE-407"],"aliases":["EEF-CVE-2026-43967","GHSA-9mhv-8h52-q7q2"],"references":[{"url":"https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2","tags":["vendor-advisory","related","Exploit","Vendor Advisory","advisory","web"]},{"url":"https://cna.erlef.org/cves/CVE-2026-43967.html","tags":["related","Patch","Third Party Advisory","web"]},{"url":"https://osv.dev/vulnerability/EEF-CVE-2026-43967","tags":["related","Third Party Advisory","web"]},{"url":"https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d","tags":["patch","Patch","fix","web"]},{"url":"https://github.com","tags":["web"]},{"url":"https://repo.hex.pm","tags":["web"]},{"url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/43xxx/CVE-2026-43967.json","tags":["advisory"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2026-43967","tags":["advisory"]},{"url":"https://github.com/absinthe-graphql/absinthe","tags":["package"]}],"patchReferenced":true,"fixAvailable":true,"exploitReferenced":true,"kev":false,"kevAdded":null,"kevDue":null,"kevEntry":null,"ssvc":{"exploitation":"none","automatable":"yes","technicalImpact":"partial"},"epss":0.00624,"epssPercentile":0.50713,"sources":[{"name":"CVE List","url":"https://www.cve.org/CVERecord?id=CVE-2026-43967","ok":true},{"name":"NVD","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-43967","ok":true,"note":"Analyzed"},{"name":"OSV","url":"https://osv.dev/vulnerability/CVE-2026-43967","ok":true,"note":"1 package"},{"name":"GitHub Advisory","url":"https://github.com/advisories/GHSA-9mhv-8h52-q7q2","ok":true,"note":"GHSA-9mhv-8h52-q7q2"},{"name":"CISA KEV","url":"https://www.cisa.gov/known-exploited-vulnerabilities-catalog","ok":true,"note":"not listed"},{"name":"EPSS","url":"https://api.first.org/data/v1/epss?cve=CVE-2026-43967","ok":true,"note":"scored 2026-11-19"}],"aiTitle":false,"tech":[],"critical":[],"attention":null}