Service interruption via quadratic field comparisons
Published Apr 17, 2026 · Updated Apr 17, 2026
Algorithmic complexity in WebOnyx graphql-php before 15.31.5 allows remote attackers to interrupt service with repeated GraphQL fields. The collectConflictsWithin() method performs O(n²) pairwise comparisons among fields sharing a response name, even when identical fields produce no conflict. An unauthenticated crafted query can consume CPU before execution and reach a request timeout; QueryDepth and QueryComplexity limits do not block this validation work.
Summary
What happened
Algorithmic complexity in WebOnyx graphql-php before 15.31.5 allows remote attackers to interrupt service with repeated GraphQL fields. The collectConflictsWithin() method performs O(n²) pairwise comparisons among fields sharing a response name, even when identical fields produce no conflict. An unauthenticated crafted query can consume CPU before execution and reach a request timeout; QueryDepth and QueryComplexity limits do not block this validation work.
The record
- CVE
- CVE-2026-40476
- Published
- Apr 17, 2026
- Updated
- Apr 17, 2026
- Vendor
- WebOnyx
- Product
- graphql-php
- Classifications
- CWE-407, T1499.004
- Attack vector
- network
- Privileges
- unauthenticated
Timeline
How it unfolded
- Apr 17, 2026CVE publishedPublication date reported by the CVE source.
- Apr 17, 2026Record updatedLatest update available in the CVE record.
Exploitability
Present is not the same as exploitable
Compare your product and version with the public record. A matching version still requires validation against your environment.
Is a vulnerable build present?
Compare these published version ranges with your installed build and any vendor patches.
- Affected versionversion=< 15.31.5
What conditions does exploitation require?
What is affected?
Attacks
What attackers are doing with it
Daily unique IPs observed by Shadowserver honeypots for known exploited vulnerabilities (KEVs). Missing observations do not establish an absence of attacks.
Weakness, pattern, technique
Public exploit references
- Repeated-field GraphQL query proof of conceptproof of concept · demonstrated
Labels summarize the accepted research assessment. They do not indicate a test against your environment.
Technologies
Your stack
See the directory against your own environment.
Your stack
Check the software in your environment
Book a demo to see how Hinoki identifies affected software and validates exploitability in your environment.
Book a demo