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.
Affected products
| Vendor | Product | Affected | Fixed |
|---|---|---|---|
| tdunning | t-digest | 3.1 – ≤ 3.3 | — |
Fixed in Linux distributions
Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.
Ubuntu
Security tracker ↗| Release | Package | Fixed in | Advisory |
|---|---|---|---|
| Ubuntu 26.10 | t-digest | No fix yet | — |
| Ubuntu 26.04 LTS | t-digest | No fix yet | — |
| Ubuntu 24.04 LTS | t-digest | No fix yet | — |
| Ubuntu 22.04 LTS | t-digest | No fix yet | — |
| Ubuntu 20.04 LTS | t-digest | No fix yet | — |
Show 2 more (older releases, extended support, other products)Fewer releases
| Release | Package | Fixed in | Advisory |
|---|---|---|---|
| Ubuntu 18.04 LTS | t-digest | No fix yet | — |
| Ubuntu 16.04 LTS | t-digest | No fix yet | — |
Wolfi
| Release | Package | Fixed in | Advisory |
|---|---|---|---|
| Wolfi rolling | opensearch-2 | 2.19.7-r3 | — |
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
- https://github.com/tdunning/t-digest product
- VulnCheck Advisory: t-digest 3.1 through 3.3 Denial of Service via NaN Centroid Means in MergingDigest.fromBytes third-party-advisory