CVE-2025-12084
Quadratic complexity in node ID cache clearing
02 Description
Quadratic complexity in node ID cache clearing
03 Exploitation and scoring
- Exploitation
- Assessed, none found. CISA's assessment recorded neither public exploit code nor evidence of exploitation when it was made.
- SSVC decision
- ExploitationnoneCISA recorded no public exploit code and no evidence of exploitation.
- AutomatableyesAn attacker can reliably automate reconnaissance through exploitation, so this scales.
- Technical ImpactpartialSuccessful exploitation gives limited control of the vulnerable component.
- EPSS probability
- 0.79% probability of exploitation activity in the next 30 days.
- EPSS percentile
- Equal to or higher than the score of 56.1% of scored records. A rank, not a probability.
- NVD base score
- 6.3 (CVSS v4.0), scored by the NVD independently of the CNA.
- NVD CVSS vector
- CVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X
- NVD analysis status
- Modified. NVD last modified this record on 2026-06-17.
- Red Hat severity
- Moderate. Red Hat's rating for its own products, not a CVSS rating.
Exploit-prediction scores from FIRST. Independent scoring and analysis status from the NVD. Vendor severity from Red Hat. Exploitation assessment and catalog membership from CISA.
04 Metadata
- Published
- 2025-12-03 18:55Z11 MO AGO
- Last updated
- 2026-03-03 14:41Z8 MO AGO
- Reserved
- 2025-10-22
- Assigning CNA
- PSF
- Record state
- PUBLISHED
- Severity
- Medium (CVSS 6.3)
- CNA CVSS vector
- CVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N
- Weaknesses
- Data version
- 5.2
- Document digest
- dffaa365e8e3c7f887d08b2a10977d48f8aa47c2c67a104a61fdbcd54f8f8115
05 Affected products
06 References
- github.comhttps://github.com/python/cpython/pull/142146
- github.comhttps://github.com/python/cpython/issues/142145
- github.comhttps://github.com/python/cpython/commit/08d8e18ad81cd45bc4a27d6da478b51ea49486e4
- github.comhttps://github.com/python/cpython/commit/027f21e417b26eed4505ac2db101a4352b7c51a0
- github.comhttps://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964
- github.comhttps://github.com/python/cpython/commit/27648a1818749ef44c420afe6173af6868715437
- github.comhttps://github.com/python/cpython/commit/8d2d7bb2e754f8649a68ce4116271a4932f76907
- github.comhttps://github.com/python/cpython/commit/9c9dda6625a2a90d2a06c657eee021d6be19842d
- github.comhttps://github.com/python/cpython/commit/a696ba8b4d42fd632afc9bc88ad830a2e4cceed8
- github.comhttps://github.com/python/cpython/commit/41f468786762348960486c166833a218a0a436af
- github.comhttps://github.com/python/cpython/commit/57937a8e5e293f0dcba5115f7b7a11b1e0c9a273
- github.comhttps://github.com/python/cpython/commit/e91c11449cad34bac3ea55ee09ca557691d92b53
- github.comhttps://github.com/python/cpython/commit/a46c10ec9d4050ab67b8a932e0859a2ea60c3cb8
- github.comhttps://github.com/python/cpython/commit/c97e87593063d84a2bd9fe7068b30eb44de23dc0
07 Fixed in
AlmaLinux 8
- platform-python Fixed in 3.6.8-72.el8_10.alma.1
- platform-python-debug Fixed in 3.6.8-72.el8_10.alma.1
- platform-python-devel Fixed in 3.6.8-72.el8_10.alma.1
- python3-idle Fixed in 3.6.8-72.el8_10.alma.1
- python3-libs Fixed in 3.6.8-72.el8_10.alma.1
- python3-test Fixed in 3.6.8-72.el8_10.alma.1
- python3-tkinter Fixed in 3.6.8-72.el8_10.alma.1
- python3.11 Fixed in 3.11.13-4.el8_10
- python3.11-debug Fixed in 3.11.13-4.el8_10
- python3.11-devel Fixed in 3.11.13-4.el8_10
- python3.11-idle Fixed in 3.11.13-4.el8_10
- python3.11-libs Fixed in 3.11.13-4.el8_10
- python3.11-rpm-macros Fixed in 3.11.13-4.el8_10
- python3.11-test Fixed in 3.11.13-4.el8_10
- python3.11-tkinter Fixed in 3.11.13-4.el8_10
- python3.12 Fixed in 3.12.12-1.el8_10
- python3.12-debug Fixed in 3.12.12-1.el8_10
- python3.12-devel Fixed in 3.12.12-1.el8_10
- python3.12-idle Fixed in 3.12.12-1.el8_10
- python3.12-libs Fixed in 3.12.12-1.el8_10
- python3.12-rpm-macros Fixed in 3.12.12-1.el8_10
- python3.12-test Fixed in 3.12.12-1.el8_10
- python3.12-tkinter Fixed in 3.12.12-1.el8_10
Source: AlmaLinux, AlmaLinux OS. Copyright (c) 2023 AlmaLinux OS. Licensed under MIT License. Received through OSV.dev. Reformatted by exploit.cc.
AlmaLinux 9
- python-unversioned-command Fixed in 3.9.25-3.el9_7
- python3 Fixed in 3.9.25-3.el9_7
- python3-debug Fixed in 3.9.25-3.el9_7
- python3-devel Fixed in 3.9.25-3.el9_7
- python3-idle Fixed in 3.9.25-3.el9_7
- python3-libs Fixed in 3.9.25-3.el9_7
- python3-test Fixed in 3.9.25-3.el9_7
- python3-tkinter Fixed in 3.9.25-3.el9_7
- python3.11 Fixed in 3.11.13-5.el9_7
- python3.11-debug Fixed in 3.11.13-5.el9_7
- python3.11-devel Fixed in 3.11.13-5.el9_7
- python3.11-idle Fixed in 3.11.13-5.el9_7
- python3.11-libs Fixed in 3.11.13-5.el9_7
- python3.11-test Fixed in 3.11.13-5.el9_7
- python3.11-tkinter Fixed in 3.11.13-5.el9_7
- python3.12 Fixed in 3.12.12-4.el9_7
- python3.12-debug Fixed in 3.12.12-4.el9_7
- python3.12-devel Fixed in 3.12.12-4.el9_7
- python3.12-idle Fixed in 3.12.12-4.el9_7
- python3.12-libs Fixed in 3.12.12-4.el9_7
- python3.12-test Fixed in 3.12.12-4.el9_7
- python3.12-tkinter Fixed in 3.12.12-4.el9_7
Source: AlmaLinux, AlmaLinux OS. Copyright (c) 2023 AlmaLinux OS. Licensed under MIT License. Received through OSV.dev. Reformatted by exploit.cc.
AlmaLinux 10
- python-unversioned-command Fixed in 3.12.12-3.el10_1
Source: AlmaLinux, AlmaLinux OS. Copyright (c) 2023 AlmaLinux OS. Licensed under MIT License. Received through OSV.dev. Reformatted by exploit.cc.
CloudLinux 8
- platform-python Fixed in 3.6.8-72.el8_10.alma.1
- platform-python-debug Fixed in 3.6.8-72.el8_10.alma.1
- platform-python-devel Fixed in 3.6.8-72.el8_10.alma.1
- python3-idle Fixed in 3.6.8-72.el8_10.alma.1
- python3-libs Fixed in 3.6.8-72.el8_10.alma.1
- python3-test Fixed in 3.6.8-72.el8_10.alma.1
- python3-tkinter Fixed in 3.6.8-72.el8_10.alma.1
- python3.11 Fixed in 3.11.13-4.el8_10
- python3.11-debug Fixed in 3.11.13-4.el8_10
- python3.11-devel Fixed in 3.11.13-4.el8_10
- python3.11-idle Fixed in 3.11.13-4.el8_10
- python3.11-libs Fixed in 3.11.13-4.el8_10
- python3.11-rpm-macros Fixed in 3.11.13-4.el8_10
- python3.11-test Fixed in 3.11.13-4.el8_10
- python3.11-tkinter Fixed in 3.11.13-4.el8_10
- python3.12 Fixed in 3.12.12-1.el8_10
- python3.12-debug Fixed in 3.12.12-1.el8_10
- python3.12-devel Fixed in 3.12.12-1.el8_10
- python3.12-idle Fixed in 3.12.12-1.el8_10
- python3.12-libs Fixed in 3.12.12-1.el8_10
- python3.12-rpm-macros Fixed in 3.12.12-1.el8_10
- python3.12-test Fixed in 3.12.12-1.el8_10
- python3.12-tkinter Fixed in 3.12.12-1.el8_10
Derived from AlmaLinux 8. Partial coverage: only packages taken from AlmaLinux 8 are listed.
Source: CloudLinux errata, CloudLinux Inc. Derived from: AlmaLinux, AlmaLinux OS. Copyright (c) 2023 AlmaLinux OS. Licensed under MIT License. Received through OSV.dev. Reformatted by exploit.cc.
CloudLinux 9
- python-unversioned-command Fixed in 3.9.25-3.el9_7
- python3 Fixed in 3.9.25-3.el9_7
- python3-debug Fixed in 3.9.25-3.el9_7
- python3-devel Fixed in 3.9.25-3.el9_7
- python3-idle Fixed in 3.9.25-3.el9_7
- python3-libs Fixed in 3.9.25-3.el9_7
- python3-test Fixed in 3.9.25-3.el9_7
- python3-tkinter Fixed in 3.9.25-3.el9_7
- python3.11 Fixed in 3.11.13-5.el9_7
- python3.11-debug Fixed in 3.11.13-5.el9_7
- python3.11-devel Fixed in 3.11.13-5.el9_7
- python3.11-idle Fixed in 3.11.13-5.el9_7
- python3.11-libs Fixed in 3.11.13-5.el9_7
- python3.11-test Fixed in 3.11.13-5.el9_7
- python3.11-tkinter Fixed in 3.11.13-5.el9_7
- python3.12 Fixed in 3.12.12-4.el9_7
- python3.12-debug Fixed in 3.12.12-4.el9_7
- python3.12-devel Fixed in 3.12.12-4.el9_7
- python3.12-idle Fixed in 3.12.12-4.el9_7
- python3.12-libs Fixed in 3.12.12-4.el9_7
- python3.12-test Fixed in 3.12.12-4.el9_7
- python3.12-tkinter Fixed in 3.12.12-4.el9_7
Derived from AlmaLinux 9. Partial coverage: only packages taken from AlmaLinux 9 are listed.
Source: CloudLinux errata, CloudLinux Inc. Derived from: AlmaLinux, AlmaLinux OS. Copyright (c) 2023 AlmaLinux OS. Licensed under MIT License. Received through OSV.dev. Reformatted by exploit.cc.
CloudLinux 10
- python-unversioned-command Fixed in 3.12.12-3.el10_1
Derived from AlmaLinux 10. Partial coverage: only packages taken from AlmaLinux 10 are listed.
Source: CloudLinux errata, CloudLinux Inc. Derived from: AlmaLinux, AlmaLinux OS. Copyright (c) 2023 AlmaLinux OS. Licensed under MIT License. Received through OSV.dev. Reformatted by exploit.cc.
Debian 12
- jython No fix yet
- pypy3 No fix yet
- python3.11 Fixed in 3.11.2-6+deb12u7
Source: Debian Security Tracker, the Debian security team. Received through OSV.dev. Reformatted by exploit.cc.
Debian 13
- jython No fix yet
- pypy3 No fix yet
- python3.13 Fixed in 3.13.5-2+deb13u1
Source: Debian Security Tracker, the Debian security team. Received through OSV.dev. Reformatted by exploit.cc.
Debian 14
- jython No fix yet
- pypy3 Fixed in 7.3.21+dfsg-1
- python3.13 Fixed in 3.13.11-1
- python3.14 Fixed in 3.14.2-1
Source: Debian Security Tracker, the Debian security team. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu 16.04 LTS
- jython No fix yet
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu 18.04 LTS
- jython No fix yet
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu 20.04 LTS
- jython No fix yet
- pypy3 No fix yet
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu 22.04 LTS
- jython No fix yet
- pypy3 No fix yet
- python3.10 Fixed in 3.10.12-1~22.04.14
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu 24.04 LTS
- jython No fix yet
- pypy3 No fix yet
- python3.12 Fixed in 3.12.3-1ubuntu0.11
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu 25.10
- jython No fix yet
- pypy3 No fix yet
- python3.13 Fixed in 3.13.7-1ubuntu0.3
- python3.14 Fixed in 3.14.0-1ubuntu0.2
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu 26.04 LTS
- jython No fix yet
- pypy3 No fix yet
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu 26.10
- jython No fix yet
- pypy3 No fix yet
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu Pro 14.04 LTS
- python2.7 Fixed in 2.7.6-8ubuntu0.6+esm29Available with Ubuntu Pro with Legacy support add-on: https://ubuntu.com/pro
- python3.4 Fixed in 3.4.3-1ubuntu1~14.04.7+esm19Available with Ubuntu Pro with Legacy support add-on: https://ubuntu.com/pro
- python3.5 Fixed in 3.5.2-2ubuntu0~16.04.4~14.04.1+esm9Available with Ubuntu Pro with Legacy support add-on: https://ubuntu.com/pro
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu Pro 16.04 LTS
- python2.7 Fixed in 2.7.12-1ubuntu0~16.04.18+esm19Available with Ubuntu Pro (Infra-only): https://ubuntu.com/pro
- python3.5 Fixed in 3.5.2-2ubuntu0~16.04.13+esm21Available with Ubuntu Pro (Infra-only): https://ubuntu.com/pro
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu Pro 18.04 LTS
- python2.7 Fixed in 2.7.17-1~18.04ubuntu1.13+esm14Available with Ubuntu Pro (Infra-only): https://ubuntu.com/pro
- python3.6 Fixed in 3.6.9-1~18.04ubuntu1.13+esm8Available with Ubuntu Pro (Infra-only): https://ubuntu.com/pro
- python3.7 Fixed in 3.7.5-2ubuntu1~18.04.2+esm9Available with Ubuntu Pro: https://ubuntu.com/pro
- python3.8 Fixed in 3.8.0-3ubuntu1~18.04.2+esm9Available with Ubuntu Pro: https://ubuntu.com/pro
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu Pro 20.04 LTS
- python3.8 Fixed in 3.8.10-0ubuntu1~20.04.18+esm5Available with Ubuntu Pro (Infra-only): https://ubuntu.com/pro
- python3.9 Fixed in 3.9.5-3ubuntu0~20.04.1+esm9Available with Ubuntu Pro: https://ubuntu.com/pro
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
Ubuntu Pro 22.04 LTS
- python2.7 Fixed in 2.7.18-13ubuntu1.5+esm8Available with Ubuntu Pro: https://ubuntu.com/pro
- python3.11 Fixed in 3.11.0~rc1-1~22.04.1~esm8Available with Ubuntu Pro: https://ubuntu.com/pro
Source: Ubuntu, Canonical Ltd. Licensed under CC BY-SA 4.0. Received through OSV.dev. Reformatted by exploit.cc.
A release or ecosystem missing from this list has no record here. It may be unaffected or not covered by the source. Source notices and licences.