CVE-2026-42772 Potential CPU DoS via O(n^2) Fragment Reassembly in QUIC
- Published
- Updated
- Exploit status
- No public exploit known
- CISA SSVC
- No known exploitation · automatable: yes · technical impact: partial
- Technology
- OpenSSLUbuntuDebianRed Hat
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.
CWE: CWE-407: Inefficient Algorithmic Complexity
Description: OpenSSL manages received QUIC stream fragments using a
doubly-linked list. While it optimizes for append operations (at the end of
the list), it falls back to a head-to-tail linear search for any fragment
that does not immediately follow the current tail.
By manipulating the sequence of offsets, an attacker can force the server
to perform O(n^2) operations, consuming excessive CPU time for the
QUIC process.
FIPS impact: no
The FIPS module is not affected as the QUIC implementation is outside of
the OpenSSL FIPS module boundary.
Upgrade path
30 packages: 10 fixed, 20 with no fix yet.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| redhat openssl(Red Hat enterprise_linux 9) | All versions | No fix listed | No fix yet |
| redhat/compat-openssl11(Red Hat enterprise_linux 9) | All versions | No fix listed | No fix yet |
| redhat/edk2(Red Hat enterprise_linux 10) | All versions | No fix listed | No fix yet |
| redhat/openshift/ose-rhel-coreos-8(Red Hat openshift 4) | All versions | No fix listed | No fix yet |
| redhat/openshift/ose-rhel-coreos-9(Red Hat openshift 4) | All versions | No fix listed | No fix yet |
| redhat/openshift/ose-rhel-coreos-9(Red Hat openshift 5) | All versions | No fix listed | No fix yet |
| redhat/openvox-agent(Red Hat satellite 6) | All versions | No fix listed | No fix yet |
| redhat/puppet-agent(Red Hat satellite 6) | All versions | No fix listed | No fix yet |
| redhat/rhdh/rhdh-hub-rhel9(Red Hat rhdh 1) | All versions | No fix listed | No fix yet |
| redhat/shim(Red Hat enterprise_linux 10) | All versions | No fix listed | No fix yet |
| redhat/shim(Red Hat enterprise_linux 9) | All versions | No fix listed | No fix yet |
| redhat/shim-unsigned-aarch64(Red Hat enterprise_linux 10) | All versions | No fix listed | No fix yet |
| redhat/shim-unsigned-aarch64(Red Hat enterprise_linux 9) | All versions | No fix listed | No fix yet |
| redhat/shim-unsigned-x64(Red Hat enterprise_linux 10) | All versions | No fix listed | No fix yet |
| redhat/shim-unsigned-x64(Red Hat enterprise_linux 9) | All versions | No fix listed | No fix yet |
| ubuntu/edk2(Ubuntu 26.04) | All versions | No fix listed | No fix yet |
| ubuntu/edk2(Ubuntu 26.10) | All versions | No fix listed | No fix yet |
| ubuntu/edk2-hwe(Ubuntu 26.04) | All versions | No fix listed | No fix yet |
| ubuntu/edk2-hwe(Ubuntu 26.10) | All versions | No fix listed | No fix yet |
| ubuntu/nodejs(Ubuntu 22.04) | All versions | No fix listed | No fix yet |
| azure linux edk2(Azure Linux 4.0) | < 0:20260812-8.azl4 | 0:20260812-8.azl4 | Fixed |
| debian/openssl(Debian 13) | < 3.5.7-1~deb13u3; = 3.5.1-1; = 3.5.1-1+deb13u1; = 3.5.2-1 +11 more | 3.5.7-1~deb13u3 | Fixed |
| debian/openssl(Debian 14) | < 3.6.5-1; = 3.5.1-1; = 3.5.2-1; = 3.5.3-1 +21 more | 3.6.5-1 | Fixed |
| OpenSSL | >= 3.4.0, < 3.4.8; >= 3.5.0, < 3.5.9; >= 3.6.0, < 3.6.5; >= 4.0.0, < 4.0.3 | 3.4.8, 3.5.9, 3.6.5, 4.0.3 | Fixed |
| OpenSSL(Azure Linux 3.0) | < 3.3.7-7 | 3.3.7-7 | Fixed |
| OpenSSL(Azure Linux 4.0) | < 1:3.5.9-13.azl4 | 1:3.5.9-13.azl4 | Fixed |
| redhat openssl(Red Hat enterprise_linux 10.3) | < 1:3.5.9-1.el10_3 | 1:3.5.9-1.el10_3 | Fixed |
| redhat/openssl-main(Red Hat hummingbird 1) | < 3.5.9-0.1.hum1 | 3.5.9-0.1.hum1 | Fixed |
| redhat/openssl3-main(Red Hat hummingbird 1) | < 3.5.9-0.1.hum1 | 3.5.9-0.1.hum1 | Fixed |
| ubuntu/openssl(Ubuntu 26.04) | < 3.5.5-1ubuntu3.7 | 3.5.5-1ubuntu3.7 | Fixed |
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| OpenSSL | >= 4.0.0, < 4.0.3 | 4.0.3 |
| OpenSSL | >= 3.6.0, < 3.6.5 | 3.6.5 |
| OpenSSL | >= 3.5.0, < 3.5.9 | 3.5.9 |
| OpenSSL | >= 3.4.0, < 3.4.8 | 3.4.8 |
| redhat openssl(Red Hat:enterprise_linux:10.3) | < 1:3.5.9-1.el10_3 | 1:3.5.9-1.el10_3 |
| redhat/openssl-main(Red Hat:hummingbird:1) | < 3.5.9-0.1.hum1 | 3.5.9-0.1.hum1 |
| redhat/openssl3-main(Red Hat:hummingbird:1) | < 3.5.9-0.1.hum1 | 3.5.9-0.1.hum1 |
| redhat/rhdh/rhdh-hub-rhel9(Red Hat:rhdh:1) | All versions | No fix listed |
| redhat/edk2(Red Hat:enterprise_linux:10) | All versions | No fix listed |
| redhat/shim(Red Hat:enterprise_linux:10) | All versions | No fix listed |
| redhat/shim-unsigned-aarch64(Red Hat:enterprise_linux:10) | All versions | No fix listed |
| redhat/shim-unsigned-x64(Red Hat:enterprise_linux:10) | All versions | No fix listed |
| redhat/compat-openssl11(Red Hat:enterprise_linux:9) | All versions | No fix listed |
| redhat/edk2(Red Hat:enterprise_linux:9) | All versions | No fix listed |
| redhat openssl(Red Hat:enterprise_linux:9) | All versions | No fix listed |
| redhat/shim(Red Hat:enterprise_linux:9) | All versions | No fix listed |
| redhat/shim-unsigned-aarch64(Red Hat:enterprise_linux:9) | All versions | No fix listed |
| redhat/shim-unsigned-x64(Red Hat:enterprise_linux:9) | All versions | No fix listed |
| redhat/rhoai/odh-core-bff-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-dashboard-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-kf-notebook-controller-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-mod-arch-agent-ops-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-mod-arch-automl-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-mod-arch-autorag-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-mod-arch-eval-hub-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
Show 59 more
| Product | Affected versions | Fixed in |
|---|---|---|
| redhat/rhoai/odh-mod-arch-gen-ai-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-mod-arch-maas-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-mod-arch-mlflow-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-mod-arch-model-registry-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/rhoai/odh-notebook-controller-rhel9(Red Hat:openshift_ai) | All versions | No fix listed |
| redhat/openshift/ose-rhel-coreos-8(Red Hat:openshift:4) | All versions | No fix listed |
| redhat/openshift/ose-rhel-coreos-9(Red Hat:openshift:4) | All versions | No fix listed |
| redhat/openshift/ose-rhel-coreos-9(Red Hat:openshift:5) | All versions | No fix listed |
| redhat/openvox-agent(Red Hat:satellite:6) | All versions | No fix listed |
| redhat/puppet-agent(Red Hat:satellite:6) | All versions | No fix listed |
| debian/openssl(Debian:13) | < 3.5.7-1~deb13u3 | 3.5.7-1~deb13u3 |
| debian/openssl(Debian:13) | = 3.5.1-1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.1-1+deb13u1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.2-1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.3-1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.4-1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.4-1~deb13u1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.4-1~deb13u2 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.5-1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.5-1~deb13u1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.5-1~deb13u2 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.6-1~deb13u1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.6-1~deb13u2 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.7-1~deb13u1 | No fix listed |
| debian/openssl(Debian:13) | = 3.5.7-1~deb13u2 | No fix listed |
| debian/openssl(Debian:14) | < 3.6.5-1 | 3.6.5-1 |
| debian/openssl(Debian:14) | = 3.5.1-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.2-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.3-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.4-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.4-1~deb13u1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.4-1~deb13u2 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.5-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.5-1~deb13u1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.5-1~deb13u2 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.6-1~deb13u1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.6-1~deb13u2 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.7-1~deb13u1 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.7-1~deb13u2 | No fix listed |
| debian/openssl(Debian:14) | = 3.5.7-1~deb13u3 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.0-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.0-2 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.0~~alpha1-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.0~~beta1-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.1-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.1-2 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.1-3 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.2-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.3-1 | No fix listed |
| debian/openssl(Debian:14) | = 3.6.4-1 | No fix listed |
| ubuntu/nodejs(Ubuntu:22.04) | All versions | No fix listed |
| ubuntu/edk2(Ubuntu:26.04) | All versions | No fix listed |
| ubuntu/edk2-hwe(Ubuntu:26.04) | All versions | No fix listed |
| ubuntu/openssl(Ubuntu:26.04) | < 3.5.5-1ubuntu3.7 | 3.5.5-1ubuntu3.7 |
| ubuntu/edk2(Ubuntu:26.10) | All versions | No fix listed |
| ubuntu/edk2-hwe(Ubuntu:26.10) | All versions | No fix listed |
| OpenSSL(Azure Linux:3.0) | < 3.3.7-7 | 3.3.7-7 |
| azure linux edk2(Azure Linux:4.0) | < 0:20260812-8.azl4 | 0:20260812-8.azl4 |
| OpenSSL(Azure Linux:4.0) | < 1:3.5.9-13.azl4 | 1:3.5.9-13.azl4 |
References
- OpenSSL Advisory vendor-advisory
- 4.0.3 git commit patch
- 3.6.5 git commit patch
- 3.5.9 git commit patch
- 3.4.8 git commit patch
- MSRC Security Update Guide vendor-advisory
- Release Notes vendor-advisory
- Red Hat CVE page mitigation vendor-advisory
- RHSA-2026:98588 patch vendor-advisory
- RHSA-2026:74162 patch vendor-advisory
- RHSA-2026:74166 patch vendor-advisory
- Red Hat Bugzilla 2543249 issue-tracking
- www.cve.org
- nvd.nist.gov
- Debian Security Tracker CVE-2026-42772 vendor-advisory
- Ubuntu CVE tracker vendor-advisory
- USN-8861-1 vendor-advisory
- Release and Advisory Timeline vendor-advisory
- Security advisory list (json) vendor-advisory
- ENISA EUVD EUVD-2026-89003 third-party-advisory