{"id":"CVE-2026-11312","aliases":["EUVD-2026-34778","GHSA-2vrg-7rqv-prf9","PYSEC-2026-3469"],"status":"published","title":"bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity","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.","severity":{"version":"4.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","level":"medium","assessor":"cna","from":"cve"},"epss":{"day":"2026-11-12","score":0.00112,"percentile":0.01396,"model":"v2026.06.15"},"facts":{"in_kev":false,"known_exploited":false,"public_exploit":false,"fix_available":false},"cwes":["CWE-404","CWE-407"],"published":"2026-06-05T00:30:14Z","modified":"2026-10-28T02:30:44Z","affected":[{"source":"ghsa","ecosystem":"PyPI","package":"infinistore","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"last_affected":"0.2.33"}]}]},{"source":"osv","ecosystem":"PyPI","package":"infinistore","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"last_affected":"0.2.33"}]}],"versions":["0.1.100","0.1.101","0.1.115","0.1.128","0.1.129","0.1.136","0.1.137","0.1.152","0.1.72","0.1.73","0.1.74","0.1.82","0.1.89","0.1.90","0.1.91","0.1.96","0.1.98","0.1.99","0.2.11","0.2.22","0.2.32","0.2.33","0.2.7","0.2.8"]},{"source":"osv","ecosystem":"PyPI","package":"infinistore","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"last_affected":"0.2.33"}]}],"versions":["0.1.100","0.1.101","0.1.115","0.1.128","0.1.129","0.1.136","0.1.137","0.1.152","0.1.72","0.1.73","0.1.74","0.1.82","0.1.89","0.1.90","0.1.91","0.1.96","0.1.98","0.1.99","0.2.11","0.2.22","0.2.32","0.2.33","0.2.7","0.2.8"]}],"products":[{"vendor":"bytedance","product":"infinistore"}],"references":[{"url":"https://vuldb.com/vuln/368398","tags":["vdb-entry","technical-description","advisory","web"]},{"url":"https://vuldb.com/vuln/368398/cti","tags":["signature","permissions-required","report","web"]},{"url":"https://vuldb.com/cve/CVE-2026-11312","tags":["third-party-advisory","advisory","web"]},{"url":"https://vuldb.com/submit/832348","tags":["third-party-advisory","advisory","web"]},{"url":"https://github.com/bytedance/InfiniStore/issues/200","tags":["exploit","issue-tracking","report","web"]},{"url":"https://github.com/bytedance/InfiniStore/","tags":["product","web"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2026-11312","tags":["advisory"]},{"url":"https://github.com/bytedance/InfiniStore","tags":["package"]},{"url":"https://github.com/advisories/GHSA-2vrg-7rqv-prf9","tags":["advisory"]},{"url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/11xxx/CVE-2026-11312.json","tags":["advisory"]},{"url":"https://pypi.org/project/infinistore","tags":["package"]}],"sources":{"cve":[{"id":"CVE-2026-11312","title":"bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity","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.","status":"published","published":"2026-06-05T00:30:14.091Z","modified":"2026-06-05T13:12:50.57Z","cvss":[{"version":"4.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","level":"medium","assessor":"cna"},{"version":"3.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","level":"low","assessor":"cna"},{"version":"3.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","level":"low","assessor":"cna"},{"version":"2.0","score":1.7,"vector":"AV:L/AC:L/Au:S/C:N/I:N/A:P/E:POC/RL:ND/RC:UR","assessor":"cna"}],"cwes":["CWE-407","CWE-404"],"updated_at":"2026-11-02T14:20:04.809935Z"}],"euvd":[{"id":"EUVD-2026-34778","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.","status":"published","published":"2026-06-05T00:30:14Z","modified":"2026-06-05T13:12:50Z","cvss":[{"version":"4.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","level":"medium"}],"updated_at":"2026-11-02T18:20:51.774493Z"}],"ghsa":[{"id":"GHSA-2vrg-7rqv-prf9","title":"bytedance InfiniStore: Denial of Service via Non-Cryptographic Hashing in InfiniStore KV Map","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.","status":"published","published":"2026-06-05T03:31:34Z","modified":"2026-07-15T23:37:51Z","cvss":[{"version":"4.0","score":1.9,"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","level":"low"},{"version":"3.1","score":3.3,"vector":"CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L","level":"low"}],"cwes":["CWE-404"],"updated_at":"2026-11-02T14:40:44.915484Z"}],"nvd":[{"id":"CVE-2026-11312","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.","status":"published","published":"2026-06-05T02:17:10.973Z","modified":"2026-07-23T07:10:00.113Z","cvss":[{"version":"4.0","score":1.9,"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/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","level":"low","assessor":"secondary"},{"version":"3.1","score":3.3,"vector":"CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L","level":"low","assessor":"secondary"},{"version":"2.0","score":1.7,"vector":"AV:L/AC:L/Au:S/C:N/I:N/A:P","level":"low","assessor":"secondary"}],"cwes":["CWE-404","CWE-407"],"updated_at":"2026-11-02T14:12:22.371367Z"}],"osv":[{"id":"CVE-2026-11312","title":"bytedance InfiniStore KV Map infinistore.h purge_kv_map algorithmic complexity","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.","status":"published","published":"2026-06-05T00:30:14.091Z","modified":"2026-10-28T02:30:44.388833923Z","cvss":[{"version":"4.0","score":1.9,"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","level":"low"}],"cwes":["CWE-404","CWE-407"],"updated_at":"2026-11-02T15:44:56.310988Z"},{"id":"GHSA-2vrg-7rqv-prf9","title":"bytedance InfiniStore: Denial of Service via Non-Cryptographic Hashing in InfiniStore KV Map","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.","status":"published","published":"2026-06-05T03:31:34Z","modified":"2026-07-23T15:11:43.382314743Z","cvss":[{"version":"3.1","score":3.3,"vector":"CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L","level":"low"},{"version":"4.0","score":1.9,"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","level":"low"}],"cwes":["CWE-404"],"updated_at":"2026-11-02T15:46:34.700741Z"},{"id":"PYSEC-2026-3469","title":"bytedance InfiniStore: Denial of Service via Non-Cryptographic Hashing in InfiniStore KV Map","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.","status":"published","published":"2026-07-23T11:41:39.091225Z","modified":"2026-07-23T15:00:13.753008193Z","cvss":[{"version":"3.1","score":3.3,"vector":"CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:L","level":"low"},{"version":"4.0","score":1.9,"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","level":"low"}],"updated_at":"2026-11-02T15:52:56.847083Z"}]}}