CVE-2026-11312 - Vulnerability Details

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

Published: 2026-06-05

Score: 4.8 Medium

EPSS: n/a

KEV: No

Impact:

Action:

Analysis

Impact

A vulnerability in the purge_kv_map function of bytedance InfiniStore's KV Map Handler allows a local attacker to trigger inefficient algorithmic complexity, effectively causing excessive CPU and memory consumption. This results in a denial‑of‑service condition for the application and is classified under CWE‑404 and CWE‑407.

Affected Systems

The affected product is bytedance InfiniStore up to version 0.2.33. Any deployment of this version that includes the KV Map Handler component and runs locally on the target system is vulnerable.

Risk and Exploitability

The CVSS score is 4.8, indicating a moderate severity. The EPSS score is not available and the vulnerability is not listed in the KEV catalog. Because the exploit requires local access and the vendor has not released a patch, the risk remains moderate but confined to environments where an attacker can gain local privileges. The public exploit demonstrates that an attacker who can invoke the purge_kv_map routine can exhaust system resources and disrupt service.

Default status is the baseline for the product, each version can override it (e.g. patched versions marked unaffected).

Vendor Product Default status Versions

bytedance

InfiniStore

affected

Version	Status	Constraints
`0.2.0`	affected	—
`0.2.1`	affected	—
`0.2.2`	affected	—
`0.2.3`	affected	—
`0.2.4`	affected	—
`0.2.5`	affected	—
`0.2.6`	affected	—
`0.2.7`	affected	—
`0.2.8`	affected	—
`0.2.9`	affected	—
`0.2.10`	affected	—
`0.2.11`	affected	—
`0.2.12`	affected	—
`0.2.13`	affected	—
`0.2.14`	affected	—
`0.2.15`	affected	—
`0.2.16`	affected	—
`0.2.17`	affected	—
`0.2.18`	affected	—
`0.2.19`	affected	—
`0.2.20`	affected	—
`0.2.21`	affected	—
`0.2.22`	affected	—
`0.2.23`	affected	—
`0.2.24`	affected	—
`0.2.25`	affected	—
`0.2.26`	affected	—
`0.2.27`	affected	—
`0.2.28`	affected	—
`0.2.29`	affected	—
`0.2.30`	affected	—
`0.2.31`	affected	—
`0.2.32`	affected	—
`0.2.33`	affected	—

No data.

Vendor Product Confidence Versions

Bytedance

Infinistore

95%

Version	Status	Scheme	Platform
`0.2.0`	affected	semver	—
`0.2.1`	affected	semver	—
`0.2.2`	affected	semver	—
`0.2.3`	affected	semver	—
`0.2.4`	affected	semver	—
`0.2.5`	affected	semver	—
`0.2.6`	affected	semver	—
`0.2.7`	affected	semver	—
`0.2.8`	affected	semver	—
`0.2.9`	affected	semver	—
`0.2.10`	affected	semver	—
`0.2.11`	affected	semver	—
`0.2.12`	affected	semver	—
`0.2.13`	affected	semver	—
`0.2.14`	affected	semver	—
`0.2.15`	affected	semver	—
`0.2.16`	affected	semver	—
`0.2.17`	affected	semver	—
`0.2.18`	affected	semver	—
`0.2.19`	affected	semver	—
`0.2.20`	affected	semver	—
`0.2.21`	affected	semver	—
`0.2.22`	affected	semver	—
`0.2.23`	affected	semver	—
`0.2.24`	affected	semver	—
`0.2.25`	affected	semver	—
`0.2.26`	affected	semver	—
`0.2.27`	affected	semver	—
`0.2.28`	affected	semver	—
`0.2.29`	affected	semver	—
`0.2.30`	affected	semver	—
`0.2.31`	affected	semver	—
`0.2.32`	affected	semver	—
`0.2.33`	affected	semver	—

Found an issue or want to improve our Enrichment? You can suggest it directly by opening an issue on our dedicated GitHub repository .

Remediation

No vendor fix or workaround currently provided.

OpenCVE Recommended Actions

Upgrade to InfiniStore version 0.2.34 or newer once the vendor releases a fix.
Configure OS‑level resource limits (e.g., ulimit or cgroups) to mitigate potential denial of service caused by the purge_kv_map function.
Implement application monitoring to detect abnormal memory or CPU consumption patterns associated with the KV Map purge operation.
Consult the GitHub issue thread and the project's issue tracker for any outage mitigation updates.

Generated by OpenCVE AI on June 5, 2026 at 03:21 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

Attack Vector Local

Attack Complexity Low

Privileges Required Low

Attack Requirements None

User Interaction None

Vulnerable System Confidentiality Impact None

Vulnerable System Integrity Impact None

Vulnerable System Availability Impact Low

Subsequent System Confidentiality Impact None

Subsequent System Integrity Impact None

Subsequent System Availability Impact None

Attack Vector Local

Attack Complexity Low

Privileges Required Low

Scope Unchanged

Confidentiality Impact None

Integrity Impact None

Availability Impact Low

User Interaction None

Attack Vector Local

Attack Complexity Low

Privileges Required Low

Scope Unchanged

Confidentiality Impact None

Integrity Impact None

Availability Impact Low

User Interaction None

Access Vector Local

Access Complexity Low

Authentication Single

Confidentiality Impact None

Integrity Impact None

Availability Impact Partial

This CVE is not in the KEV list.

No EPSS score available.

Key SSVC decision points have not yet been added.

References

Link	Providers
https://github.com/bytedance/InfiniStore/
https://github.com/bytedance/InfiniStore/issues/200
https://vuldb.com/cve/CVE-2026-11312
https://vuldb.com/submit/832348
https://vuldb.com/vuln/368398
https://vuldb.com/vuln/368398/cti

History

Fri, 05 Jun 2026 01:30:00 +0000

Type	Values Removed	Values Added
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.
Title		bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity
First Time appeared		Bytedance Bytedance infinistore
Weaknesses		CWE-404 CWE-407
CPEs		cpe:2.3:a:bytedance:infinistore::::::::
Vendors & Products		Bytedance Bytedance infinistore
References		https://github.com/bytedance/InfiniStore/ https://github.com/bytedance/InfiniStore/issues/200 https://vuldb.com/cve/CVE-2026-11312 https://vuldb.com/submit/832348 https://vuldb.com/vuln/368398 https://vuldb.com/vuln/368398/cti
Metrics		cvssV2_0 `{'score': 1.7, 'vector': 'AV:L/AC:L/Au:S/C:N/I:N/A:P/E:POC/RL:ND/RC:UR'}` cvssV3_0 `{'score': 3.3, 'vector': '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'}` cvssV3_1 `{'score': 3.3, 'vector': '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'}` cvssV4_0 `{'score': 4.8, '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'}`

Subscriptions

Bytedance Infinistore

MITRE

Status: PUBLISHED

Assigner: VulDB

Published: 2026-06-05T00:30:14.091Z

Updated: 2026-06-05T00:30:14.091Z

Reserved: 2026-06-04T18:10:12.303Z

Link: CVE-2026-11312

Vulnrichment

No data.

NVD

Status : Received

Published: 2026-06-05T02:17:10.973

Modified: 2026-06-05T02:17:10.973

Link: CVE-2026-11312

Redhat

No data.

OpenCVE Enrichment

Updated: 2026-06-05T05:45:32Z

Weaknesses

Impact

Affected Systems

Risk and Exploitability

Tracking

Attack Vector Local

Attack Complexity Low

Privileges Required Low

Attack Requirements None

User Interaction None

Vulnerable System Confidentiality Impact None

Vulnerable System Integrity Impact None

Vulnerable System Availability Impact Low

Subsequent System Confidentiality Impact None

Subsequent System Integrity Impact None

Subsequent System Availability Impact None

Attack Vector Local

Attack Complexity Low

Privileges Required Low

Scope Unchanged

Confidentiality Impact None

Integrity Impact None

Availability Impact Low

User Interaction None

Attack Vector Local

Attack Complexity Low

Privileges Required Low

Scope Unchanged

Confidentiality Impact None

Integrity Impact None

Availability Impact Low

User Interaction None

Access Vector Local

Access Complexity Low

Authentication Single

Confidentiality Impact None

Integrity Impact None

Availability Impact Partial

Subscriptions

JSON object

JSON object

JSON object

JSON object

JSON object