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
Oracle JRE CVE-2018-2629 Vulnerability (CVE-2018-2629)
WordPress Plugin Woocommerce User Email Verification Security Bypass (3.3.0)
Moodle Cross-Site Request Forgery (CSRF) Vulnerability (CVE-2011-4298)
Oracle JRE CVE-2012-0504 Vulnerability (CVE-2012-0504)
WordPress Plugin Code Insert Manager (Q2W3 Inc Manager) ZeroClipboard Cross-Site Scripting (2.3.1)