{
    "dataType": "CVE_RECORD",
    "dataVersion": "5.2",
    "cveMetadata": {
        "cveId": "CVE-2026-87822",
        "assignerOrgId": "83251b91-4cc7-4094-a5c7-464a1b83ea10",
        "state": "PUBLISHED",
        "assignerShortName": "VulnCheck",
        "dateReserved": "2026-09-09T10:32:34.110Z",
        "datePublished": "2026-09-09T14:32:42.726Z",
        "dateUpdated": "2026-09-10T14:57:02.770Z"
    },
    "containers": {
        "cna": {
            "providerMetadata": {
                "orgId": "83251b91-4cc7-4094-a5c7-464a1b83ea10",
                "shortName": "VulnCheck",
                "dateUpdated": "2026-09-09T14:32:42.726Z"
            },
            "datePublic": "2026-08-24T00:00:00.000Z",
            "title": "t-digest 3.1 through 3.3 Denial of Service via NaN Centroid Means in MergingDigest.fromBytes",
            "descriptions": [
                {
                    "lang": "en",
                    "value": "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."
                }
            ],
            "problemTypes": [
                {
                    "descriptions": [
                        {
                            "lang": "en",
                            "description": "Inefficient Algorithmic Complexity",
                            "cweId": "CWE-407",
                            "type": "CWE"
                        }
                    ]
                }
            ],
            "affected": [
                {
                    "vendor": "tdunning",
                    "product": "t-digest",
                    "collectionURL": "https://repo1.maven.org/maven2/com/tdunning/t-digest/",
                    "repo": "https://github.com/tdunning/t-digest",
                    "defaultStatus": "unaffected",
                    "packageURL": "pkg:maven/com.tdunning/t-digest",
                    "versions": [
                        {
                            "version": "3.1",
                            "lessThanOrEqual": "3.3",
                            "status": "affected",
                            "versionType": "custom"
                        }
                    ]
                }
            ],
            "metrics": [
                {
                    "format": "CVSS",
                    "cvssV4_0": {
                        "version": "4.0",
                        "vectorString": "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",
                        "attackVector": "NETWORK",
                        "attackComplexity": "LOW",
                        "attackRequirements": "NONE",
                        "privilegesRequired": "NONE",
                        "userInteraction": "NONE",
                        "vulnConfidentialityImpact": "NONE",
                        "vulnIntegrityImpact": "NONE",
                        "vulnAvailabilityImpact": "HIGH",
                        "subConfidentialityImpact": "NONE",
                        "subIntegrityImpact": "NONE",
                        "subAvailabilityImpact": "NONE",
                        "baseScore": 8.7,
                        "baseSeverity": "HIGH"
                    }
                },
                {
                    "format": "CVSS",
                    "cvssV3_1": {
                        "version": "3.1",
                        "vectorString": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H",
                        "attackVector": "NETWORK",
                        "attackComplexity": "LOW",
                        "privilegesRequired": "NONE",
                        "userInteraction": "NONE",
                        "scope": "UNCHANGED",
                        "confidentialityImpact": "NONE",
                        "integrityImpact": "NONE",
                        "availabilityImpact": "HIGH",
                        "baseScore": 7.5,
                        "baseSeverity": "HIGH"
                    }
                }
            ],
            "references": [
                {
                    "url": "https://github.com/tdunning/t-digest/issues/229",
                    "tags": [
                        "issue-tracking"
                    ],
                    "name": "tdunning/t-digest issue #229"
                },
                {
                    "url": "https://github.com/tdunning/t-digest/blob/8d5c1523c3d46925e9b3979a8d63c0b9d004ed1c/core/src/main/java/com/tdunning/math/stats/MergingDigest.java",
                    "tags": [
                        "technical-description"
                    ],
                    "name": "fromBytes writing centroid means with no NaN check at the 3.3 release commit"
                },
                {
                    "url": "https://github.com/tdunning/t-digest/blob/8d5c1523c3d46925e9b3979a8d63c0b9d004ed1c/core/src/main/java/com/tdunning/math/stats/Sort.java",
                    "tags": [
                        "technical-description"
                    ],
                    "name": "stableQuickSort three-way partition that degrades on NaN at the 3.3 release commit"
                },
                {
                    "url": "https://github.com/tdunning/t-digest",
                    "tags": [
                        "product"
                    ]
                },
                {
                    "name": "VulnCheck Advisory: t-digest 3.1 through 3.3 Denial of Service via NaN Centroid Means in MergingDigest.fromBytes",
                    "tags": [
                        "third-party-advisory"
                    ],
                    "url": "https://www.vulncheck.com/advisories/t-digest-3.1-through-3.3-denial-of-service-via-nan-centroid-means-in-mergingdigest-frombytes"
                }
            ],
            "credits": [
                {
                    "lang": "en",
                    "value": "Yu Bao, PayPal Cyber Security Team",
                    "type": "finder"
                }
            ],
            "x_generator": {
                "engine": "vulncheck-endgame"
            },
            "source": {
                "discovery": "EXTERNAL"
            }
        },
        "adp": [
            {
                "metrics": [
                    {
                        "other": {
                            "type": "ssvc",
                            "content": {
                                "timestamp": "2026-09-10T14:22:28.894428Z",
                                "id": "CVE-2026-87822",
                                "options": [
                                    {
                                        "Exploitation": "none"
                                    },
                                    {
                                        "Automatable": "yes"
                                    },
                                    {
                                        "Technical Impact": "partial"
                                    }
                                ],
                                "role": "CISA Coordinator",
                                "version": "2.0.3"
                            }
                        }
                    }
                ],
                "title": "CISA ADP Vulnrichment",
                "providerMetadata": {
                    "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
                    "shortName": "CISA-ADP",
                    "dateUpdated": "2026-09-10T14:57:02.770Z"
                }
            }
        ]
    }
}