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 a worst-case computational complexity that is inefficient and possibly exponential.
Affected Software
| Name | Vendor | Start Version | End Version |
|---|---|---|---|
| Red Hat Enterprise Linux 8 | RedHat | python39:3.9-8100020251126112422.d47b87a4 | * |
| Red Hat Enterprise Linux 8 | RedHat | python39-devel:3.9-8100020251126112422.d47b87a4 | * |
| Red Hat Enterprise Linux 9 | RedHat | python3.9-0:3.9.25-2.el9_7 | * |
| Red Hat Enterprise Linux 9 | RedHat | python3.9-0:3.9.25-2.el9_7 | * |
| Red Hat Ceph Storage 7 | RedHat | rhceph/rhceph-7-rhel9:1769508455 | * |
| Red Hat Ceph Storage 8 | RedHat | rhceph/rhceph-8-rhel9:1769512383 | * |
| Red Hat Discovery 2 | RedHat | discovery/discovery-server-rhel9:1767888970 | * |
| Red Hat Discovery 2 | RedHat | discovery/discovery-ui-rhel9:1767904573 | * |
| Red Hat Update Infrastructure 5 | RedHat | rhui5/cds-rhel9:1768221107 | * |
| Red Hat Update Infrastructure 5 | RedHat | rhui5/haproxy-rhel9:1768221100 | * |
| Red Hat Update Infrastructure 5 | RedHat | rhui5/installer-rhel9:1768296285 | * |
| Red Hat Update Infrastructure 5 | RedHat | rhui5/rhua-rhel9:1768377012 | * |
| Jython | Ubuntu | esm-apps/xenial | * |
| Jython | Ubuntu | oracular | * |
| Jython | Ubuntu | plucky | * |
| 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-legacy/xenial | * |
| 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 | noble | * |
| Python3.12 | Ubuntu | oracular | * |
| Python3.13 | Ubuntu | oracular | * |
| Python3.13 | Ubuntu | plucky | * |
| Python3.13 | Ubuntu | questing | * |
| Python3.13 | Ubuntu | upstream | * |
| Python3.14 | Ubuntu | upstream | * |
| Python3.4 | Ubuntu | esm-infra-legacy/trusty | * |
| Python3.4 | Ubuntu | trusty | * |
| Python3.4 | Ubuntu | trusty/esm | * |
| Python3.5 | Ubuntu | esm-infra-legacy/trusty | * |
| Python3.5 | Ubuntu | esm-infra-legacy/xenial | * |
| 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 | * |
Potential Mitigations
Related Attack Patterns
References
- https://github.com/python/cpython/commit/4455cbabf991e202185a25a631af206f60bbc949
- https://github.com/python/cpython/commit/6eb6c5dbfb528bd07d77b60fd71fd05d81d45c41
- https://github.com/python/cpython/commit/8d1b3dfa09135affbbf27fb8babcf3c11415df49
- https://github.com/python/cpython/commit/ab0893fd5c579d9cea30841680e6d35fc478afb5
- https://github.com/python/cpython/commit/d851f8e258c7328814943e923a7df81bca15df4b
- https://github.com/python/cpython/commit/f3c6f882cddc8dc30320d2e73edf019e201394fc
- https://github.com/python/cpython/commit/fdc9d214c01cb4588f540cfa03726bbf2a33fc15
- https://github.com/python/cpython/issues/135462
- https://github.com/python/cpython/pull/135464
- https://mail.python.org/archives/list/security-announce@python.org/thread/K5PIYLR6EP3WR7ZOKKYQUWEDNQVUXOYM/