The html.parser.HTMLParser class had worse-case quadratic complexity when processing certain crafted malformed inputs potentially leading to amplified denial-of-service.
The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.
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 | * |
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.