CVE Vulnerabilities

CVE-2025-6069

Inefficient Regular Expression Complexity

Published: Jun 17, 2025 | Modified: Jul 07, 2025
CVSS 3.x
N/A
Source:
NVD
CVSS 2.x
RedHat/V2
RedHat/V3
4.3 MODERATE
CVSS:3.1/AV:N/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L
Ubuntu
MEDIUM

The html.parser.HTMLParser class had worse-case quadratic complexity when processing certain crafted malformed inputs potentially leading to amplified denial-of-service.

Weakness

The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.

Affected Software

Name Vendor Start Version End Version
Jython Ubuntu oracular *
Python2.7 Ubuntu bionic *
Python2.7 Ubuntu esm-apps/focal *
Python2.7 Ubuntu esm-apps/jammy *
Python2.7 Ubuntu esm-infra-legacy/trusty *
Python2.7 Ubuntu esm-infra/bionic *
Python2.7 Ubuntu esm-infra/xenial *
Python2.7 Ubuntu focal *
Python2.7 Ubuntu jammy *
Python2.7 Ubuntu trusty *
Python2.7 Ubuntu trusty/esm *
Python2.7 Ubuntu xenial *
Python3.10 Ubuntu jammy *
Python3.11 Ubuntu esm-apps/jammy *
Python3.11 Ubuntu jammy *
Python3.12 Ubuntu devel *
Python3.12 Ubuntu noble *
Python3.12 Ubuntu oracular *
Python3.13 Ubuntu devel *
Python3.13 Ubuntu oracular *
Python3.13 Ubuntu plucky *
Python3.4 Ubuntu esm-infra-legacy/trusty *
Python3.4 Ubuntu trusty *
Python3.4 Ubuntu trusty/esm *
Python3.5 Ubuntu esm-infra/xenial *
Python3.5 Ubuntu trusty *
Python3.5 Ubuntu trusty/esm *
Python3.5 Ubuntu xenial *
Python3.6 Ubuntu bionic *
Python3.6 Ubuntu esm-infra/bionic *
Python3.7 Ubuntu bionic *
Python3.7 Ubuntu esm-apps/bionic *
Python3.8 Ubuntu bionic *
Python3.8 Ubuntu esm-apps/bionic *
Python3.8 Ubuntu esm-infra/focal *
Python3.8 Ubuntu focal *
Python3.9 Ubuntu esm-apps/focal *
Python3.9 Ubuntu focal *

Extended Description

	  Attackers can create crafted inputs that
	  intentionally cause the regular expression to use
	  excessive backtracking in a way that causes the CPU
	  consumption to spike.

Potential Mitigations

References