Skip to main content
CVE-2026-87822VulnerabilityPublished 09/09/2026

CVE-2026-87822: Inefficient Algorithmic Complexity in tdunning t-digest

Affects tdunning t-digestSource CVE Database V5

0

Not known to be exploited · CVSS 8.7 High.

Data as of 10/25/2026, 04:40:14 UTC

CVSS 4.0 base score
8.7High
How severe the flaw is on the 0–10 CVSS scale.
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:N

What to do

Affected software

ProductAffectedFixed in
tdunningt-digestAffected
  • >=3.1 <=3.3
Fixed in–
Maventdunning/t-digestpkg:maven/tdunning/t-digestOther threatsAffected
  • >=3.1 <=3.3
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

Community reviews

Loading reviews…