When building nested elements using xml.dom.minidom methods such as appendChild() that have a dependency on _clear_id_cache() the algorithm is quadratic. Availability can be impacted when building excessively nested documents.
Weakness
An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.
Affected Software
| Name | Vendor | Start Version | End Version |
|---|---|---|---|
| Python | Python | * | 3.13.11 (excluding) |
| Python | Python | 3.14.0 (including) | 3.14.2 (excluding) |
| Python | Python | 3.15.0-alpha1 (including) | 3.15.0-alpha1 (including) |
| Python | Python | 3.15.0-alpha2 (including) | 3.15.0-alpha2 (including) |
| Red Hat Enterprise Linux 10 | RedHat | python3.12-0:3.12.12-3.el10_1 | * |
| Red Hat Enterprise Linux 10.0 Extended Update Support | RedHat | python3.12-0:3.12.9-2.el10_0.6 | * |
| Red Hat Enterprise Linux 7 Extended Lifecycle Support | RedHat | python-0:2.7.5-94.el7_9.2 | * |
| Red Hat Enterprise Linux 8 | RedHat | python3.12-0:3.12.12-1.el8_10 | * |
| Red Hat Enterprise Linux 8 | RedHat | python3.11-0:3.11.13-4.el8_10 | * |
| Red Hat Enterprise Linux 8 | RedHat | python3-0:3.6.8-72.el8_10 | * |
| Red Hat Enterprise Linux 8 | RedHat | python3-0:3.6.8-72.el8_10 | * |
| Red Hat Enterprise Linux 8.2 Advanced Update Support | RedHat | python3-0:3.6.8-24.el8_2.5 | * |
| Red Hat Enterprise Linux 8.4 Advanced Mission Critical Update Support | RedHat | python3-0:3.6.8-39.el8_4.8 | * |
| Red Hat Enterprise Linux 8.4 Extended Update Support Long-Life Add-On | RedHat | python3-0:3.6.8-39.el8_4.8 | * |
| Red Hat Enterprise Linux 8.6 Advanced Mission Critical Update Support | RedHat | python3-0:3.6.8-47.el8_6.10 | * |
| Red Hat Enterprise Linux 8.6 Telecommunications Update Service | RedHat | python3-0:3.6.8-47.el8_6.10 | * |
| Red Hat Enterprise Linux 8.6 Update Services for SAP Solutions | RedHat | python3-0:3.6.8-47.el8_6.10 | * |
| Red Hat Enterprise Linux 8.8 Telecommunications Update Service | RedHat | python3.11-0:3.11.2-2.el8_8.7 | * |
| Red Hat Enterprise Linux 8.8 Telecommunications Update Service | RedHat | python3-0:3.6.8-51.el8_8.12 | * |
| Red Hat Enterprise Linux 8.8 Update Services for SAP Solutions | RedHat | python3.11-0:3.11.2-2.el8_8.7 | * |
| Red Hat Enterprise Linux 8.8 Update Services for SAP Solutions | RedHat | python3-0:3.6.8-51.el8_8.12 | * |
| Red Hat Enterprise Linux 9 | RedHat | python3.12-0:3.12.12-4.el9_7 | * |
| Red Hat Enterprise Linux 9 | RedHat | python3.11-0:3.11.13-5.el9_7 | * |
| Red Hat Enterprise Linux 9 | RedHat | python3.9-0:3.9.25-3.el9_7 | * |
| Red Hat Enterprise Linux 9 | RedHat | python3.9-0:3.9.25-3.el9_7 | * |
| Red Hat Enterprise Linux 9.0 Update Services for SAP Solutions | RedHat | python3.9-0:3.9.10-4.el9_0.8 | * |
| Red Hat Enterprise Linux 9.2 Update Services for SAP Solutions | RedHat | python3.11-0:3.11.2-2.el9_2.9 | * |
| Red Hat Enterprise Linux 9.2 Update Services for SAP Solutions | RedHat | python3.9-0:3.9.16-1.el9_2.11 | * |
| Red Hat Enterprise Linux 9.4 Extended Update Support | RedHat | python3.12-0:3.12.1-4.el9_4.9 | * |
| Red Hat Enterprise Linux 9.4 Extended Update Support | RedHat | python3.11-0:3.11.7-1.el9_4.10 | * |
| Red Hat Enterprise Linux 9.4 Extended Update Support | RedHat | python3.9-0:3.9.18-3.el9_4.10 | * |
| Red Hat Enterprise Linux 9.6 Extended Update Support | RedHat | python3.12-0:3.12.9-1.el9_6.4 | * |
| Red Hat Enterprise Linux 9.6 Extended Update Support | RedHat | python3.11-0:3.11.11-2.el9_6.4 | * |
| Red Hat Enterprise Linux 9.6 Extended Update Support | RedHat | python3.9-0:3.9.21-2.el9_6.3 | * |
| Red Hat Discovery 2 | RedHat | discovery/discovery-server-rhel9:sha256:519d4fe184cebe5152f840e9f609fa4705590656ac9bcace2e2e17622ab7e6a8 | * |
| Red Hat Discovery 2 | RedHat | discovery/discovery-ui-rhel9:sha256:4ba29e3e7565cfdfdedcc558bc8495398cee07742fda133b0bc04fd657b908cd | * |
| Red Hat Update Infrastructure 5 | RedHat | rhui5/installer-rhel9:sha256:48cf7cf48dfadb17f9357bf1894a5d0393551a893faa8b0ea0e11fe1ffed497f | * |
| Jython | Ubuntu | plucky | * |
| Pypy3 | Ubuntu | plucky | * |
| Python3.10 | Ubuntu | jammy | * |
| Python3.11 | Ubuntu | esm-apps/jammy | * |
| Python3.11 | Ubuntu | jammy | * |
| Python3.12 | Ubuntu | noble | * |
| Python3.13 | Ubuntu | plucky | * |
| Python3.13 | Ubuntu | questing | * |
| Python3.13 | Ubuntu | upstream | * |
| Python3.14 | Ubuntu | questing | * |
| Python3.14 | Ubuntu | upstream | * |
| Python3.4 | Ubuntu | esm-infra-legacy/trusty | * |
| Python3.5 | Ubuntu | esm-infra-legacy/trusty | * |
| Python3.5 | Ubuntu | esm-infra/xenial | * |
| Python3.6 | Ubuntu | esm-infra/bionic | * |
| Python3.7 | Ubuntu | esm-apps/bionic | * |
| Python3.8 | Ubuntu | esm-apps/bionic | * |
| Python3.8 | Ubuntu | esm-infra/focal | * |
| Python3.9 | Ubuntu | esm-apps/focal | * |
References
- https://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0
- https://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4
- https://github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437
- https://github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436af
- https://github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273
- https://github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907
- https://github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842d
- https://github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8
- https://github.com/python/cpython/commit/a696ba8b4d42fd632afc9bc88ad830a2e4cceed8
- https://github.com/python/cpython/commit/c97e87593063d84a2bd9fe7068b30eb44de23dc0
- https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964
- https://github.com/python/cpython/commit/e91c11449cad34bac3ea55ee09ca557691d92b53
- https://github.com/python/cpython/issues/142145
- https://github.com/python/cpython/pull/142146