Vulnerability-Lookup

UBUNTU-CVE-2026-42772 (CVE-2026-42772)

Vulnerability from osv_ubuntu – Published: 2026-09-29 16:17 – Updated: 2026-09-29 16:17 – Source website

Details

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.

Severity

N/A (UNKNOWN)

low

References

URL

Type

	https://ubuntu.com/security/CVE-2026-42772	REPORT
	https://www.cve.org/CVERecord?id=CVE-2026-42772	REPORT
	https://openssl-library.org/news/secadv/20260929.txt	REPORT

JSON

To clipboard

{
  "affected": [
    {
      "ecosystem_specific": {
        "binaries": [
          {
            "binary_name": "libnode72",
            "binary_version": "12.22.9~dfsg-1ubuntu3.6+esm2"
          },
          {
            "binary_name": "nodejs",
            "binary_version": "12.22.9~dfsg-1ubuntu3.6+esm2"
          }
        ],
        "priority_reason": "OpenSSL developers have rated this issue as being low severity"
      },
      "package": {
        "ecosystem": "Ubuntu:Pro:22.04:LTS",
        "name": "nodejs",
        "purl": "pkg:deb/ubuntu/nodejs@12.22.9~dfsg-1ubuntu3.6+esm2?arch=source\u0026distro=esm-apps/jammy"
      },
      "ranges": [
        {
          "events": [
            {
              "introduced": "0"
            }
          ],
          "type": "ECOSYSTEM"
        }
      ],
      "versions": [
        "12.22.5~dfsg-5ubuntu1",
        "12.22.7~dfsg-2ubuntu1",
        "12.22.7~dfsg-2ubuntu3",
        "12.22.9~dfsg-1ubuntu2",
        "12.22.9~dfsg-1ubuntu3",
        "12.22.9~dfsg-1ubuntu3.1",
        "12.22.9~dfsg-1ubuntu3.2",
        "12.22.9~dfsg-1ubuntu3.3",
        "12.22.9~dfsg-1ubuntu3.4",
        "12.22.9~dfsg-1ubuntu3.5",
        "12.22.9~dfsg-1ubuntu3.6",
        "12.22.9~dfsg-1ubuntu3.6+esm2"
      ]
    },
    {
      "ecosystem_specific": {
        "binaries": [
          {
            "binary_name": "efi-shell-aa64",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "efi-shell-loongarch64",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "efi-shell-riscv64",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "efi-shell-x64",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "ovmf",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "ovmf-amdsev",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "ovmf-generic",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "ovmf-inteltdx",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "ovmf-legacy",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "qemu-efi-aarch64",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "qemu-efi-loongarch64",
            "binary_version": "2025.11-3ubuntu7.2"
          },
          {
            "binary_name": "qemu-efi-riscv64",
            "binary_version": "2025.11-3ubuntu7.2"
          }
        ],
        "priority_reason": "OpenSSL developers have rated this issue as being low severity"
      },
      "package": {
        "ecosystem": "Ubuntu:26.04:LTS",
        "name": "edk2",
        "purl": "pkg:deb/ubuntu/edk2@2025.11-3ubuntu7.2?arch=source\u0026distro=resolute"
      },
      "ranges": [
        {
          "events": [
            {
              "introduced": "0"
            }
          ],
          "type": "ECOSYSTEM"
        }
      ],
      "versions": [
        "2025.02-8ubuntu3",
        "2025.11-3ubuntu6",
        "2025.11-3ubuntu7",
        "2025.11-3ubuntu7.2"
      ]
    },
    {
      "ecosystem_specific": {
        "binaries": [
          {
            "binary_name": "efi-shell-aa64-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "efi-shell-loongarch64-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "efi-shell-riscv64-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "efi-shell-x64-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "ovmf-amdsev-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "ovmf-generic-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "ovmf-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "ovmf-inteltdx-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "ovmf-legacy-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "qemu-efi-aarch64-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "qemu-efi-loongarch64-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          },
          {
            "binary_name": "qemu-efi-riscv64-hwe",
            "binary_version": "2025.11-3ubuntu8.2"
          }
        ],
        "priority_reason": "OpenSSL developers have rated this issue as being low severity"
      },
      "package": {
        "ecosystem": "Ubuntu:26.04:LTS",
        "name": "edk2-hwe",
        "purl": "pkg:deb/ubuntu/edk2-hwe@2025.11-3ubuntu8.2?arch=source\u0026distro=resolute"
      },
      "ranges": [
        {
          "events": [
            {
              "introduced": "0"
            }
          ],
          "type": "ECOSYSTEM"
        }
      ],
      "versions": [
        "2025.11-3ubuntu6",
        "2025.11-3ubuntu8",
        "2025.11-3ubuntu8.2"
      ]
    },
    {
      "ecosystem_specific": {
        "binaries": [
          {
            "binary_name": "libssl3t64",
            "binary_version": "3.5.5-1ubuntu3.6"
          },
          {
            "binary_name": "openssl",
            "binary_version": "3.5.5-1ubuntu3.6"
          },
          {
            "binary_name": "openssl-provider-legacy",
            "binary_version": "3.5.5-1ubuntu3.6"
          }
        ],
        "priority_reason": "OpenSSL developers have rated this issue as being low severity"
      },
      "package": {
        "ecosystem": "Ubuntu:26.04:LTS",
        "name": "openssl",
        "purl": "pkg:deb/ubuntu/openssl@3.5.5-1ubuntu3.6?arch=source\u0026distro=resolute"
      },
      "ranges": [
        {
          "events": [
            {
              "introduced": "0"
            }
          ],
          "type": "ECOSYSTEM"
        }
      ],
      "versions": [
        "3.5.3-1ubuntu2",
        "3.5.5-1ubuntu1",
        "3.5.5-1ubuntu3",
        "3.5.5-1ubuntu3.2",
        "3.5.5-1ubuntu3.3",
        "3.5.5-1ubuntu3.4",
        "3.5.5-1ubuntu3.5",
        "3.5.5-1ubuntu3.6"
      ]
    }
  ],
  "aliases": [],
  "details": "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.",
  "id": "UBUNTU-CVE-2026-42772",
  "modified": "2026-09-29T16:17:00Z",
  "published": "2026-09-29T16:17:00Z",
  "references": [
    {
      "type": "REPORT",
      "url": "https://ubuntu.com/security/CVE-2026-42772"
    },
    {
      "type": "REPORT",
      "url": "https://www.cve.org/CVERecord?id=CVE-2026-42772"
    },
    {
      "type": "REPORT",
      "url": "https://openssl-library.org/news/secadv/20260929.txt"
    }
  ],
  "related": [],
  "schema_version": "1.7.0",
  "severity": [
    {
      "score": "low",
      "type": "Ubuntu"
    }
  ],
  "upstream": [
    "CVE-2026-42772"
  ]
}

CVE-2026-42772 (GCVE-0-2026-42772)

Vulnerability from cvelistv5 – Published: 2026-09-29 15:32 – Updated: 2026-09-30 20:11

Title

Potential CPU DoS via O(n^2) Fragment Reassembly in QUIC

Summary

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.

Severity

5.3 (Medium)


                        
                          CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L

SSVC

Exploitation: none Automatable: yes Technical Impact: partial

CISA Coordinator · CISA-ADP (v2.0.3)

Decision recorded 2026-09-30 19:35 UTC

CWE

CWE-407 - Inefficient Algorithmic Complexity

Assigner

openssl mitre root Scorecard

References

5 references

URL	Tags
https://openssl-library.org/news/secadv/20260929.txt	vendor-advisory
https://github.com/openssl/openssl/commit/f42ae51…	patch
https://github.com/openssl/openssl/commit/32d0ed8…	patch
https://github.com/openssl/openssl/commit/ca8402e…	patch
https://github.com/openssl/openssl/commit/eb2becc…	patch

Impacted products

1 product

Vendor	Product	Version
OpenSSL	OpenSSL	Affected: 4.0.0 , < 4.0.3 (semver) Affected: 3.6.0 , < 3.6.5 (semver) Affected: 3.5.0 , < 3.5.9 (semver) Affected: 3.4.0 , < 3.4.8 (semver)

Date Public

2026-09-29 14:21

Credits

Saku0512 Opal Wright (Trail of Bits) Alexandr Nedvedicky

Show details on NVD website

JSON

To clipboard

{
  "containers": {
    "adp": [
      {
        "metrics": [
          {
            "cvssV3_1": {
              "attackComplexity": "LOW",
              "attackVector": "NETWORK",
              "availabilityImpact": "LOW",
              "baseScore": 5.3,
              "baseSeverity": "MEDIUM",
              "confidentialityImpact": "NONE",
              "integrityImpact": "NONE",
              "privilegesRequired": "NONE",
              "scope": "UNCHANGED",
              "userInteraction": "NONE",
              "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L",
              "version": "3.1"
            }
          },
          {
            "other": {
              "content": {
                "id": "CVE-2026-42772",
                "options": [
                  {
                    "Exploitation": "none"
                  },
                  {
                    "Automatable": "yes"
                  },
                  {
                    "Technical Impact": "partial"
                  }
                ],
                "role": "CISA Coordinator",
                "timestamp": "2026-09-30T19:35:54.157005Z",
                "version": "2.0.3"
              },
              "type": "ssvc"
            }
          }
        ],
        "providerMetadata": {
          "dateUpdated": "2026-09-30T20:11:09.295Z",
          "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
          "shortName": "CISA-ADP"
        },
        "title": "CISA ADP Vulnrichment"
      }
    ],
    "cna": {
      "affected": [
        {
          "defaultStatus": "unaffected",
          "product": "OpenSSL",
          "vendor": "OpenSSL",
          "versions": [
            {
              "lessThan": "4.0.3",
              "status": "affected",
              "version": "4.0.0",
              "versionType": "semver"
            },
            {
              "lessThan": "3.6.5",
              "status": "affected",
              "version": "3.6.0",
              "versionType": "semver"
            },
            {
              "lessThan": "3.5.9",
              "status": "affected",
              "version": "3.5.0",
              "versionType": "semver"
            },
            {
              "lessThan": "3.4.8",
              "status": "affected",
              "version": "3.4.0",
              "versionType": "semver"
            }
          ]
        }
      ],
      "credits": [
        {
          "lang": "en",
          "type": "reporter",
          "value": "Saku0512"
        },
        {
          "lang": "en",
          "type": "reporter",
          "value": "Opal Wright (Trail of Bits)"
        },
        {
          "lang": "en",
          "type": "remediation developer",
          "value": "Alexandr Nedvedicky"
        }
      ],
      "datePublic": "2026-09-29T14:21:57.000Z",
      "descriptions": [
        {
          "lang": "en",
          "supportingMedia": [
            {
              "base64": false,
              "type": "text/html",
              "value": "Issue summary: The QUIC stream reassembly algorithm performance deteriorates\u003cbr\u003eprogressively as packets are arriving out of order. The worst case has\u003cbr\u003ea quadratic complexity proportional to the number of stream frames kept in\u003cbr\u003ethe buffer for the received stream data.\u003cbr\u003e\u003cbr\u003eImpact summary: A remote QUIC peer that completes the handshake can create\u003cbr\u003ea connection-scoped CPU pressure and potentially a Denial of Service using\u003cbr\u003ecompliant STREAM frames inside the advertised receive window, with low\u003cbr\u003eattacker bandwidth.\u003cbr\u003e\u003cbr\u003eCWE: CWE-407: Inefficient Algorithmic Complexity\u003cbr\u003e\u003cbr\u003eDescription: OpenSSL manages received QUIC stream fragments using a\u003cbr\u003edoubly-linked list. While it optimizes for append operations (at the end of\u003cbr\u003ethe list), it falls back to a head-to-tail linear search for any fragment\u003cbr\u003ethat does not immediately follow the current `tail`.\u003cbr\u003e\u003cbr\u003eBy manipulating the sequence of offsets, an attacker can force the server\u003cbr\u003eto perform O(n^2) operations, consuming excessive CPU time for the\u003cbr\u003eQUIC process.\u003cbr\u003e\u003cbr\u003eFIPS impact: no\u003cbr\u003eThe FIPS module is not affected as the QUIC implementation is outside of\u003cbr\u003ethe OpenSSL FIPS module boundary."
            }
          ],
          "value": "Issue summary: The QUIC stream reassembly algorithm performance deteriorates\nprogressively as packets are arriving out of order. The worst case has\na quadratic complexity proportional to the number of stream frames kept in\nthe buffer for the received stream data.\n\nImpact summary: A remote QUIC peer that completes the handshake can create\na connection-scoped CPU pressure and potentially a Denial of Service using\ncompliant STREAM frames inside the advertised receive window, with low\nattacker bandwidth.\n\nCWE: CWE-407: Inefficient Algorithmic Complexity\n\nDescription: OpenSSL manages received QUIC stream fragments using a\ndoubly-linked list. While it optimizes for append operations (at the end of\nthe list), it falls back to a head-to-tail linear search for any fragment\nthat does not immediately follow the current `tail`.\n\nBy manipulating the sequence of offsets, an attacker can force the server\nto perform O(n^2) operations, consuming excessive CPU time for the\nQUIC process.\n\nFIPS impact: no\nThe FIPS module is not affected as the QUIC implementation is outside of\nthe OpenSSL FIPS module boundary."
        }
      ],
      "metrics": [
        {
          "format": "other",
          "other": {
            "content": {
              "text": "Low"
            },
            "type": "https://openssl-library.org/policies/general/security-policy/"
          }
        }
      ],
      "problemTypes": [
        {
          "descriptions": [
            {
              "cweId": "CWE-407",
              "description": "CWE-407 Inefficient Algorithmic Complexity",
              "lang": "en",
              "type": "CWE"
            }
          ]
        }
      ],
      "providerMetadata": {
        "dateUpdated": "2026-09-29T15:32:14.009Z",
        "orgId": "3a12439a-ef3a-4c79-92e6-6081a721f1e5",
        "shortName": "openssl"
      },
      "references": [
        {
          "name": "OpenSSL Advisory",
          "tags": [
            "vendor-advisory"
          ],
          "url": "https://openssl-library.org/news/secadv/20260929.txt"
        },
        {
          "name": "4.0.3 git commit",
          "tags": [
            "patch"
          ],
          "url": "https://github.com/openssl/openssl/commit/f42ae513bbda513b3c121d54834040ee4a0eae1a"
        },
        {
          "name": "3.6.5 git commit",
          "tags": [
            "patch"
          ],
          "url": "https://github.com/openssl/openssl/commit/32d0ed8afe1b8c3e7ece725b44663da3d7087a09"
        },
        {
          "name": "3.5.9 git commit",
          "tags": [
            "patch"
          ],
          "url": "https://github.com/openssl/openssl/commit/ca8402e273af4de5b3f04fa61a0f0c02ce3ae20e"
        },
        {
          "name": "3.4.8 git commit",
          "tags": [
            "patch"
          ],
          "url": "https://github.com/openssl/openssl/commit/eb2becc0a4baea7f3050a247834d0e5c2ebe1773"
        }
      ],
      "source": {
        "discovery": "UNKNOWN"
      },
      "title": "Potential CPU DoS via O(n^2) Fragment Reassembly in QUIC",
      "x_generator": {
        "engine": "Vulnogram 0.2.0"
      }
    }
  },
  "cveMetadata": {
    "assignerOrgId": "3a12439a-ef3a-4c79-92e6-6081a721f1e5",
    "assignerShortName": "openssl",
    "cveId": "CVE-2026-42772",
    "datePublished": "2026-09-29T15:32:14.009Z",
    "dateReserved": "2026-04-29T09:22:27.969Z",
    "dateUpdated": "2026-09-30T20:11:09.295Z",
    "state": "PUBLISHED"
  },
  "dataType": "CVE_RECORD",
  "dataVersion": "5.2"
}

Sightings

Author	Source	Type	Date	Other

Nomenclature

Seen: The vulnerability was mentioned, discussed, or observed by the user.
Confirmed: The vulnerability has been validated from an analyst's perspective.
Published Proof of Concept: A public proof of concept is available for this vulnerability.
Exploited: The vulnerability was observed as exploited by the user who reported the sighting.
Patched: The vulnerability was observed as successfully patched by the user who reported the sighting.
Not exploited: The vulnerability was not observed as exploited by the user who reported the sighting.
Not confirmed: The user expressed doubt about the validity of the vulnerability.
Not patched: The vulnerability was not observed as successfully patched by the user who reported the sighting.

The MITRE ATT&CK techniques below are AI-generated suggestions, inferred from the description of the vulnerability by the CIRCL/vulnerability-attack-technique-classification-roberta-base model, served locally by ML-Gateway. They have not been verified by an analyst and are provided for guidance only.
The approach is described in our paper Mapping CVEs to MITRE ATT&CK Techniques: A Curated Gold-Set Classifier and the Limits of LLM-Assisted Label Expansion.
Browse all ATT&CK techniques and the vulnerabilities related to each.

Related by attack behaviour

Vulnerabilities whose description is nearest to this one in the vector space of the CIRCL/vulnerability-attack-technique-biencoder model. This is a similarity search over the bi-encoder space (plain cosine), not a classification, and it has no measured accuracy.

Action not permitted

UBUNTU-CVE-2026-42772 (CVE-2026-42772)

CVE-2026-42772 (GCVE-0-2026-42772)

Tags

Sightings

Nomenclature

Related by attack behaviour