CVE-2026-87822: Inefficient Algorithmic Complexity in tdunning t-digest
Affects tdunning t-digestSource CVE Database V5
Not known to be exploited · CVSS 8.7 High.
Data as of 10/25/2026, 04:40:14 UTC
- Exploitation
Not in CISA KEV, no exploitation reported
- EPSS
- 0.6% chance of exploitation in 30 days – higher than 51% of CVEsExploit Prediction Scoring System: the likelihood attackers will use this flaw soon.
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:NWhat to do
Affected software
| Product | Affected | Fixed in |
|---|---|---|
| tdunningt-digest | Affected
| Fixed in– |
Maventdunning/t-digestpkg:maven/tdunning/t-digestOther threats | Affected
| Fixed in– |
Check your own hosts for these packages with threat-finder (opens in a new tab), our free open-source scanner.
AI-suggested
Until an official fix is available, users should avoid deserializing untrusted or unauthenticated t-digest data to prevent injection of malicious NaN centroid values.
Description
t-digest versions 3.1 through 3.3 contain a vulnerability where centroid means are not validated during deserialization in MergingDigest.fromBytes. This allows attackers to inject NaN values that bypass validation, causing sorting performance degradation from O(n log n) to O(n squared) during merge operations, resulting in severe processing delays.
Impact
Exploitation of this vulnerability leads to severe processing delays during merge operations in t-digest due to inefficient sorting caused by injected NaN centroid values. This can degrade application performance significantly, potentially leading to denial of service conditions where processing resources are heavily consumed.
References
- github.com/tdunning/t-digest/issues/229 (opens in a new tab)
- github.com/tdunning/t-digest/blob/8d5c1523c3d46925e9b3979a8d63c0b9d004ed1c/core/src/main/java/com/tdunning/math/stats/MergingDigest.java (opens in a new tab)
- github.com/tdunning/t-digest/blob/8d5c1523c3d46925e9b3979a8d63c0b9d004ed1c/core/src/main/java/com/tdunning/math/stats/Sort.java (opens in a new tab)
- github.com/tdunning/t-digest (opens in a new tab)
- vulncheck.com/advisories/t-digest-3.1-through-3.3-denial-of-service-via-nan-centroid-means-in-mergingdigest-frombytes (opens in a new tab)