{"id":"UBUNTU-CVE-2026-87822","details":"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.","modified":"2026-09-16T14:03:38.088543458Z","published":"2026-09-09T15:17:00Z","upstream":["CVE-2026-87822"],"references":[{"type":"REPORT","url":"https://ubuntu.com/security/CVE-2026-87822"},{"type":"REPORT","url":"https://www.cve.org/CVERecord?id=CVE-2026-87822"}],"affected":[{"package":{"name":"t-digest","ecosystem":"Ubuntu:16.04:LTS","purl":"pkg:deb/ubuntu/t-digest?arch=source&distro=xenial"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1:3.0-1build1"],"ecosystem_specific":{"binaries":[{"binary_name":"libt-digest-java","binary_version":"1:3.0-1build1"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2026/UBUNTU-CVE-2026-87822.json"}},{"package":{"name":"t-digest","ecosystem":"Ubuntu:18.04:LTS","purl":"pkg:deb/ubuntu/t-digest?arch=source&distro=bionic"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1:3.0-1build1"],"ecosystem_specific":{"binaries":[{"binary_version":"1:3.0-1build1","binary_name":"libt-digest-java"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2026/UBUNTU-CVE-2026-87822.json"}},{"package":{"name":"t-digest","ecosystem":"Ubuntu:20.04:LTS","purl":"pkg:deb/ubuntu/t-digest?arch=source&distro=focal"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1:3.0-3"],"ecosystem_specific":{"binaries":[{"binary_name":"libt-digest-java","binary_version":"1:3.0-3"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2026/UBUNTU-CVE-2026-87822.json"}},{"package":{"name":"t-digest","ecosystem":"Ubuntu:22.04:LTS","purl":"pkg:deb/ubuntu/t-digest?arch=source&distro=jammy"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1:3.0-3"],"ecosystem_specific":{"binaries":[{"binary_name":"libt-digest-java","binary_version":"1:3.0-3"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2026/UBUNTU-CVE-2026-87822.json"}},{"package":{"name":"t-digest","ecosystem":"Ubuntu:24.04:LTS","purl":"pkg:deb/ubuntu/t-digest?arch=source&distro=noble"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1:3.0-3"],"ecosystem_specific":{"binaries":[{"binary_version":"1:3.0-3","binary_name":"libt-digest-java"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2026/UBUNTU-CVE-2026-87822.json"}},{"package":{"name":"t-digest","ecosystem":"Ubuntu:26.04:LTS","purl":"pkg:deb/ubuntu/t-digest?arch=source&distro=resolute"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1:3.0-3","1:3.0-3build1"],"ecosystem_specific":{"binaries":[{"binary_name":"libt-digest-java","binary_version":"1:3.0-3build1"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2026/UBUNTU-CVE-2026-87822.json"}}],"schema_version":"1.9.0","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"},{"type":"CVSS_V4","score":"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"},{"type":"Ubuntu","score":"medium"}]}