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

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.

N/A

算法复杂性

graphql-go 安全漏洞

graphql-go是Webonyx开源的一款专注于易用性的 GraphQL 服务器。 graphql-go 15.31.5之前版本存在安全漏洞，该漏洞源于OverlappingFieldsCanBeMerged验证规则对共享相同响应名称的字段执行O(n²)成对比较，可能导致攻击者发送包含数千个重复相同字段的查询，在验证期间消耗过多CPU。

N/A

N/A