All reports
High

t-digest: t-digest: Denial of Service via NaN centroid injection during deserialization

Affected versions

Affected versions
Unknown
Fixed version
Not reported

Exploitation

CVE-2026-87822

Probability of exploitation in the next 30 days: 0.67%

FIRST EPSS · 2026-11-21

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.

A flaw was found in t-digest. A remote attacker can exploit a vulnerability in the MergingDigest.fromBytes deserialization process by injecting specially crafted "Not a Number" (NaN) values. These malicious values bypass validation checks, degrading sorting performance from efficient to significantly slower. This can lead to severe processing delays during merge operations, resulting in a Denial of Service (DoS) for the affected system.