CVE-2026-68750
High 8.2No known exploitationFix availableQuadratic sibling re-flattening in the html_sanitize_ex traversal engine allows CPU-exhaustion denial of service
Record last updated
CVSS score
High on a 0 to 10 scale
EPSS, chance of exploitation in 30 days
Higher than 59% of scored CVEs. A prediction, not evidence.
CISA remediation deadline
Not in the KEV catalog
Description
Inefficient Algorithmic Complexity vulnerability in the traversal engine in rrrene html_sanitize_ex allows an unauthenticated remote attacker to exhaust server CPU and memory via a flat run of sibling elements in sanitized HTML. The list clause of HtmlSanitizeEx.Traverser.traverse/2 recurses on the tail of a sibling list and then evaluates List.flatten([head] ++ tail) over the already flattened result, so every one of n siblings copies and re-walks the entire remaining tail. The flattening is only needed for the rare case where scrub returns several replacement nodes for one node, but the cost is paid across the whole tail at every step, making traversal quadratic in sibling count. The traverser sits on every public entry point, so no particular scrubber or configuration is required and the payload needs only allowed tags. A 160 KB body of 20,000 sibling elements occupies a scheduler for roughly 1.7 seconds, and the cost grows faster than the body does. This issue affects html_sanitize_ex: from 0.3.1 before 1.4.5 and from 1.5.0-rc.0 before 1.5.3.
Weakness: CWE-407
Patching and mitigation
- Patch status
- Fix available (source: NVD (reference tagged Patch))
- Fix documented (source date)
- Mitigation
- Cap the size of user-supplied HTML, and in particular the node count, before it reaches the sanitizer. The quadratic growth means the cap has to be small to be effective. Source (opens in a new tab)
- Vendor guidance
- github.com (opens in a new tab)
Affected products
| Vendor | Product | Affected versions | Fixed in | Per |
|---|---|---|---|---|
| rrrene | html_sanitize_ex | from 0.3.1 before 1.4.5 | 1.4.5 | CVE Program |
| rrrene | html_sanitize_ex | from 1.5.0-rc.0 before 1.5.3 | 1.5.3 | CVE Program |
| rrrene | html_sanitize_ex | 69ea11d61525c470b39b6860d024770d5573ff1f | Not documented | CVE Program |
| rrrene | htmlsanitizeex | from 0.3.1 before 1.5.3 | 1.5.3 | NIST NVD |
Timeline
Disclosure
CVE record published by EEF
Source: CVE Program (opens in a new tab)
Patch
Fix documented by NVD (reference tagged Patch)
Vendor guidance and references
- EEF CNA record for CVE-2026-68750 (opens in a new tab)patch, related, third party advisory
- Fix commit 507a6fb in rrrene/html_sanitize_ex (opens in a new tab)patch
- Fix commit 9f5cced in rrrene/html_sanitize_ex (opens in a new tab)patch
- https://github.com/rrrene/html_sanitize_ex/security/advisories/GHSA-463q-p2fr-mh9p (opens in a new tab)broken link, related, vendor-advisory
- OSV record EEF-CVE-2026-68750 (opens in a new tab)patch, related, third party advisory
- Introducing commit 69ea11d in rrrene/html_sanitize_ex (opens in a new tab)related