Algorithmic Complexity Affecting openssl-debuginfo package, versions <1:3.5.8-1.amzn2023.0.3


Severity

Recommended
high

Based on Amazon Linux security rating.

Threat Intelligence

EPSS
0.33% (24th percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-AMZN2023-OPENSSLDEBUGINFO-20874252
  • published13 Oct 2026
  • disclosed29 Sept 2026

Introduced: 29 Sep 2026

NewCVE-2026-42772  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

Upgrade Amazon-Linux:2023 openssl-debuginfo to version 1:3.5.8-1.amzn2023.0.3 or higher.
This issue was patched in ALAS2023-2026-3204.

NVD Description

Note: Versions mentioned in the description apply only to the upstream openssl-debuginfo package and not the openssl-debuginfo package as distributed by Amazon-Linux. See How to fix? for Amazon-Linux:2023 relevant fixed versions and status.

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.

CVSS Base Scores

version 3.1