CVE-2026-40476 PUBLISHED

graphql-php: Denial of Service via quadratic complexity in OverlappingFieldsCanBeMerged validation

Assigner: GitHub_M
Reserved: 13.04.2026 Published: 17.04.2026 Updated: 17.04.2026

graphql-go is a Go implementation of GraphQL. In versions 15.31.4 and below, the OverlappingFieldsCanBeMerged validation rule performs O(n²) pairwise comparisons of fields sharing the same response name. An attacker can send a query with thousands of repeated identical fields, causing excessive CPU usage during validation before execution begins. This is not mitigated by existing QueryDepth or QueryComplexity rules. This issue has been fixed in version 15.31.5.

Metrics

CVSS Vector: CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
CVSS Score: 6.9

Product Status

Vendor webonyx
Product graphql-php
Versions
  • Version < 15.31.5 is affected

References

Problem Types

  • CWE-407: Inefficient Algorithmic Complexity CWE