Skip to content

CVE-2026-42772 Potential CPU DoS via O(n^2) Fragment Reassembly in QUIC

MediumCVSS 5.3 EPSS 0.50%
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.

PackageAffectedFixed inStatus
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

ProductAffected versionsFixed 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
ProductAffected versionsFixed 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