Service interruption via quadratic DOM ancestor walks
Published Dec 3, 2025 · Updated Mar 3, 2026
Algorithmic-complexity denial of service in affected CPython releases allows remote attackers to interrupt services via deeply nested DOM trees. Each appendChild() operation triggers _clear_id_cache(), whose _in_document() helper walks the full ancestor chain, making repeated nesting quadratic. Exploitation requires an application to construct attacker-influenced minidom nodes; CPU exhaustion interrupts service without disclosing or modifying data.
Summary
What happened
Algorithmic-complexity denial of service in affected CPython releases allows remote attackers to interrupt services via deeply nested DOM trees. Each appendChild() operation triggers _clear_id_cache(), whose _in_document() helper walks the full ancestor chain, making repeated nesting quadratic. Exploitation requires an application to construct attacker-influenced minidom nodes; CPU exhaustion interrupts service without disclosing or modifying data.
The record
- CVE
- CVE-2025-12084
- Published
- Dec 3, 2025
- Updated
- Mar 3, 2026
- Vendor
- Python Software Foundation
- Product
- CPython
- Classifications
- CWE-407, T1499.004
- Attack vector
- network
- Privileges
- unauthenticated
Timeline
How it unfolded
- Dec 3, 2025CVE publishedPublication date reported by the CVE source.
- Mar 3, 2026Record updatedLatest update available in the CVE record.
Exploitability
Present is not the same as exploitable
Compare your product and version with the public record. A matching version still requires validation against your environment.
Is a vulnerable build present?
Compare these published version ranges with your installed build and any vendor patches.
- Affected versionversion=0 <3.10.20
- Affected versionversion=3.11.0 <3.11.15
- Affected versionversion=3.12.0 <3.12.13
- Affected versionversion=3.13.0 <3.13.11
- Affected versionversion=3.14.0 <3.14.2
- Affected versionversion=3.15.0a1 <3.15.0a3
What conditions does exploitation require?
What is affected?
Published CVSS scores
CVSS describes severity. EPSS estimates exploitation probability.
Attacks
What attackers are doing with it
Daily unique IPs observed by Shadowserver honeypots for known exploited vulnerabilities (KEVs). Missing observations do not establish an absence of attacks.
Weakness, pattern, technique
Public exploit references
- CPython nested appendChild regression reproducerproof of concept · demonstrated
Labels summarize the accepted research assessment. They do not indicate a test against your environment.
Technologies
Your stack
See the directory against your own environment.
Your stack
Check the software in your environment
Book a demo to see how Hinoki identifies affected software and validates exploitability in your environment.
Book a demo