Algorithmic Complexity Vulnerability in bytedance InfiniStore Product
CVE-2026-11312

4.8MEDIUM

Key Information:

Vendor

Bytedance

Status
Infinistore
Vendor
CVE Published:
5 June 2026

Badges

👾 Exploit Exists🟡 Public PoC

What is CVE-2026-11312?

A vulnerability has been identified in bytedance's InfiniStore prior to version 0.2.33, affecting the purge_kv_map function within the KV Map Handler. This vulnerability leads to an inefficient algorithmic complexity due to improper handling of function operations. Exploitation requires local access, and while the issue has been made public and reported to the project team, no response has been provided. Attackers could potentially exploit this inefficiency to compromise system performance.

Affected Version(s)

InfiniStore 0.2.0

InfiniStore 0.2.1

InfiniStore 0.2.2

Exploit Proof of Concept (PoC)

PoC code is written by security researchers to demonstrate the vulnerability can be exploited. PoC code is also a key component for weaponization which could lead to ransomware.

CVE-2026-11312 - Proof of Concept

References

https://vuldb.com/vuln/368398
vdb-entrytechnical-description
https://vuldb.com/vuln/368398/cti
signaturepermissions-required
https://vuldb.com/cve/CVE-2026-11312
third-party-advisory

CVSS V4

Score:
4.8
Severity:
MEDIUM
Confidentiality:
None
Integrity:
None
Availability:
Low
Attack Vector:
Local
Attack Complexity:
Low
Attack Required:
None
Privileges Required:
Undefined
User Interaction:
None

Timeline

  • 🟡

    Public PoC available

  • 👾

    Exploit known to exist

  • Vulnerability published

  • Vulnerability Reserved

Credit

Dem00 (VulDB User)
VulDB CNA Team
.