CVE-2026-11312

bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity

Published Jun 5, 2026 CVSS 4.0 · 4.8 Medium EPSS < 1% KEV · Not listed

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.

Affected Products

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 Versions

Bytedance

Infinistore

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	—

Remediation

No solution or workaround provided in the CVE record

Tracking

Advisories

Source	ID	Title
Github GHSA	GHSA-2vrg-7rqv-prf9	bytedance InfiniStore: Denial of Service via Non-Cryptographic Hashing in InfiniStore KV Map

Metrics

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.

Exploit prediction score: < 1% (0.112% probability within 30 days)

Exploitation poc

Automatable no

Technical Impact partial

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

Jun 5, 2026 2:30 PM Scoring metrics updated View changes

Type	Values Removed	Values Added
Metrics		ssvc `{'options': {'Automatable': 'no', 'Exploitation': 'poc', 'Technical Impact': 'partial'}, 'version': '2.0.3'}`

Jun 5, 2026 1:30 AM Description updated. Title updated. First appearance in the feed. Weaknesses updated. Affected versions updated. Affected vendors updated. Added references. Scoring metrics updated View changes

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

Weaknesses

Sources

CVE record Updated: Jun 5, 2026, 1:12 PM

Status: PUBLISHED
Assigner: VulDB
Published: Jun 5, 2026, 12:30 AM
Updated: Jun 5, 2026, 1:12 PM
Reserved: Jun 4, 2026, 6:10 PM

View source JSON

Vulnrichment Updated: Jun 5, 2026, 1:12 PM

Updated: Jun 5, 2026, 1:12 PM

JSON

NVD Updated: Jul 23, 2026, 7:10 AM

Status: Deferred
Published: Jun 5, 2026, 2:17 AM
Modified: Jul 23, 2026, 7:10 AM

View source JSON

Red Hat No data

No data.

OpenCVE enrichment Updated: Jun 5, 2026, 5:45 AM

Updated: Jun 5, 2026, 5:45 AM

JSON

Affected Products

Remediation

Tracking

Advisories

Metrics

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

Exploitation poc

Automatable no

Technical Impact partial

Subscriptions

Sources

JSON object

JSON object

JSON object

JSON object

JSON object