CVE-2026-11312 bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity

Medium 4.8 Published Updated

Local attackers can cause denial of service in InfiniStore KV Map via inefficient algorithmic complexity in purge_kv_map.

Exploited in the wild
Not known
Login needed
Any signed-in user
Attackable
Local or same network only
Victim action needed
Not needed
Fix
None listed

What is CVE-2026-11312?

CVE-2026-11312 is a medium-severity denial of service vulnerability in bytedance InfiniStore, published on 5 Jun 2026. It can only be exploited from the same machine or local network, with no action from the victim.

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

Weakness: CWE-407, CWE-404

Which versions are affected by CVE-2026-11312?

3 open source packages ship an affected version, including infinistore.

PackageAffectedFixed in
infinistore PyPIAll versions to 0.2.33None
infinistore PyPIAll versions to 0.2.33None
infinistore PyPIAll versions to 0.2.33None

How do I fix CVE-2026-11312?

No fix has been published for CVE-2026-11312 yet. Limit exposure of the affected software until one is available.

Upgrade, then put limits on request size, rate and nesting depth so one client cannot exhaust the service. More about Denial of service.

Is CVE-2026-11312 being exploited?

It is not confirmed as exploited in the wild, but public exploit code for CVE-2026-11312 exists.

Sources

Also known as GHSA-2vrg-7rqv-prf9, PYSEC-2026-3469.

Is CVE-2026-11312 in your software?

Upload an SBOM and sbomify checks it against every vulnerability here, every day.

Check your SBOMs for free