A vulnerability was found in Envoy, where Envoy 1.11.0 and 1.11.1 will iterate over existing request headers to verify that the total size of the headers stays below a maximum limit. The implementation in affected versions 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.
Acknowledgments: Name: the Envoy security team
Upstream issue: https://github.com/envoyproxy/envoy/issues/8520
Upstream commit: https://github.com/envoyproxy/envoy/commit/afc39bea36fd436e54262f150c009e8d72db5014 https://github.com/envoyproxy/envoy/commits/master