CVE-2026-43967
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. 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.
INFO
Published Date :
May 8, 2026, 4:16 p.m.
Last Modified :
Nov. 20, 2026, 5:18 a.m.
Remotely Exploit :
Yes !
Source :
6b3ad84c-e1a6-4bf7-a703-f496b71e49db
CVSS Scores
| Score | Version | Severity | Vector | Exploitability Score | Impact Score | Source |
|---|---|---|---|---|---|---|
| CVSS | 134c704f-9b21-4f2e-91b3-4a467353bcc0 | |||||
| CVSS 3.1 | HIGH | [email protected] | ||||
| CVSS 4.0 | HIGH | 6b3ad84c-e1a6-4bf7-a703-f496b71e49db | ||||
| CVSS 4.0 | HIGH | 6b3ad84c-e1a6-4bf7-a703-f496b71e49db |
Solution
- Update absinthe-graphql to version 1.10.2 or later.
- Apply relevant security patches from the vendor.
- Monitor system performance after updating.
References to Advisories, Solutions, and Tools
Here, you will find a curated list of external links that provide in-depth
information, practical solutions, and valuable tools related to
CVE-2026-43967.
| URL | Resource |
|---|---|
| https://cna.erlef.org/cves/CVE-2026-43967.html | Patch Third Party Advisory |
| https://github.com/absinthe-graphql/absinthe/commit/0b46e3bcc06c0d3797bacd64761b908a84646c1d | |
| https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d | Patch |
| https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2 | Exploit Vendor Advisory |
| https://osv.dev/vulnerability/EEF-CVE-2026-43967 | Third Party Advisory |
CWE - Common Weakness Enumeration
While CVE identifies
specific instances of vulnerabilities, CWE categorizes the common flaws or
weaknesses that can lead to vulnerabilities. CVE-2026-43967 is
associated with the following CWEs:
Common Attack Pattern Enumeration and Classification (CAPEC)
Common Attack Pattern Enumeration and Classification
(CAPEC)
stores attack patterns, which are descriptions of the common attributes and
approaches employed by adversaries to exploit the CVE-2026-43967
weaknesses.
We scan GitHub repositories to detect new proof-of-concept exploits. Following list is a collection of public exploits and proof-of-concepts, which have been published on GitHub (sorted by the most recently updated).
Results are limited to the first 15 repositories due to potential performance issues.
The following list is the news that have been mention
CVE-2026-43967 vulnerability anywhere in the article.
The following table lists the changes that have been made to the
CVE-2026-43967 vulnerability over time.
Vulnerability history details can be useful for understanding the evolution of a vulnerability, and for identifying the most recent changes that may impact the vulnerability's severity, exploitability, or other characteristics.
-
CVE Modified by 6b3ad84c-e1a6-4bf7-a703-f496b71e49db
Nov. 20, 2026
Action Type Old Value New Value Changed 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. 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. Added Reference https://cna.erlef.org/cves/CVE-2026-43967.html Added Reference https://github.com/absinthe-graphql/absinthe/commit/0b46e3bcc06c0d3797bacd64761b908a84646c1d Added Reference https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d Added Reference https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2 Added Reference https://osv.dev/vulnerability/EEF-CVE-2026-43967 Removed Reference https://cna.erlef.org/cves/CVE-2026-43967.html Removed Reference https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d Removed Reference https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2 Removed Reference https://osv.dev/vulnerability/EEF-CVE-2026-43967 Removed Reference Type https://cna.erlef.org/cves/CVE-2026-43967.html Types: Patch, Third Party Advisory Removed Reference Type https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d Types: Patch Removed Reference Type https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2 Types: Exploit, Vendor Advisory Removed Reference Type https://osv.dev/vulnerability/EEF-CVE-2026-43967 Types: Third Party Advisory -
CVE Translated by [email protected]
Nov. 11, 2026
Action Type Old Value New Value Added Translation Title: Absinthe-graphql, Description: Vulnerabilidad de complejidad algorítmica ineficiente en absinthe-graphql absinthe permite la denegación de servicio no autenticada a través de la validación cuadrática de unicidad de nombres de fragmentos. ’Elixir.Absinthe.Phase.Document.Validation.UniqueFragmentNames’:run/2 itera sobre todos los fragmentos y para cada uno llama a duplicate?/2, que evalúa Enum.count(fragments, &(&1.name == name)) - un escaneo lineal completo de la lista de fragmentos. El resultado son comparaciones O(N²) por documento, donde N es el número de definiciones de fragmentos proporcionadas por el llamador. Debido a que input.fragments se construye directamente desde el cuerpo de la consulta GraphQL, N es totalmente controlado por el atacante. Una definición de fragmento de tamaño mínimo es aproximadamente de 16 bytes, por lo que un documento de ~1 MB contiene ~60,000 fragmentos y fuerza ~3.6 × 10? comparaciones dentro de esta única fase de validación. No se requiere autenticación, conocimiento del esquema o configuración especial. Este problema afecta a absinthe: desde 1.2.0 antes de 1.10.2. -
CVE Modified by 6b3ad84c-e1a6-4bf7-a703-f496b71e49db
Jun. 17, 2026
Action Type Old Value New Value Added Affected [{'cpes': ['cpe:2.3:a:absinthe-graphql:absinthe:*:*:*:*:*:*:*:*'], 'repo': 'https://github.com/absinthe-graphql/absinthe', 'vendor': 'absinthe-graphql', 'modules': ["'Elixir.Absinthe.Phase.Document.Validation.UniqueFragmentNames'"], 'product': 'absinthe', 'versions': [{'status': 'affected', 'version': '1.2.0', 'lessThan': '1.10.2', 'versionType': 'semver'}], 'packageURL': 'pkg:hex/absinthe', 'packageName': 'absinthe', 'programFiles': ['lib/absinthe/phase/document/validation/unique_fragment_names.ex'], 'collectionURL': 'https://repo.hex.pm', 'defaultStatus': 'unaffected', 'programRoutines': [{'name': "'Elixir.Absinthe.Phase.Document.Validation.UniqueFragmentNames':run/2"}, {'name': "'Elixir.Absinthe.Phase.Document.Validation.UniqueFragmentNames':duplicate?/2"}]}, {'cpes': ['cpe:2.3:a:absinthe-graphql:absinthe:*:*:*:*:*:*:*:*'], 'repo': 'https://github.com/absinthe-graphql/absinthe', 'vendor': 'absinthe-graphql', 'modules': ["'Elixir.Absinthe.Phase.Document.Validation.UniqueFragmentNames'"], 'product': 'absinthe', 'versions': [{'status': 'affected', 'version': '0b46e3bcc06c0d3797bacd64761b908a84646c1d', 'lessThan': '223600c520493dcaf95080af552c413099f92c9d', 'versionType': 'git'}], 'packageURL': 'pkg:github/absinthe-graphql/absinthe', 'packageName': 'absinthe-graphql/absinthe', 'programFiles': ['lib/absinthe/phase/document/validation/unique_fragment_names.ex'], 'collectionURL': 'https://github.com', 'defaultStatus': 'unaffected', 'programRoutines': [{'name': "'Elixir.Absinthe.Phase.Document.Validation.UniqueFragmentNames':run/2"}, {'name': "'Elixir.Absinthe.Phase.Document.Validation.UniqueFragmentNames':duplicate?/2"}]}] -
CVE Modified by 134c704f-9b21-4f2e-91b3-4a467353bcc0
Jun. 17, 2026
Action Type Old Value New Value Added SSVC {'id': 'CVE-2026-43967', 'role': 'CISA Coordinator', 'options': [{'exploitation': 'none'}, {'automatable': 'yes'}, {'technicalImpact': 'partial'}], 'version': '2.0.3', 'timestamp': '2026-05-08T16:07:01.053904Z'} -
Initial Analysis by [email protected]
May. 22, 2026
Action Type Old Value New Value Added CVSS V3.1 AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H Added CPE Configuration OR *cpe:2.3:a:absinthe-graphql:absinthe:*:*:*:*:*:*:*:* versions from (excluding) 1.2.0 up to (excluding) 1.10.2 Added Reference Type EEF: https://cna.erlef.org/cves/CVE-2026-43967.html Types: Patch, Third Party Advisory Added Reference Type EEF: https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d Types: Patch Added Reference Type EEF: https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2 Types: Exploit, Vendor Advisory Added Reference Type EEF: https://osv.dev/vulnerability/EEF-CVE-2026-43967 Types: Third Party Advisory -
New CVE Received by 6b3ad84c-e1a6-4bf7-a703-f496b71e49db
May. 08, 2026
Action Type Old Value New Value Added 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. Added CVSS V4.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 Added CWE CWE-407 Added Reference https://cna.erlef.org/cves/CVE-2026-43967.html Added Reference https://github.com/absinthe-graphql/absinthe/commit/223600c520493dcaf95080af552c413099f92c9d Added Reference https://github.com/absinthe-graphql/absinthe/security/advisories/GHSA-9mhv-8h52-q7q2 Added Reference https://osv.dev/vulnerability/EEF-CVE-2026-43967