CVE Vulnerabilities

CVE-2020-6817

Inefficient Regular Expression Complexity

Published: Feb 16, 2023 | Modified: Mar 19, 2025
CVSS 3.x
7.5
HIGH
Source:
NVD
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
CVSS 2.x
RedHat/V2
RedHat/V3
Ubuntu
MEDIUM
root.io logo minimus.io logo echo.ai logo

bleach.clean behavior parsing style attributes could result in a regular expression denial of service (ReDoS). Calls to bleach.clean with an allowed tag with an allowed style attribute are vulnerable to ReDoS. For example, bleach.clean(…, attributes={a: [style]}).

Weakness

The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.

Affected Software

NameVendorStart VersionEnd Version
BleachMozilla*3.1.4 (excluding)
Python-bleachUbuntubionic*
Python-bleachUbuntueoan*
Python-bleachUbuntuesm-apps-legacy/xenial*
Python-bleachUbuntuesm-apps/bionic*
Python-bleachUbuntuesm-apps/focal*
Python-bleachUbuntuesm-apps/xenial*
Python-bleachUbuntufocal*
Python-bleachUbuntutrusty*
Python-bleachUbuntuupstream*
Python-bleachUbuntuxenial*

Potential Mitigations

References