{"id":"GHSA-8344-3jmq-59r6","revision":null,"records":[{"revision":"5e8b5e01d2b347b8a7d29ba5946dd57a","observedAt":"2026-10-23T15:48:27.903+00:00","statement":{"source":"cve-program","id":"CVE-2026-83613","aliases":[],"title":"xmldom: Quadratic-time attribute deduplication","description":"xmldom is a pure JavaScript W3C standard-based (XML DOM Level 2 Core) DOMParser and XMLSerializer module. Prior to @xmldom/xmldom versions 0.8.15 and 0.9.12, and in xmldom version 0.6.0 and earlier, DOMHandler.startElement in lib/dom-parser.js inserts every parsed attribute through setAttributeNode, while NamedNodeMap.setNamedItem in lib/dom.js calls the linear getNamedItem or getNamedItemNS lookup for each insertion. A well-formed element with many distinct attributes therefore requires quadratic comparisons during DOMParser.parseFromString() and can stall a Node.js event loop before application validation. This issue is fixed in @xmldom/xmldom versions 0.8.15 and 0.9.12; no fixed version is available for xmldom.","state":0,"publishedAt":"2026-09-01T14:38:49.617+00:00","modifiedAt":"2026-09-04T01:57:57.829+00:00","affected":[{"ecosystem":"Vendor product","name":"xmldom","ranges":[],"versions":[],"rawVersionEvidence":"{\n                    \"vendor\": \"xmldom\",\n                    \"product\": \"xmldom\",\n                    \"versions\": [\n                        {\n                            \"version\": \"<= 0.6.0\",\n                            \"status\": \"affected\"\n                        }\n                    ]\n                }"},{"ecosystem":"Vendor product","name":"xmldom","ranges":[],"versions":[],"rawVersionEvidence":"{\n                    \"vendor\": \"@xmldom\",\n                    \"product\": \"xmldom\",\n                    \"versions\": [\n                        {\n                            \"version\": \">= 0.9.0, < 0.9.12\",\n                            \"status\": \"affected\"\n                        },\n                        {\n                            \"version\": \">= 0.7.0, < 0.8.15\",\n                            \"status\": \"affected\"\n                        }\n                    ]\n                }"}],"metrics":[{"system":"CVSS 4.0","vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","score":8.7,"severity":"HIGH"}],"references":["https://github.com/xmldom/xmldom/security/advisories/GHSA-8344-3jmq-59r6","https://github.com/xmldom/xmldom/pull/1071","https://github.com/xmldom/xmldom/pull/1072","https://github.com/xmldom/xmldom/commit/2c548f200cfec991cd5846627ef8f03542309213","https://github.com/xmldom/xmldom/commit/cfb09b5dbeb035fdfedc9f01e2bbaf226bf47cf3","https://github.com/xmldom/xmldom/releases/tag/0.8.15","https://github.com/xmldom/xmldom/releases/tag/0.9.12"],"sourceUrl":"https://www.cve.org/CVERecord?id=CVE-2026-83613","license":"CVE Program Terms of Use","key":"cve-program:CVE-2026-83613","identifiers":["CVE-2026-83613"]},"retained":false,"historicalAffected":[]},{"revision":"efe7ab7a2d32432dbf1890c384468da7","observedAt":"2026-11-17T19:30:53.362+00:00","statement":{"source":"euvd","id":"EUVD-2026-69231","aliases":["CVE-2026-83613","GHSA-8344-3jmq-59r6"],"title":"xmldom is a pure JavaScript W3C standard-based (XML DOM Level 2 Core) DOMParser and XMLSerializer module. Prior to @xmldom/xmldom versions 0.8.15 and 0.9.12, and in xmldom version 0.6.0 and earlier, DOMHandler.startElement in lib/dom-parser…","description":"xmldom is a pure JavaScript W3C standard-based (XML DOM Level 2 Core) DOMParser and XMLSerializer module. Prior to @xmldom/xmldom versions 0.8.15 and 0.9.12, and in xmldom version 0.6.0 and earlier, DOMHandler.startElement in lib/dom-parser.js inserts every parsed attribute through setAttributeNode, while NamedNodeMap.setNamedItem in lib/dom.js calls the linear getNamedItem or getNamedItemNS lookup for each insertion. A well-formed element with many distinct attributes therefore requires quadratic comparisons during DOMParser.parseFromString() and can stall a Node.js event loop before application validation. This issue is fixed in @xmldom/xmldom versions 0.8.15 and 0.9.12; no fixed version is available for xmldom.","state":0,"publishedAt":null,"modifiedAt":null,"affected":[],"metrics":[{"system":"EUVD CVSS 4.0","vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","score":8.7,"severity":null}],"references":["https://github.com/xmldom/xmldom/security/advisories/GHSA-8344-3jmq-59r6","https://github.com/xmldom/xmldom/pull/1071","https://github.com/xmldom/xmldom/pull/1072","https://github.com/xmldom/xmldom/commit/2c548f200cfec991cd5846627ef8f03542309213","https://github.com/xmldom/xmldom/commit/cfb09b5dbeb035fdfedc9f01e2bbaf226bf47cf3","https://github.com/xmldom/xmldom/releases/tag/0.8.15","https://github.com/xmldom/xmldom/releases/tag/0.9.12"],"sourceUrl":"https://euvd.enisa.europa.eu/vulnerability/EUVD-2026-69231","license":"ENISA EUVD · source terms and attribution apply","enrichment":{"sourceStatus":null,"weaknesses":[],"productCriteria":[],"sourceDates":{"datePublished":"Sep 1, 2026, 2:38:49 PM","dateUpdated":"Sep 4, 2026, 1:57:57 AM"},"relatedAdvisories":[{"id":"NCSC-2026-0431","title":"Kwetsbaarheden verholpen in IBM DataPower Gateway en onderliggende componenten","vulnerabilityIds":["CVE-2023-53781","CVE-2025-14087","CVE-2025-14512","CVE-2025-21858","CVE-2025-22105","CVE-2025-37980","CVE-2025-38015","CVE-2025-38097","CVE-2025-38180","CVE-2025-38400","CVE-2025-38405","CVE-2025-38441","CVE-2025-38470","CVE-2025-38653","CVE-2025-39766","CVE-2025-39797","CVE-2025-39866","CVE-2025-40134","CVE-2025-48431","CVE-2025-5278","CVE-2025-68183","CVE-2025-68211","CVE-2025-68214","CVE-2025-68347","CVE-2025-68366","CVE-2025-68724","CVE-2025-71066","CVE-2025-71089","CVE-2026-12143","CVE-2026-13257","CVE-2026-13258","CVE-2026-13757","CVE-2026-14269","CVE-2026-14273","CVE-2026-14496","CVE-2026-14497","CVE-2026-14502","CVE-2026-14507","CVE-2026-14508","CVE-2026-14509","CVE-2026-14888","CVE-2026-14905","CVE-2026-14988","CVE-2026-14990","CVE-2026-14991","CVE-2026-14992","CVE-2026-14999","CVE-2026-15588","CVE-2026-15762","CVE-2026-15781","CVE-2026-15784","CVE-2026-15819","CVE-2026-15822","CVE-2026-15824","CVE-2026-16111","CVE-2026-16159","CVE-2026-16161","CVE-2026-16163","CVE-2026-16164","CVE-2026-16165","CVE-2026-16167","CVE-2026-16169","CVE-2026-16170","CVE-2026-16176","CVE-2026-16177","CVE-2026-16178","CVE-2026-16179","CVE-2026-16181","CVE-2026-16182","CVE-2026-16340","CVE-2026-16439","CVE-2026-16440","CVE-2026-16441","CVE-2026-2100","CVE-2026-22979","CVE-2026-22984","CVE-2026-22990","CVE-2026-23002","CVE-2026-23060","CVE-2026-23110","CVE-2026-23204","CVE-2026-23209","CVE-2026-23216","CVE-2026-23243","CVE-2026-23270","CVE-2026-23392","CVE-2026-23455","CVE-2026-2391","CVE-2026-31411","CVE-2026-31419","CVE-2026-31488","CVE-2026-31508","CVE-2026-31532","CVE-2026-31581","CVE-2026-31607","CVE-2026-31613","CVE-2026-31669","CVE-2026-31677","CVE-2026-31684","CVE-2026-31685","CVE-2026-33845","CVE-2026-33846","CVE-2026-3832","CVE-2026-3833","CVE-2026-4046","CVE-2026-41254","CVE-2026-41602","CVE-2026-41606","CVE-2026-41607","CVE-2026-42009","CVE-2026-42010","CVE-2026-42011","CVE-2026-42012","CVE-2026-42013","CVE-2026-42014","CVE-2026-42015","CVE-2026-43027","CVE-2026-43037","CVE-2026-43038","CVE-2026-43056","CVE-2026-43074","CVE-2026-43116","CVE-2026-43125","CVE-2026-43163","CVE-2026-43190","CVE-2026-43198","CVE-2026-43260","CVE-2026-43284","CVE-2026-43303","CVE-2026-43329","CVE-2026-43499","CVE-2026-43501","CVE-2026-43868","CVE-2026-43870","CVE-2026-4437","CVE-2026-4438","CVE-2026-45852","CVE-2026-46054","CVE-2026-46086","CVE-2026-46116","CVE-2026-46173","CVE-2026-46181","CVE-2026-46242","CVE-2026-46259","CVE-2026-46300","CVE-2026-46331","CVE-2026-46333","CVE-2026-46917","CVE-2026-46968","CVE-2026-47010","CVE-2026-47021","CVE-2026-47027","CVE-2026-47059","CVE-2026-47063","CVE-2026-48144","CVE-2026-48145","CVE-2026-5260","CVE-2026-52923","CVE-2026-52991","CVE-2026-53006","CVE-2026-53009","CVE-2026-53131","CVE-2026-53189","CVE-2026-53264","CVE-2026-53266","CVE-2026-5419","CVE-2026-5450","CVE-2026-55602","CVE-2026-55603","CVE-2026-55968","CVE-2026-55970","CVE-2026-58010","CVE-2026-58011","CVE-2026-58012","CVE-2026-58013","CVE-2026-58014","CVE-2026-58015","CVE-2026-58016","CVE-2026-58662","CVE-2026-59879","CVE-2026-59880","CVE-2026-60147","CVE-2026-60589","CVE-2026-61308","CVE-2026-63913","CVE-2026-63952","CVE-2026-64017","CVE-2026-64530","CVE-2026-64560","CVE-2026-70906","CVE-2026-70907","CVE-2026-74581","CVE-2026-82417","CVE-2026-82562","CVE-2026-83605","CVE-2026-83607","CVE-2026-83608","CVE-2026-83613","CVE-2026-83614","CVE-2026-83615","CVE-2026-83616","CVE-2026-83619"]},{"id":"RHSA-2026:69248","title":"Red Hat Security Advisory: Red Hat Developer Hub 1.9.9 release.","vulnerabilityIds":["CVE-2026-19534","CVE-2026-33818","CVE-2026-54272","CVE-2026-55553","CVE-2026-56853","CVE-2026-56858","CVE-2026-56859","CVE-2026-56860","CVE-2026-56862","CVE-2026-67214","CVE-2026-67312","CVE-2026-67422","CVE-2026-69152","CVE-2026-69192","CVE-2026-73086","CVE-2026-75899","CVE-2026-75931","CVE-2026-75975","CVE-2026-76172","CVE-2026-83605","CVE-2026-83607","CVE-2026-83608","CVE-2026-83613","CVE-2026-83614","CVE-2026-83615","CVE-2026-83616","CVE-2026-83619","CVE-2026-84292","CVE-2026-84394","CVE-2026-84961"]},{"id":"WID-SEC-W-2026-3596","title":"IBM App Connect Enterprise: Mehrere Schwachstellen","vulnerabilityIds":["CVE-2022-35948","CVE-2026-13149","CVE-2026-14257","CVE-2026-15157","CVE-2026-1527","CVE-2026-16728","CVE-2026-16729","CVE-2026-18149","CVE-2026-18540","CVE-2026-19534","CVE-2026-2391","CVE-2026-45820","CVE-2026-54272","CVE-2026-63670","CVE-2026-67213","CVE-2026-67214","CVE-2026-69152","CVE-2026-69192","CVE-2026-69198","CVE-2026-73566","CVE-2026-73646","CVE-2026-77037","CVE-2026-77063","CVE-2026-77078","CVE-2026-82333","CVE-2026-82417","CVE-2026-82562","CVE-2026-83605","CVE-2026-83606","CVE-2026-83607","CVE-2026-83608","CVE-2026-83609","CVE-2026-83610","CVE-2026-83611","CVE-2026-83612","CVE-2026-83613","CVE-2026-83614","CVE-2026-83615","CVE-2026-83616","CVE-2026-83618","CVE-2026-83619","CVE-2026-84292","CVE-2026-84371","CVE-2026-84375","CVE-2026-84890","CVE-2026-84933","CVE-2026-84947","CVE-2026-84961","CVE-2026-85008","CVE-2026-85014","CVE-2026-85024","CVE-2026-85152"]},{"id":"msrc_CVE-2026-83613","title":"xmldom: Quadratic-time attribute deduplication","vulnerabilityIds":["CVE-2026-83613"]},{"id":"WID-SEC-W-2026-3623","title":"IBM DataPower Gateway: Mehrere Schwachstellen","vulnerabilityIds":["CVE-2023-53781","CVE-2025-14087","CVE-2025-14512","CVE-2025-21858","CVE-2025-22105","CVE-2025-37980","CVE-2025-38015","CVE-2025-38097","CVE-2025-38180","CVE-2025-38400","CVE-2025-38405","CVE-2025-38441","CVE-2025-38470","CVE-2025-38653","CVE-2025-39766","CVE-2025-39797","CVE-2025-39866","CVE-2025-40134","CVE-2025-48431","CVE-2025-5278","CVE-2025-68183","CVE-2025-68211","CVE-2025-68214","CVE-2025-68347","CVE-2025-68366","CVE-2025-68724","CVE-2025-71066","CVE-2025-71089","CVE-2026-12143","CVE-2026-13257","CVE-2026-13258","CVE-2026-13757","CVE-2026-14269","CVE-2026-14273","CVE-2026-14496","CVE-2026-14497","CVE-2026-14502","CVE-2026-14507","CVE-2026-14508","CVE-2026-14509","CVE-2026-14888","CVE-2026-14905","CVE-2026-14988","CVE-2026-14990","CVE-2026-14991","CVE-2026-14992","CVE-2026-14999","CVE-2026-15588","CVE-2026-15762","CVE-2026-15781","CVE-2026-15784","CVE-2026-15819","CVE-2026-15822","CVE-2026-15824","CVE-2026-16111","CVE-2026-16159","CVE-2026-16161","CVE-2026-16163","CVE-2026-16164","CVE-2026-16165","CVE-2026-16167","CVE-2026-16169","CVE-2026-16170","CVE-2026-16176","CVE-2026-16177","CVE-2026-16178","CVE-2026-16179","CVE-2026-16181","CVE-2026-16182","CVE-2026-16340","CVE-2026-16439","CVE-2026-16440","CVE-2026-16441","CVE-2026-2100","CVE-2026-22979","CVE-2026-22984","CVE-2026-22990","CVE-2026-23002","CVE-2026-23060","CVE-2026-23110","CVE-2026-23204","CVE-2026-23209","CVE-2026-23216","CVE-2026-23243","CVE-2026-23270","CVE-2026-23392","CVE-2026-23455","CVE-2026-2391","CVE-2026-31411","CVE-2026-31419","CVE-2026-31488","CVE-2026-31508","CVE-2026-31532","CVE-2026-31581","CVE-2026-31607","CVE-2026-31613","CVE-2026-31669","CVE-2026-31677","CVE-2026-31684","CVE-2026-31685","CVE-2026-33845","CVE-2026-33846","CVE-2026-3832","CVE-2026-3833","CVE-2026-4046","CVE-2026-41254","CVE-2026-41602","CVE-2026-41606","CVE-2026-41607","CVE-2026-42009","CVE-2026-42010","CVE-2026-42011","CVE-2026-42012","CVE-2026-42013","CVE-2026-42014","CVE-2026-42015","CVE-2026-43027","CVE-2026-43037","CVE-2026-43038","CVE-2026-43056","CVE-2026-43074","CVE-2026-43116","CVE-2026-43125","CVE-2026-43163","CVE-2026-43190","CVE-2026-43198","CVE-2026-43260","CVE-2026-43284","CVE-2026-43303","CVE-2026-43329","CVE-2026-43499","CVE-2026-43501","CVE-2026-43868","CVE-2026-43870","CVE-2026-4437","CVE-2026-4438","CVE-2026-45852","CVE-2026-46054","CVE-2026-46086","CVE-2026-46116","CVE-2026-46173","CVE-2026-46181","CVE-2026-46242","CVE-2026-46259","CVE-2026-46300","CVE-2026-46331","CVE-2026-46333","CVE-2026-46917","CVE-2026-46968","CVE-2026-47010","CVE-2026-47021","CVE-2026-47027","CVE-2026-47059","CVE-2026-47063","CVE-2026-48144","CVE-2026-48145","CVE-2026-5260","CVE-2026-52923","CVE-2026-52991","CVE-2026-53006","CVE-2026-53009","CVE-2026-53131","CVE-2026-53189","CVE-2026-53264","CVE-2026-53266","CVE-2026-5419","CVE-2026-5450","CVE-2026-55602","CVE-2026-55603","CVE-2026-55968","CVE-2026-55970","CVE-2026-58010","CVE-2026-58011","CVE-2026-58012","CVE-2026-58013","CVE-2026-58014","CVE-2026-58015","CVE-2026-58016","CVE-2026-58662","CVE-2026-59879","CVE-2026-59880","CVE-2026-60147","CVE-2026-60589","CVE-2026-61308","CVE-2026-63913","CVE-2026-63952","CVE-2026-64017","CVE-2026-64530","CVE-2026-64560","CVE-2026-70906","CVE-2026-70907","CVE-2026-74581","CVE-2026-82417","CVE-2026-82562","CVE-2026-83605","CVE-2026-83607","CVE-2026-83608","CVE-2026-83613","CVE-2026-83614","CVE-2026-83615","CVE-2026-83616","CVE-2026-83619"]}],"note":"EUVD source date text has no stated timezone and is retained without inventing a UTC instant. Related bulletin membership is not an alias, common cause or applicability claim. A missing vector with a zero score is treated as unrated. Complete vendor/product and underlying source evidence remains in the original JSON."},"key":"euvd:EUVD-2026-69231","identifiers":["EUVD-2026-69231","CVE-2026-83613","GHSA-8344-3jmq-59r6"]},"retained":false,"historicalAffected":[]},{"revision":"31b6a1f2702d4aa09b47230649c3b56f","observedAt":"2026-10-25T16:19:10.271+00:00","statement":{"source":"nvd","id":"CVE-2026-83613","aliases":[],"title":"xmldom is a pure JavaScript W3C standard-based (XML DOM Level 2 Core) DOMParser and XMLSerializer module. Prior to @xmldom/xmldom versions 0.8.15 and 0.9.12, and in xmldom version 0.6.0 and earlier, DOMHandler.startElement in lib/dom-parser…","description":"xmldom is a pure JavaScript W3C standard-based (XML DOM Level 2 Core) DOMParser and XMLSerializer module. Prior to @xmldom/xmldom versions 0.8.15 and 0.9.12, and in xmldom version 0.6.0 and earlier, DOMHandler.startElement in lib/dom-parser.js inserts every parsed attribute through setAttributeNode, while NamedNodeMap.setNamedItem in lib/dom.js calls the linear getNamedItem or getNamedItemNS lookup for each insertion. A well-formed element with many distinct attributes therefore requires quadratic comparisons during DOMParser.parseFromString() and can stall a Node.js event loop before application validation. This issue is fixed in @xmldom/xmldom versions 0.8.15 and 0.9.12; no fixed version is available for xmldom.","state":0,"publishedAt":"2026-09-01T15:17:39.583+00:00","modifiedAt":"2026-09-08T21:11:31.703+00:00","affected":[],"metrics":[{"system":"CVSS 4.0 · security-advisories@github.com · Secondary","vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/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","score":8.7,"severity":"HIGH"}],"references":["https://github.com/xmldom/xmldom/commit/2c548f200cfec991cd5846627ef8f03542309213","https://github.com/xmldom/xmldom/commit/cfb09b5dbeb035fdfedc9f01e2bbaf226bf47cf3","https://github.com/xmldom/xmldom/pull/1071","https://github.com/xmldom/xmldom/pull/1072","https://github.com/xmldom/xmldom/releases/tag/0.8.15","https://github.com/xmldom/xmldom/releases/tag/0.9.12","https://github.com/xmldom/xmldom/security/advisories/GHSA-8344-3jmq-59r6","https://github.com/xmldom/xmldom/security/advisories/GHSA-27p8-2357-5qqv"],"sourceUrl":"https://nvd.nist.gov/vuln/detail/CVE-2026-83613","license":"NIST NVD usage terms; underlying source attribution retained","enrichment":{"sourceStatus":"Deferred","weaknesses":["CWE-407"],"productCriteria":[],"sourceDates":{"published":"2026-09-01T15:17:39.583","lastModified":"2026-09-08T21:11:31.703"},"relatedAdvisories":[],"note":"NVD analysis and CPE criteria are source context, not proof that a package or your environment is affected. Complete affected data, logical configurations and SSVC are retained in the original JSON."},"key":"nvd:CVE-2026-83613","identifiers":["CVE-2026-83613"]},"retained":false,"historicalAffected":[]},{"revision":"af8b35b7e66149dd93f3cdc869a178f9","observedAt":"2026-10-24T13:17:17.793+00:00","statement":{"source":"osv","id":"GHSA-8344-3jmq-59r6","aliases":["CVE-2026-83613"],"title":"xmldom: Quadratic-time attribute deduplication","description":"## Summary\n\nxmldom builds the attribute collection of every parsed element by inserting attributes one at a\ntime into a DOM `NamedNodeMap`. Each insertion first performs a **linear scan of all\nalready-inserted attributes** to enforce the DOM uniqueness rule (no two attributes with the same\nqualified name / namespace+local-name). Parsing an element that carries `M` distinct attributes\ntherefore costs `1 + 2 + … + M = O(M²)` comparisons.\n\nBecause the trigger is simply \"one element with many attributes\", the attack payload is a\n**fully well-formed XML document**. No malformed markup, no error recovery, and no non-default\nparser options are involved — parsing completes silently with zero `warning`/`error`/`fatalError`\nevents. An attacker who can submit a modest, highly compressible document (a single element with\ntens of thousands of attributes, ~340 KB uncompressed) can consume seconds of single-threaded CPU\nper request, enabling an unauthenticated denial of service.\n\nThis is distinct from the known quadratic-**memory** namespace-map issue: it burns **CPU** and it\ndoes not require any namespace declarations or nesting.\n\n## Details\n\nThe DOM content handler adds each attribute of a starting element by calling\n`el.setAttributeNode(attr)` in a loop:\n\n```js\n// DOMHandler.startElement\nfor (var i = 0; i < len; i++) {\n\tvar namespaceURI = attrs.getURI(i);\n\tvar value = attrs.getValue(i);\n\tvar qName = attrs.getQName(i);\n\tvar attr = doc.createAttributeNS(namespaceURI, qName);\n\tattr.value = attr.nodeValue = value;\n\tel.setAttributeNode(attr);          // O(existing attrs) each — see below\n}\n```\n\nhttps://github.com/xmldom/xmldom/blob/bb7a085dc5ba1eea3212388509b97bb4b4af32b9/lib/dom-parser.js#L370-L387\n\n`setAttributeNode` delegates to `NamedNodeMap.setNamedItem`, which calls `getNamedItemNS` to look\nfor an existing attribute with the same namespace URI and local name before appending:\n\n```js\nsetNamedItem: function (attr) {\n\tvar el = attr.ownerElement;\n\tif (el && el !== this._ownerElement) {\n\t\tthrow new DOMException(DOMException.INUSE_ATTRIBUTE_ERR);\n\t}\n\tvar oldAttr = this.getNamedItemNS(attr.namespaceURI, attr.localName);  // linear scan\n\tif (oldAttr === attr) {\n\t\treturn attr;\n\t}\n\t_addNamedNode(this._ownerElement, this, attr, oldAttr);\n\treturn oldAttr;\n},\n```\n\nhttps://github.com/xmldom/xmldom/blob/bb7a085dc5ba1eea3212388509b97bb4b4af32b9/lib/dom.js#L612-L623\n\n`getNamedItemNS` walks the whole list on every call:\n\n```js\ngetNamedItemNS: function (namespaceURI, localName) {\n\tif (!namespaceURI) {\n\t\tnamespaceURI = null;\n\t}\n\tvar i = 0;\n\twhile (i < this.length) {\n\t\tvar node = this[i];\n\t\tif (node.localName === localName && node.namespaceURI === namespaceURI) {\n\t\t\treturn node;\n\t\t}\n\t\ti++;\n\t}\n\treturn null;\n},\n```\n\nhttps://github.com/xmldom/xmldom/blob/bb7a085dc5ba1eea3212388509b97bb4b4af32b9/lib/dom.js#L702-L715\n\nFor the i-th attribute the scan visits `i-1` entries, so inserting `M` distinct attributes performs\n`Θ(M²)` comparisons. There is no hash index or set keyed by name; the map is a plain\narray-backed structure.\n\nThe same structure exists on 0.8.x. There `setNamedItem` dedups via\n`getNamedItem(attr.nodeName)` instead of `getNamedItemNS`, but that method is likewise a full linear\nscan, so the complexity is identical:\n\n- `startElement` loop / `setAttributeNode`:\n  https://github.com/xmldom/xmldom/blob/e5c14802592685bb872c042c54c3f73758875c85/lib/dom-parser.js#L159-L176\n- `setNamedItem` → linear `getNamedItem`:\n  https://github.com/xmldom/xmldom/blob/e5c14802592685bb872c042c54c3f73758875c85/lib/dom.js#L286-L308\n\nThe linear-scan `NamedNodeMap` predates the `@xmldom/xmldom` fork and is present unchanged in the\nunscoped `xmldom` package back to its earliest published release. In `xmldom@0.1.0`, parsing already\ninserts each attribute one at a time (`DOMHandler.startElement` loops calling\n`setAttributeNS` → `setAttributeNode` → `NamedNodeMap.setNamedItem`), and `setNamedItem` dedups by\ncalling `getNamedItemNS`, which is a full linear `while (i--)` scan of the already-inserted\nattributes — the identical `O(M²)` structure. The whole unscoped line (`0.1.0` … `0.6.0`) is\ntherefore affected; the earliest published tag (`0.1.0`) was verified to contain the per-insert\nlinear dedup scan.\n\n## Proof of Concept\n\nA single well-formed element with `M` distinct attributes. No malformed markup and no options:\n\n```js\n'use strict';\nvar DOMParser = require('@xmldom/xmldom').DOMParser;\n\nfunction buildDoc(m) {\n\tvar parts = new Array(m);\n\tfor (var i = 0; i < m; i++) parts[i] = 'a' + i + '=\"x\"';\n\treturn '<r ' + parts.join(' ') + '/>';   // <r a0=\"x\" a1=\"x\" ... a{M-1}=\"x\"/>\n}\n\nfor (var _i = 0, sizes = [2000, 4000, 8000, 16000, 32000]; _i < sizes.length; _i++) {\n\tvar m = sizes[_i];\n\tvar xml = buildDoc(m);\n\tvar t0 = process.hrtime.bigint();\n\tvar doc = new DOMParser().parseFromString(xml, 'text/xml');  // silent: no error events\n\tvar ms = Number(process.hrtime.bigint() - t0) / 1e6;\n\tconsole.log(m + ' attrs, ' + xml.length + ' bytes -> ' + ms.toFixed(1) + ' ms; parsed=' +\n\t\tdoc.documentElement.attributes.length);\n}\n```\n\nMeasured with Node.js v18.20.8 (wall-clock; absolute numbers vary by host, the **scaling** is the\nload-bearing fact):\n\n**`@xmldom/xmldom` 0.9.10:**\n\n| M (attributes) | input bytes | time (ms) | ratio vs prev |\n|---:|---:|---:|---:|\n| 2000  | 18,894  | 13.4   | —     |\n| 4000  | 38,894  | 38.7   | ×2.9  |\n| 8000  | 78,894  | 100.8  | ×2.6  |\n| 16000 | 164,894 | 406.2  | ×4.0  |\n| 32000 | 340,894 | 2149.5 | ×5.3  |\n\n**`@xmldom/xmldom` 0.8.13:**\n\n| M (attributes) | input bytes | time (ms) |\n|---:|---:|---:|\n| 2000  | 18,894  | 10.6   |\n| 4000  | 38,894  | 19.9   |\n| 8000  | 78,894  | 75.9   |\n| 16000 | 164,894 | 657.7  |\n| 32000 | 340,894 | 1643.2 |\n\n**`xmldom` (unscoped) 0.6.0:** 4000 → 28.2 ms, 8000 → 131.8 ms, 16000 → 545.2 ms (≈ ×4 per doubling).\n\nTime grows ≈ ×4 per doubling of `M` — quadratic. About **340 KB of well-formed input costs ~1.6–2.1 s\nof single-threaded CPU**, and it keeps scaling: doubling the attribute count quadruples the cost.\nThe document is trivially generated and compresses to a few kilobytes on the wire.\n\n## Impact\n\nUnauthenticated, remotely triggerable denial of service against any service that parses\nattacker-influenced XML/HTML with xmldom. A single request holds one event-loop thread for seconds;\na handful of concurrent requests can saturate CPU and stall the process. Because the payload is a\nplain well-formed document (one element, many attributes), it passes any \"must be well-formed\" gate\nand reaches the parser before any application-level validation (e.g. schema checks or signature\nverification) can run. The payload is highly compressible, so it is effective over compressed\ntransports.\n\n## Fix Applied\n\nReplaced the per-insert linear duplicate scan on the parse-time dedup path with a name-keyed\nindex, so de-duplicating an element's attributes during parse is O(M) instead of O(M²) — a\nwell-formed-but-hostile attribute list can no longer wedge the parse. Behavior-preserving: attribute\norder and duplicate resolution (last value wins, first position kept) are byte-identical. Non-breaking\nand independent of `requireWellFormed`; ships on both maintained versions.","state":0,"publishedAt":"2026-09-08T21:01:31+00:00","modifiedAt":"2026-09-08T21:25:58.513143+00:00","affected":[{"ecosystem":"npm","name":"@xmldom/xmldom","ranges":[{"type":"SEMVER","events":[{"kind":"introduced","version":"0.7.0"},{"kind":"fixed","version":"0.8.15"}]}],"versions":[],"rawVersionEvidence":null},{"ecosystem":"npm","name":"@xmldom/xmldom","ranges":[{"type":"SEMVER","events":[{"kind":"introduced","version":"0.9.0"},{"kind":"fixed","version":"0.9.12"}]}],"versions":[],"rawVersionEvidence":null},{"ecosystem":"npm","name":"xmldom","ranges":[{"type":"SEMVER","events":[{"kind":"introduced","version":"0"},{"kind":"last_affected","version":"0.6.0"}]}],"versions":[],"rawVersionEvidence":null}],"metrics":[{"system":"CVSS_V4","vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","score":null,"severity":null},{"system":"Publisher rating","vector":null,"score":null,"severity":"HIGH"}],"references":["https://github.com/xmldom/xmldom/security/advisories/GHSA-27p8-2357-5qqv","https://github.com/xmldom/xmldom/security/advisories/GHSA-8344-3jmq-59r6","https://nvd.nist.gov/vuln/detail/CVE-2026-83613","https://github.com/xmldom/xmldom/pull/1071","https://github.com/xmldom/xmldom/pull/1072","https://github.com/xmldom/xmldom/commit/2c548f200cfec991cd5846627ef8f03542309213","https://github.com/xmldom/xmldom/commit/cfb09b5dbeb035fdfedc9f01e2bbaf226bf47cf3","https://github.com/xmldom/xmldom","https://github.com/xmldom/xmldom/releases/tag/0.8.15","https://github.com/xmldom/xmldom/releases/tag/0.9.12"],"sourceUrl":"https://github.com/advisories/GHSA-8344-3jmq-59r6","license":"GitHub Advisory Database · CC-BY-4.0","key":"osv:GHSA-8344-3jmq-59r6","identifiers":["GHSA-8344-3jmq-59r6","CVE-2026-83613"]},"retained":false,"historicalAffected":[]}],"coverage":[{"source":"cisa-kev:global","scope":"Complete CISA KEV catalog; all vendors. Missing entries do not establish absence of exploitation.","generation":"2026-11-19T09:22:47.7479052+00:00","complete":true,"records":1786,"lastAttemptAt":"2026-11-19T09:22:47.7479052+00:00","lastSuccessAt":"2026-11-19T09:22:47.9334233+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:22:47.933424+00:00","snapshotPublishedAt":null,"importing":false,"stagedRecords":0,"checkedIdentifiers":null,"expectedIdentifiers":null,"failedIdentifiers":null},{"source":"cve-program","scope":"Official CVE Program baseline and cumulative hourly delta; all vendors, published and rejected records","generation":"cve-e55c589538e0700b45c7d6d41fe1447a79199283262c371c864535c791a040b9-b662818e7ce79d87a97d821b519538c5bd56944376c0b6e600030e992b853c34","complete":true,"records":428263,"lastAttemptAt":"2026-11-19T09:22:43.6899783+00:00","lastSuccessAt":"2026-11-19T09:22:43.6382625+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:22:43.6899783+00:00","snapshotPublishedAt":"2026-11-19T08:26:27+00:00","importing":false,"stagedRecords":0,"checkedIdentifiers":null,"expectedIdentifiers":null,"failedIdentifiers":null},{"source":"euvd","scope":"Rolling EUVD lookups of CVE aliases in current public OSV archives; 500 identifiers per refresh, rechecked after 48 hours. Not a global EUVD catalog. Successful not-found lookups count as checked; they do not imply withdrawal or safety. No reader inventory is sent.","generation":"enrichment-59e7a614d25a4539a07ed72f2f583921","complete":false,"records":13861,"lastAttemptAt":"2026-11-19T09:31:35.4837596+00:00","lastSuccessAt":"2026-11-19T09:31:33.3472214+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:31:33.3472214+00:00","snapshotPublishedAt":null,"importing":true,"stagedRecords":1,"checkedIdentifiers":null,"expectedIdentifiers":null,"failedIdentifiers":null},{"source":"first-epss:nuget","scope":"FIRST EPSS for explicit CVE aliases in the collected public NuGet archive. Not a global EPSS backfill.","generation":"2026-11-19T09:22:47.7479052+00:00","complete":true,"records":1125,"lastAttemptAt":"2026-11-19T09:22:47.7479052+00:00","lastSuccessAt":"2026-11-19T09:22:47.934204+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:22:47.9342042+00:00","snapshotPublishedAt":null,"importing":false,"stagedRecords":0,"checkedIdentifiers":null,"expectedIdentifiers":null,"failedIdentifiers":null},{"source":"nvd","scope":"Rolling NVD lookups of CVE aliases in current public OSV archives; 500 identifiers per refresh, rechecked after 48 hours. Not a global NVD catalog. Successful not-found lookups count as checked; they do not imply withdrawal or safety. No reader inventory is sent.","generation":"enrichment-8b5fdf678977402cb60bbe3c5e89bf16","complete":true,"records":13873,"lastAttemptAt":"2026-11-19T09:22:49.2327888+00:00","lastSuccessAt":"2026-11-19T09:22:49.229+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:22:49.229+00:00","snapshotPublishedAt":null,"importing":false,"stagedRecords":0,"checkedIdentifiers":13908,"expectedIdentifiers":13908,"failedIdentifiers":0},{"source":"osv:Go","scope":"Complete OSV Go ecosystem archive, including withdrawn and malicious-package source records; statement counts are not unique CVE counts","generation":"go-76574c95b6792d47ba90af64983ed5843633f14426346d676016e94a5f383202","complete":true,"records":9963,"lastAttemptAt":"2026-11-19T09:22:43.9671483+00:00","lastSuccessAt":"2026-11-19T01:24:31.4213722+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:22:43.9671483+00:00","snapshotPublishedAt":"2026-11-19T01:03:15+00:00","importing":false,"stagedRecords":0,"checkedIdentifiers":null,"expectedIdentifiers":null,"failedIdentifiers":null},{"source":"osv:NuGet","scope":"Complete OSV NuGet ecosystem archive, including GitHub Advisory Database records; NuGet version matching only","generation":"nuget-f4424d7d4861b1af1404bd15abcb83f295dcd003412a9340ca99dc8200aa148a","complete":true,"records":2014,"lastAttemptAt":"2026-11-19T09:22:43.7369887+00:00","lastSuccessAt":"2026-11-13T19:57:08.2864435+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:22:43.7369887+00:00","snapshotPublishedAt":"2026-11-13T19:33:10+00:00","importing":false,"stagedRecords":0,"checkedIdentifiers":null,"expectedIdentifiers":null,"failedIdentifiers":null},{"source":"osv:crates.io","scope":"Complete OSV crates.io ecosystem archive, including withdrawn and malicious-package source records; statement counts are not unique CVE counts","generation":"crates.io-4ad95229e5a4865b4e7567b3997dab0da0b88d55d693cbd03eaf4060af6b89af","complete":true,"records":3185,"lastAttemptAt":"2026-11-19T09:22:47.7131092+00:00","lastSuccessAt":"2026-11-19T09:22:47.5614469+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:22:47.7131092+00:00","snapshotPublishedAt":"2026-11-19T08:48:04+00:00","importing":false,"stagedRecords":0,"checkedIdentifiers":null,"expectedIdentifiers":null,"failedIdentifiers":null},{"source":"osv:npm","scope":"Complete OSV npm ecosystem archive, including withdrawn and malicious-package source records; statement counts are not unique CVE counts","generation":"npm-151b9ac741fba7353ad731a68476d546237cc5b2becb54fa011ca91249746bea","complete":true,"records":232733,"lastAttemptAt":"2026-11-19T09:22:43.8466614+00:00","lastSuccessAt":"2026-11-19T08:24:21.1829126+00:00","error":null,"lastVerifiedAt":"2026-11-19T09:22:43.8466614+00:00","snapshotPublishedAt":"2026-11-19T07:32:56+00:00","importing":false,"stagedRecords":0,"checkedIdentifiers":null,"expectedIdentifiers":null,"failedIdentifiers":null}]}