{"id":"CVE-2026-11312","state":"PUBLISHED","title":"bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity","description":"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.","publishedAt":"2026-06-05T00:30:14.091Z","updatedAt":"2026-06-05T13:12:50.570Z","severity":{"score":4.8,"label":"Medium","version":"4.0","vector":"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","source":"VulDB"},"assigner":"VulDB","products":["bytedance InfiniStore"],"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"]}],"references":["https://vuldb.com/vuln/368398","https://vuldb.com/vuln/368398/cti","https://vuldb.com/cve/CVE-2026-11312","https://vuldb.com/submit/832348","https://github.com/bytedance/InfiniStore/issues/200","https://github.com/bytedance/InfiniStore/"],"weaknesses":["CWE-407","CWE-404"],"ingestedAt":"2026-10-29T20:10:52.580Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2026/11xxx/CVE-2026-11312.json","commit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2026-11312","state":"PUBLISHED","datePublished":"2026-06-05T00:30:14.091Z","dateUpdated":"2026-06-05T13:12:50.570Z","assignerShortName":"VulDB","assignerOrgId":"1af790b2-7ee1-4545-860a-a788eba489b5","dateReserved":"2026-06-04T18:10:12.303Z"},"containers":{"cna":{"title":"bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity","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."}],"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"]}],"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"]}],"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"}}],"problemTypes":[{"descriptions":[{"cweId":"CWE-407","type":"CWE","lang":"en","description":"Inefficient Algorithmic Complexity"}]},{"descriptions":[{"cweId":"CWE-404","type":"CWE","lang":"en","description":"Denial of Service"}]}],"providerMetadata":{"shortName":"VulDB","orgId":"1af790b2-7ee1-4545-860a-a788eba489b5","dateUpdated":"2026-06-05T00:30:14.091Z"},"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"}]},"adp":[{"title":"CISA ADP Vulnrichment","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"}}}],"providerMetadata":{"shortName":"CISA-ADP","orgId":"134c704f-9b21-4f2e-91b3-4a467353bcc0","dateUpdated":"2026-06-05T13:12:50.570Z"}}]}}}