8.7
HIGH CVSS 4.0
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
Affected Products

The following products are affected by CVE-2026-43967 vulnerability. Even if cvefeed.io is aware of the exact versions of the products that are affected, the information is not represented in the table below.

ID Vendor Product Action
1 Absinthe-graphql absinthe
CVSS Scores
The Common Vulnerability Scoring System is a standardized framework for assessing the severity of vulnerabilities in software and systems. We collect and displays CVSS scores from various sources for each CVE.
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 a version that mitigates inefficient algorithmic complexity for denial of service.
  • 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
EPSS is a daily estimate of the probability of exploitation activity being observed over the next 30 days. Following chart shows the EPSS score history of the vulnerability.