bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity
Summary
| CVE | CVE-2026-11312 |
|---|---|
| State | PUBLISHED |
| Assigner | VulDB |
| Source Priority | CVE Program / NVD first with legacy fallback |
| Published | 2026-06-05 02:17:10 UTC |
| Updated | 2026-06-05 13:27:22 UTC |
| 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. |
Risk And Classification
Primary CVSS: v4.0 1.9 LOW from [email protected]
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/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X
EPSS: 0.000130000 probability, percentile 0.021240000 (date 2026-06-10)
Problem Types: CWE-404 | CWE-407 | CWE-407 Inefficient Algorithmic Complexity | CWE-404 Denial of Service
| Version | Source | Type | Score | Severity | Vector |
|---|---|---|---|---|---|
| 4.0 | [email protected] | Secondary | 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/C... |
| 4.0 | CNA | DECLARED | 4.8 | MEDIUM | 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 |
| 3.1 | [email protected] | Primary | 3.3 | LOW | CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L |
| 3.1 | CNA | DECLARED | 3.3 | LOW | 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 |
| 3.0 | CNA | DECLARED | 3.3 | LOW | 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 |
| 2.0 | [email protected] | Secondary | 1.7 | AV:L/AC:L/Au:S/C:N/I:N/A:P | |
| 2.0 | CNA | DECLARED | 1.7 | AV:L/AC:L/Au:S/C:N/I:N/A:P/E:POC/RL:ND/RC:UR |
CVSS v4.0 Breakdown
Attack Vector
LocalAttack Complexity
LowAttack Requirements
NonePrivileges Required
LowUser Interaction
NoneConfidentiality
NoneIntegrity
NoneAvailability
LowSub Conf.
NoneSub Integrity
NoneSub Availability
NoneCVSS: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/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X
CVSS v3.1 Breakdown
Attack Vector
LocalAttack Complexity
LowPrivileges Required
LowUser Interaction
NoneScope
UnchangedConfidentiality
NoneIntegrity
NoneAvailability
LowCVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L
CVSS v3.0 Breakdown
Attack Vector
LocalAttack Complexity
LowPrivileges Required
LowUser Interaction
NoneScope
UnchangedConfidentiality
NoneIntegrity
NoneAvailability
LowCVSS:3.0/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L/E:P/RL:X/RC:R
Vendor Declared Affected Products
| Source | Vendor | Product | Version | Platforms |
|---|---|---|---|---|
| CNA | Bytedance | InfiniStore | affected 0.2.0 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.1 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.2 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.3 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.4 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.5 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.6 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.7 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.8 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.9 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.10 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.11 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.12 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.13 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.14 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.15 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.16 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.17 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.18 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.19 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.20 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.21 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.22 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.23 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.24 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.25 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.26 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.27 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.28 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.29 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.30 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.31 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.32 | Not specified |
| CNA | Bytedance | InfiniStore | affected 0.2.33 | Not specified |
References
| Reference | Source | Link | Tags |
|---|---|---|---|
| vuldb.com/submit/832348 | [email protected] | vuldb.com | |
| github.com/bytedance/InfiniStore/issues/200 | [email protected] | github.com | |
| vuldb.com/cve/CVE-2026-11312 | [email protected] | vuldb.com | |
| vuldb.com/vuln/368398 | [email protected] | vuldb.com | |
| vuldb.com/vuln/368398/cti | [email protected] | vuldb.com | |
| github.com/bytedance/InfiniStore | [email protected] | github.com | |
| CVE Program record | CVE.ORG | www.cve.org | canonical |
| NVD vulnerability detail | NVD | nvd.nist.gov | canonical, analysis |
Vendor Comments And Credit
Discovery Credit
CNA: Dem00 (VulDB User) (en)
CNA: VulDB CNA Team (en)
Additional Advisory Data
| Source | Time | Event |
|---|---|---|
| CNA | 2026-06-04T00:00:00.000Z | Advisory disclosed |
| CNA | 2026-06-04T02:00:00.000Z | VulDB entry created |
| CNA | 2026-06-04T20:15:15.000Z | VulDB entry last update |
There are currently no legacy QID mappings associated with this CVE.