Potential CPU DoS via O(n^2) Fragment Reassembly in QUIC
OpenSSL
Affected versions
| Product | Affected | Fixed in |
|---|---|---|
| OpenSSL OpenSSL |
| No fix yet |
Original description
Issue summary: The QUIC stream reassembly algorithm performance deteriorates progressively as packets are arriving out of order. The worst case has a quadratic complexity proportional to the number of stream frames kept in the buffer for the received stream data.
Impact summary: A remote QUIC peer that completes the handshake can create a connection-scoped CPU pressure and potentially a Denial of Service using compliant STREAM frames inside the advertised receive window, with low attacker bandwidth.