CVE-2026-11312 (GCVE-0-2026-11312)
Vulnerability from cvelistv5
Published
2026-06-05 00:30
Modified
2026-06-05 13:12
CWE
  • CWE-407 - Inefficient Algorithmic Complexity
  • CWE-404 - Denial of Service
Summary
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.
References
Impacted products
Vendor Product Version
bytedance InfiniStore Version: 0.2.0
Version: 0.2.1
Version: 0.2.2
Version: 0.2.3
Version: 0.2.4
Version: 0.2.5
Version: 0.2.6
Version: 0.2.7
Version: 0.2.8
Version: 0.2.9
Version: 0.2.10
Version: 0.2.11
Version: 0.2.12
Version: 0.2.13
Version: 0.2.14
Version: 0.2.15
Version: 0.2.16
Version: 0.2.17
Version: 0.2.18
Version: 0.2.19
Version: 0.2.20
Version: 0.2.21
Version: 0.2.22
Version: 0.2.23
Version: 0.2.24
Version: 0.2.25
Version: 0.2.26
Version: 0.2.27
Version: 0.2.28
Version: 0.2.29
Version: 0.2.30
Version: 0.2.31
Version: 0.2.32
Version: 0.2.33
    cpe:2.3:a:bytedance:infinistore:*:*:*:*:*:*:*:*
Create a notification for this product.
Show details on NVD website


{
  "containers": {
    "adp": [
      {
        "metrics": [
          {
            "other": {
              "content": {
                "id": "CVE-2026-11312",
                "options": [
                  {
                    "Exploitation": "poc"
                  },
                  {
                    "Automatable": "no"
                  },
                  {
                    "Technical Impact": "partial"
                  }
                ],
                "role": "CISA Coordinator",
                "timestamp": "2026-06-05T13:12:38.127231Z",
                "version": "2.0.3"
              },
              "type": "ssvc"
            }
          }
        ],
        "providerMetadata": {
          "dateUpdated": "2026-06-05T13:12:50.570Z",
          "orgId": "134c704f-9b21-4f2e-91b3-4a467353bcc0",
          "shortName": "CISA-ADP"
        },
        "title": "CISA ADP Vulnrichment"
      }
    ],
    "cna": {
      "affected": [
        {
          "cpes": [
            "cpe:2.3:a:bytedance:infinistore:*:*:*:*:*:*:*:*"
          ],
          "modules": [
            "KV Map Handler"
          ],
          "product": "InfiniStore",
          "vendor": "bytedance",
          "versions": [
            {
              "status": "affected",
              "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"
            }
          ]
        }
      ],
      "credits": [
        {
          "lang": "en",
          "type": "reporter",
          "value": "Dem00 (VulDB User)"
        },
        {
          "lang": "en",
          "type": "coordinator",
          "value": "VulDB CNA Team"
        }
      ],
      "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": {
            "baseScore": 4.8,
            "baseSeverity": "MEDIUM",
            "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",
            "version": "4.0"
          }
        },
        {
          "cvssV3_1": {
            "baseScore": 3.3,
            "baseSeverity": "LOW",
            "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",
            "version": "3.1"
          }
        },
        {
          "cvssV3_0": {
            "baseScore": 3.3,
            "baseSeverity": "LOW",
            "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",
            "version": "3.0"
          }
        },
        {
          "cvssV2_0": {
            "baseScore": 1.7,
            "vectorString": "AV:L/AC:L/Au:S/C:N/I:N/A:P/E:POC/RL:ND/RC:UR",
            "version": "2.0"
          }
        }
      ],
      "problemTypes": [
        {
          "descriptions": [
            {
              "cweId": "CWE-407",
              "description": "Inefficient Algorithmic Complexity",
              "lang": "en",
              "type": "CWE"
            }
          ]
        },
        {
          "descriptions": [
            {
              "cweId": "CWE-404",
              "description": "Denial of Service",
              "lang": "en",
              "type": "CWE"
            }
          ]
        }
      ],
      "providerMetadata": {
        "dateUpdated": "2026-06-05T00:30:14.091Z",
        "orgId": "1af790b2-7ee1-4545-860a-a788eba489b5",
        "shortName": "VulDB"
      },
      "references": [
        {
          "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"
        },
        {
          "name": "VDB-368398 | CTI Indicators (IOB, IOC, IOA)",
          "tags": [
            "signature",
            "permissions-required"
          ],
          "url": "https://vuldb.com/vuln/368398/cti"
        },
        {
          "name": "CVE-2026-11312 | CVE Analysis and Report",
          "tags": [
            "third-party-advisory"
          ],
          "url": "https://vuldb.com/cve/CVE-2026-11312"
        },
        {
          "name": "Submit #832348 | bytedance InfiniStore 0.2.33 Denial of Service",
          "tags": [
            "third-party-advisory"
          ],
          "url": "https://vuldb.com/submit/832348"
        },
        {
          "tags": [
            "exploit",
            "issue-tracking"
          ],
          "url": "https://github.com/bytedance/InfiniStore/issues/200"
        },
        {
          "tags": [
            "product"
          ],
          "url": "https://github.com/bytedance/InfiniStore/"
        }
      ],
      "timeline": [
        {
          "lang": "en",
          "time": "2026-06-04T00:00:00.000Z",
          "value": "Advisory disclosed"
        },
        {
          "lang": "en",
          "time": "2026-06-04T02:00:00.000Z",
          "value": "VulDB entry created"
        },
        {
          "lang": "en",
          "time": "2026-06-04T20:15:15.000Z",
          "value": "VulDB entry last update"
        }
      ],
      "title": "bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity"
    }
  },
  "cveMetadata": {
    "assignerOrgId": "1af790b2-7ee1-4545-860a-a788eba489b5",
    "assignerShortName": "VulDB",
    "cveId": "CVE-2026-11312",
    "datePublished": "2026-06-05T00:30:14.091Z",
    "dateReserved": "2026-06-04T18:10:12.303Z",
    "dateUpdated": "2026-06-05T13:12:50.570Z",
    "state": "PUBLISHED"
  },
  "dataType": "CVE_RECORD",
  "dataVersion": "5.2",
  "vulnerability-lookup:meta": {
    "vulnrichment": {
      "containers": "{\"adp\": [{\"title\": \"CISA ADP Vulnrichment\", \"metrics\": [{\"other\": {\"type\": \"ssvc\", \"content\": {\"id\": \"CVE-2026-11312\", \"role\": \"CISA Coordinator\", \"options\": [{\"Exploitation\": \"poc\"}, {\"Automatable\": \"no\"}, {\"Technical Impact\": \"partial\"}], \"version\": \"2.0.3\", \"timestamp\": \"2026-06-05T13:12:38.127231Z\"}}}], \"providerMetadata\": {\"orgId\": \"134c704f-9b21-4f2e-91b3-4a467353bcc0\", \"shortName\": \"CISA-ADP\", \"dateUpdated\": \"2026-06-05T13:12:42.977Z\"}}], \"cna\": {\"title\": \"bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity\", \"credits\": [{\"lang\": \"en\", \"type\": \"reporter\", \"value\": \"Dem00 (VulDB User)\"}, {\"lang\": \"en\", \"type\": \"coordinator\", \"value\": \"VulDB CNA Team\"}], \"metrics\": [{\"cvssV4_0\": {\"version\": \"4.0\", \"baseScore\": 4.8, \"baseSeverity\": \"MEDIUM\", \"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\"}}, {\"cvssV3_1\": {\"version\": \"3.1\", \"baseScore\": 3.3, \"baseSeverity\": \"LOW\", \"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\"}}, {\"cvssV3_0\": {\"version\": \"3.0\", \"baseScore\": 3.3, \"baseSeverity\": \"LOW\", \"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\"}}, {\"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\"}}], \"affected\": [{\"cpes\": [\"cpe:2.3:a:bytedance:infinistore:*:*:*:*:*:*:*:*\"], \"vendor\": \"bytedance\", \"modules\": [\"KV Map Handler\"], \"product\": \"InfiniStore\", \"versions\": [{\"status\": \"affected\", \"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\"}]}], \"timeline\": [{\"lang\": \"en\", \"time\": \"2026-06-04T00:00:00.000Z\", \"value\": \"Advisory disclosed\"}, {\"lang\": \"en\", \"time\": \"2026-06-04T02:00:00.000Z\", \"value\": \"VulDB entry created\"}, {\"lang\": \"en\", \"time\": \"2026-06-04T20:15:15.000Z\", \"value\": \"VulDB entry last update\"}], \"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\"]}], \"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.\"}], \"problemTypes\": [{\"descriptions\": [{\"lang\": \"en\", \"type\": \"CWE\", \"cweId\": \"CWE-407\", \"description\": \"Inefficient Algorithmic Complexity\"}]}, {\"descriptions\": [{\"lang\": \"en\", \"type\": \"CWE\", \"cweId\": \"CWE-404\", \"description\": \"Denial of Service\"}]}], \"providerMetadata\": {\"orgId\": \"1af790b2-7ee1-4545-860a-a788eba489b5\", \"shortName\": \"VulDB\", \"dateUpdated\": \"2026-06-05T00:30:14.091Z\"}}}",
      "cveMetadata": "{\"cveId\": \"CVE-2026-11312\", \"state\": \"PUBLISHED\", \"dateUpdated\": \"2026-06-05T13:12:50.570Z\", \"dateReserved\": \"2026-06-04T18:10:12.303Z\", \"assignerOrgId\": \"1af790b2-7ee1-4545-860a-a788eba489b5\", \"datePublished\": \"2026-06-05T00:30:14.091Z\", \"assignerShortName\": \"VulDB\"}",
      "dataType": "CVE_RECORD",
      "dataVersion": "5.2"
    }
  }
}


Log in or create an account to share your comment.




Tags
Taxonomy of the tags.


Loading…

Loading…

Loading…

Sightings

Author Source Type Date

Nomenclature

  • Seen: The vulnerability was mentioned, discussed, or seen somewhere by the user.
  • Confirmed: The vulnerability is confirmed from an analyst perspective.
  • Published Proof of Concept: A public proof of concept is available for this vulnerability.
  • Exploited: This vulnerability was exploited and seen by the user reporting the sighting.
  • Patched: This vulnerability was successfully patched by the user reporting the sighting.
  • Not exploited: This vulnerability was not exploited or seen by the user reporting the sighting.
  • Not confirmed: The user expresses doubt about the veracity of the vulnerability.
  • Not patched: This vulnerability was not successfully patched by the user reporting the sighting.


Loading…

Loading…