Attack ChainAIDerived
Hypothetical attack flow derived from CVE metadata – not a confirmed exploit chain
-
AccessObtain local low-privilege shell access
-
DeliveryInject crafted KV entries into InfiniStore
-
ExploitTrigger purge_kv_map cleanup cycle
-
ExecutionForce worst-case algorithmic complexity
-
ImpactCause 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. |
Get an e-mail when this CVE is exploited, patched or re-scored. Free account.
Alert meAnalysisAIv1 – 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
Affected Packages
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
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
Lifecycle Timeline
1DescriptionCVE.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
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.
What every action level means
SSVC AssessmentENISA
Priority Score
Attack Technique
Information disclosure occurs when an application unintentionally exposes sensitive data that aids attackers in reconnaissance or directly compromises security.
EUVD-2026-34778
GHSA-2vrg-7rqv-prf9
NVD
CVE.org
EPSS
Vulnrichment
VulDB
Exploit-DB