CVE-2026-87822 PUBLISHED

t-digest 3.1 through 3.3 Denial of Service via NaN Centroid Means in MergingDigest.fromBytes

Assigner: VulnCheck
Reserved: 09.09.2026 Published: 09.09.2026 Updated: 09.09.2026

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.

Metrics

CVSS Vector: 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
CVSS Score: 8.7

Product Status

Vendor tdunning
Product t-digest
Versions Default: unaffected
  • affected from 3.1 to 3.3 (incl.)

Credits

  • Yu Bao, PayPal Cyber Security Team finder

References

Problem Types

  • Inefficient Algorithmic Complexity CWE