GraphQL-core: Denegación de servicio mediante complejidad cuadrática en la regla de validación OverlappingFieldsCanBeMerged
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
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:
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.
| Plataforma | Paquete | Versiones vulnerables | Corregida en |
|---|---|---|---|
| Python (PyPI) | graphql-core | >= 3.0.0, < 3.2.12, >= 3.3.0a1, < 3.3.0rc1 | 3.2.12, 3.3.0rc1 |
Referencias
- https://github.com/graphql-python/graphql-core/security/advisories/GHSA-vj8h-fx38-h3vc
- https://github.com/graphql-python/graphql-core/commit/150e59814d97d12140be005a558c93188ef89198
- https://github.com/graphql-python/graphql-core/commit/29c2753a7ee30a96a4109e7c6add1a2dae0497d7
- https://github.com/graphql-python/graphql-core
- https://github.com/graphql-python/graphql-core/releases/tag/v3.2.12
- https://github.com/graphql-python/graphql-core/releases/tag/v3.3.0rc1
- 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
- 2026: 3
-
GraphQL-core: Denegación de servicio mediante complejidad cuadrática en la regla de validación OverlappingFieldsCanBeMerged esta entrada
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.