Description
Upon receiving each incoming request header data, Envoy will iterate over existing request headers to verify that the total size of the headers stays below a maximum limit. The implementation in versions 1.10.0 through 1.11.1 for HTTP/1.x traffic and all versions of Envoy for HTTP/2 traffic had O(n^2) performance characteristics. A remote attacker may craft a request that stays below the maximum request header size but consists of many thousands of small headers to consume CPU and result in a denial-of-service attack.
Remediation
References
Related Vulnerabilities
Magento Improper Authentication Vulnerability (CVE-2015-3457)
PHP Other Vulnerability (CVE-2005-3390)
WordPress Plugin WM Simple Captcha Security Bypass (2.0.3)
Chamilo Improper Privilege Management Vulnerability (CVE-2022-27421)
WordPress Plugin Blog2Social:Social Media Auto Post & Scheduler PHP Object Injection (5.0.0)