CVE-2026-87822 t-digest 3.1 through 3.3 Denial of Service via NaN Centroid Means in MergingDigest.fromBytes
HighCVSS 8.7
EPSS 0.67%
- Published
- Updated
- Exploit status
- No public exploit known
- CISA SSVC
- No known exploitation · automatable: yes · technical impact: partial
- Technology
- UbuntuRed Hat
Description
t-digest versions 3.1 through 3.3 fail to validate centroid means during deserialization in MergingDigest.fromBytes, allowing attackers to inject NaN values that bypass validation checks. Attackers can craft malicious serialized digests containing NaN centroids that degrade sorting performance from O(n log n) to O(n squared), causing severe processing delays during merge operations.
Upgrade path
6 packages: 1 fixed, 5 with no fix yet.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| redhat/offline-knowledge-portal/rhokp-rhel9(Red Hat offline_knowledge_portal 1) | All versions | No fix listed | No fix yet |
| ubuntu/t-digest(Ubuntu 22.04) | All versions | No fix listed | No fix yet |
| ubuntu/t-digest(Ubuntu 24.04) | All versions | No fix listed | No fix yet |
| ubuntu/t-digest(Ubuntu 26.04) | All versions | No fix listed | No fix yet |
| ubuntu/t-digest(Ubuntu 26.10) | All versions | No fix listed | No fix yet |
| com.tdunning/t-digest(Maven) | >= 3.1, <= 3.3 | after 3.3 | Fixed |
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| com.tdunning/t-digest(Maven) | >= 3.1, <= 3.3 | No fix listed |
| redhat/offline-knowledge-portal/rhokp-rhel9(Red Hat:offline_knowledge_portal:1) | All versions | No fix listed |
| ubuntu/t-digest(Ubuntu:22.04) | All versions | No fix listed |
| ubuntu/t-digest(Ubuntu:24.04) | All versions | No fix listed |
| ubuntu/t-digest(Ubuntu:26.04) | All versions | No fix listed |
| ubuntu/t-digest(Ubuntu:26.10) | All versions | No fix listed |
References
- tdunning/t-digest issue #229 issue-tracking
- fromBytes writing centroid means with no NaN check at the 3.3 release commit technical-description
- stableQuickSort three-way partition that degrades on NaN at the 3.3 release commit technical-description
- github.com product
- VulnCheck Advisory: t-digest 3.1 through 3.3 Denial of Service via NaN Centroid Means in MergingDigest.fromBytes third-party-advisory
- Red Hat CVE page mitigation vendor-advisory
- Red Hat Bugzilla 2531002 issue-tracking
- www.cve.org
- nvd.nist.gov
- Ubuntu CVE tracker vendor-advisory
- ENISA EUVD EUVD-2026-75020 third-party-advisory