{
    "dataType": "CVE_RECORD",
    "dataVersion": "5.2",
    "cveMetadata": {
        "cveId": "CVE-2026-11312",
        "assignerOrgId": "1af790b2-7ee1-4545-860a-a788eba489b5",
        "state": "PUBLISHED",
        "assignerShortName": "VulDB",
        "dateReserved": "2026-06-04T18:10:12.303Z",
        "datePublished": "2026-06-05T00:30:14.091Z",
        "dateUpdated": "2026-06-05T13:12:50.570Z"
    },
    "containers": {
        "cna": {
            "providerMetadata": {
                "orgId": "1af790b2-7ee1-4545-860a-a788eba489b5",
                "shortName": "VulDB",
                "dateUpdated": "2026-06-05T00:30:14.091Z"
            },
            "title": "bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity",
            "problemTypes": [
                {
                    "descriptions": [
                        {
                            "type": "CWE",
                            "cweId": "CWE-407",
                            "lang": "en",
                            "description": "Inefficient Algorithmic Complexity"
                        }
                    ]
                },
                {
                    "descriptions": [
                        {
                            "type": "CWE",
                            "cweId": "CWE-404",
                            "lang": "en",
                            "description": "Denial of Service"
                        }
                    ]
                }
            ],
            "affected": [
                {
                    "vendor": "bytedance",
                    "product": "InfiniStore",
                    "versions": [
                        {
                            "version": "0.2.0",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.1",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.2",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.3",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.4",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.5",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.6",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.7",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.8",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.9",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.10",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.11",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.12",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.13",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.14",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.15",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.16",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.17",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.18",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.19",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.20",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.21",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.22",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.23",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.24",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.25",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.26",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.27",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.28",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.29",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.30",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.31",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.32",
                            "status": "affected"
                        },
                        {
                            "version": "0.2.33",
                            "status": "affected"
                        }
                    ],
                    "cpes": [
                        "cpe:2.3:a:bytedance:infinistore:*:*:*:*:*:*:*:*"
                    ],
                    "modules": [
                        "KV Map Handler"
                    ]
                }
            ],
            "descriptions": [
                {
                    "lang": "en",
                    "value": "A vulnerability was found in bytedance InfiniStore up to 0.2.33. The impacted element is the function purge_kv_map in the library /src/infinistore.h of the component KV Map Handler. Performing a manipulation results in inefficient algorithmic complexity. The attack requires a local approach. The exploit has been made public and could be used. The project was informed of the problem early through an issue report but has not responded yet."
                }
            ],
            "metrics": [
                {
                    "cvssV4_0": {
                        "version": "4.0",
                        "baseScore": 4.8,
                        "vectorString": "CVSS:4.0/AV:L/AC:L/AT:N/PR:L/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N/E:P",
                        "baseSeverity": "MEDIUM"
                    }
                },
                {
                    "cvssV3_1": {
                        "version": "3.1",
                        "baseScore": 3.3,
                        "vectorString": "CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L/E:P/RL:X/RC:R",
                        "baseSeverity": "LOW"
                    }
                },
                {
                    "cvssV3_0": {
                        "version": "3.0",
                        "baseScore": 3.3,
                        "vectorString": "CVSS:3.0/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L/E:P/RL:X/RC:R",
                        "baseSeverity": "LOW"
                    }
                },
                {
                    "cvssV2_0": {
                        "version": "2.0",
                        "baseScore": 1.7,
                        "vectorString": "AV:L/AC:L/Au:S/C:N/I:N/A:P/E:POC/RL:ND/RC:UR"
                    }
                }
            ],
            "timeline": [
                {
                    "time": "2026-06-04T00:00:00.000Z",
                    "lang": "en",
                    "value": "Advisory disclosed"
                },
                {
                    "time": "2026-06-04T02:00:00.000Z",
                    "lang": "en",
                    "value": "VulDB entry created"
                },
                {
                    "time": "2026-06-04T20:15:15.000Z",
                    "lang": "en",
                    "value": "VulDB entry last update"
                }
            ],
            "credits": [
                {
                    "lang": "en",
                    "value": "Dem00 (VulDB User)",
                    "type": "reporter"
                },
                {
                    "lang": "en",
                    "value": "VulDB CNA Team",
                    "type": "coordinator"
                }
            ],
            "references": [
                {
                    "url": "https://vuldb.com/vuln/368398",
                    "name": "VDB-368398 | bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity",
                    "tags": [
                        "vdb-entry",
                        "technical-description"
                    ]
                },
                {
                    "url": "https://vuldb.com/vuln/368398/cti",
                    "name": "VDB-368398 | CTI Indicators (IOB, IOC, IOA)",
                    "tags": [
                        "signature",
                        "permissions-required"
                    ]
                },
                {
                    "url": "https://vuldb.com/cve/CVE-2026-11312",
                    "name": "CVE-2026-11312 | CVE Analysis and Report",
                    "tags": [
                        "third-party-advisory"
                    ]
                },
                {
                    "url": "https://vuldb.com/submit/832348",
                    "name": "Submit #832348 | bytedance InfiniStore 0.2.33 Denial of Service",
                    "tags": [
                        "third-party-advisory"
                    ]
                },
                {
                    "url": "https://github.com/bytedance/InfiniStore/issues/200",
                    "tags": [
                        "exploit",
                        "issue-tracking"
                    ]
                },
                {
                    "url": "https://github.com/bytedance/InfiniStore/",
                    "tags": [
                        "product"
                    ]
                }
            ]
        },
        "adp": [
            {
                "metrics": [
                    {
                        "other": {
                            "type": "ssvc",
                            "content": {
                                "timestamp": "2026-06-05T13:12:38.127231Z",
                                "id": "CVE-2026-11312",
                                "options": [
                                    {
                                        "Exploitation": "poc"
                                    },
                                    {
                                        "Automatable": "no"
                                    },
                                    {
                                        "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-06-05T13:12:50.570Z"
                }
            }
        ]
    }
}