Skip to main content

InfiniStore CVE-2026-11312

| EUVDEUVD-2026-34778 LOW
Inefficient Algorithmic Complexity (CWE-407)
2026-06-05 VulDB GHSA-2vrg-7rqv-prf9
1.9
CVSS 4.0 · Vendor: VulDB
View

Attack ChainAIDerived

Hypothetical attack flow derived from CVE metadata – not a confirmed exploit chain

  1. Access
    Obtain local low-privilege shell access
  2. Delivery
    Inject crafted KV entries into InfiniStore
  3. Exploit
    Trigger purge_kv_map cleanup cycle
  4. Execution
    Force worst-case algorithmic complexity
  5. Impact
    Cause partial InfiniStore availability degradation

Vulnerability Assessment

Weakness
CWE
ASVS 5.0
V2 - Validation and Business Logic Algorithmic complexity limits
Exploitation Conditions

The attacker must have local access to the system running InfiniStore and a low-privilege OS account (PR:L per CVSS). No special non-default configuration is required - the purge_kv_map function is a core component of the KV Map Handler and is exercised during normal operation. Exploitation is strictly limited to local vectors (AV:L); remote or network-based exploitation is not possible per the CVSS vector. The impact ceiling is low availability degradation (A:L), not full denial of service or data exposure - the CVSS confirms C:N and I:N. Exploitation is further bounded by the requirement for a local shell or process execution context on the InfiniStore host.

Impact

Real-world risk is low. The CVSS base score of 3.3 is consistent with the vector components: local attack vector (AV:L), low complexity (AC:L), low privileges required (PR:L), and only a low availability impact (A:L) with no confidentiality or integrity impact. This is not remotely exploitable and requires an authenticated local session on the host running InfiniStore. EPSS data is absent from the provided intelligence, so exploitation probability cannot be quantified statistically. The vulnerability is not listed in the CISA KEV catalog, confirming no observed active exploitation. The E:P temporal modifier confirms publicly available proof-of-concept code (GitHub issue #200), which slightly elevates near-term opportunistic risk. The 'Information Disclosure' tag in the source data conflicts with the CVSS confidentiality impact of C:N - this appears to be a tagging error from VulDB; the actual impact is limited availability degradation only. The RL:X (remediation level not defined) modifier reflects the vendor's lack of response, leaving no official fix timeline.

Exploit ScenarioDerived

A locally authenticated user with minimal privileges submits a crafted set of key-value entries designed to trigger worst-case algorithmic behavior in purge_kv_map during a cleanup cycle. The function iterates over the malicious map structure in a computationally expensive pattern, causing the InfiniStore process to consume excessive CPU or stall, resulting in partial service unavailability. A public proof-of-concept demonstrating this behavior exists in GitHub issue #200.

Monitor Track and reassess. Why: LOW severity (CVSS 0.1-3.9).
No patch listed yet 0.0% exploitation probability (EPSS)

Get an e-mail when this CVE is exploited, patched or re-scored. Free account.

Alert me

AnalysisAIv1 – Jun 05, 2026

Inefficient algorithmic complexity in bytedance InfiniStore up to version 0.2.33 allows a local, low-privileged attacker to partially degrade availability by triggering worst-case execution in the purge_kv_map function. The CVSS vector (AV:L/AC:L/PR:L/UI:N/A:L) confirms limited blast radius - local-only access with no confidentiality or integrity impact - but a public proof-of-concept exists per the GitHub issue tracker and is reflected in the E:P temporal modifier. No patch has been issued; the vendor has not responded to the coordinated disclosure.

RemediationAI

No vendor-released patch has been identified at time of analysis. The vendor was informed through coordinated disclosure via an issue report but has not responded. Organizations running InfiniStore should restrict local shell and process access to hosts running InfiniStore to only trusted, necessary accounts - reducing the pool of users who can trigger the purge_kv_map code path. If InfiniStore is deployed in a shared or multi-tenant environment, consider isolating it to a dedicated host or container with strict user namespace restrictions; this limits lateral exploitation even if a lower-privileged account is compromised. Monitoring the InfiniStore process for anomalous CPU or memory usage during purge operations can serve as a detection control. Organizations should track the upstream GitHub repository at https://github.com/bytedance/InfiniStore/ and the VulDB advisory at https://vuldb.com/vuln/368398 for any future patch release.

Affected VersionsENISA

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

Affected Packages

pypi infinistore no fix

Source: OSV (Open Source Vulnerabilities)

Affects your stack

Affects 1 package in pypi

Checking this CVE against your own stacks and servers is part of the Basic plan and up.

Technical ContextAI · show details

InfiniStore is a distributed key-value storage library by ByteDance. The vulnerable component is the KV Map Handler, specifically the purge_kv_map function defined in /src/infinistore.h (CPE: cpe:2.3:a:bytedance:infinistore:*:*:*:*:*:*:*:*). CWE-407 (Inefficient Algorithmic Complexity) describes a root cause where an algorithm's worst-case time or resource complexity can be reached via attacker-controlled inputs - commonly referred to as algorithmic complexity or 'Hash-DoS' style attacks. In map structures, this typically manifests as degraded performance when a large or specially structured dataset forces O(n²) or similarly expensive traversal during a purge or cleanup operation. The RC:R temporal modifier in the CVSS vector indicates the vulnerability is reported with reasonable but not fully confirmed confidence.

Know when Infinistore gets its next vulnerability

  • Watch products and get an email when something new is published
  • Check this CVE against your own stack and servers
  • Exploit and PoC references, threat intelligence from 22 sources

No credit card · 7-day full trial

Severity by source

Vendor (VulDB) PRIMARY 1.9 LOW
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

Primary rating from Vendor (VulDB) · only source for this CVE.

CVSS VectorVendor: VulDB

Attack Vector
Local
Attack Complexity
Low
Attack Requirements
None
Privileges Required
Low
User Interaction
None
Vulnerable system: Confidentiality
None
Vulnerable system: Integrity
None
Vulnerable system: Availability
Low
Subsequent system: Confidentiality
None
Subsequent system: Integrity
None
Subsequent system: Availability
None

Lifecycle Timeline

1
CVSS changed
Jun 05, 2026 - 02:22 NVD
3.3 (LOW) 1.9 (LOW)

DescriptionCVE.org

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.

Threat Intelligence Overview

EPSS Score
0.0%
Top 98% exploitable
Exploit
POC
Public exploit code exists
Social Media
1
Sightings
Data Quality
7 sources
Confidence: High
EUVD NVD CVE.org EPSS Vulnrichment CIRCL GitHub VulDB

How this decision was reached

The engine reads each signal below and applies a fixed list of rules from top to bottom. The first rule that matches sets the recommended action – like a statement, every line is shown.

SignalValue
Severity LOW
CISA KEV No
Public POC Yes
EPSS 0.0%
Patch available No
Active threat No
Deciding rule
LOW severity (CVSS 0.1-3.9)
What every action level means
Emergency Immediate action required. Criteria: CRITICAL + in CISA KEV (actively exploited) without patch, OR CRITICAL + EPSS > 30% without patch, OR CRITICAL + active threat signals without patch.
Act Now Prioritize within 24-48h. Criteria: in KEV with patch available, OR CRITICAL + public POC, OR HIGH + EPSS > 10%, OR CRITICAL + active threat, OR any CRITICAL severity.
This Week Schedule remediation this week. Criteria: HIGH severity (CVSS 7.0-8.9). Patch within normal change window.
This Month Plan within 30 days. Criteria: MEDIUM severity (CVSS 4.0-6.9), lower exploitation probability. Include in regular patch cycle.
Monitor Track and reassess. Criteria: LOW severity (CVSS 0.1-3.9), minimal exploitation risk. No immediate action needed.

SSVC AssessmentENISA

SSVC Decision· derived
Defer
Exploitation
Poc
System Exposure· derived
Small
Automatable
No
Human Impact· derived
Low
Technical Impact
Partial

Priority Score

30
Low Medium High Critical
KEV: 0
EPSS: 0
CVSS: +10
PoC: +20
Weaponized: 0
Threat intel: 0
Gov advisory: 0

Attack Technique

Information disclosure occurs when an application unintentionally exposes sensitive data that aids attackers in reconnaissance or directly compromises security.

This site uses cookies essential for authentication and security. No tracking or analytics cookies are used. Privacy Policy