{"id":"DHI-pwsh-nftg-aigg-3r6c","summary":"cJSON through 1.7.19 contains an inefficient algorithmic complexity flaw in cJSON_Compare(). When comparing objects…","details":"cJSON through 1.7.19 contains an inefficient algorithmic complexity flaw in cJSON_Compare(). When comparing objects, the function recurses into each shared subtree twice, once in each direction, with no depth guard, making the running time exponential in nesting depth. A small, deeply nested document of a few hundred bytes (depth around 40) compared for equality consumes hours of CPU, and the cost roughly doubles with each additional level of nesting. An application that calls cJSON_Compare() on attacker-influenced JSON that is structurally equal to a reference document is exposed to a denial-of-service condition.","modified":"2026-11-16T02:36:05.595483200Z","published":"2026-11-11T16:05:21Z","upstream":["CVE-2026-67216"],"references":[{"type":"ADVISORY","url":"https://scout.docker.com/v/DHI-pwsh-nftg-aigg-3r6c"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-67216"},{"type":"ADVISORY","url":"https://www.vulncheck.com/advisories/cjson-cjson-compare-exponential-complexity-denial-of-service"},{"type":"ADVISORY","url":"https://joshua.hu/cjson-json-parser-cve-vulnerabilities"},{"type":"FIX","url":"https://github.com/DaveGamble/cJSON/blob/v1.7.19/cJSON.c#L3057-L3180"},{"type":"ADVISORY","url":"https://security.alpinelinux.org/vuln/CVE-2026-67216"},{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2026-67216"},{"type":"ADVISORY","url":"https://access.redhat.com/security/cve/CVE-2026-67216"},{"type":"FIX","url":"https://www.cve.org/CVERecord?id=CVE-2026-67216"},{"type":"ADVISORY","url":"https://ubuntu.com/security/CVE-2026-67216"},{"type":"ADVISORY","url":"http://people.ubuntu.com/~ubuntu-security/cve/CVE-2026-67216"}],"affected":[{"package":{"name":"cjson","ecosystem":"Docker Hardened Images:Alpine:3.23","purl":"pkg:apk/dhi/cjson"},"versions":["1.7.19-r1","1.7.19-r2"],"database_specific":{"source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-pwsh-nftg-aigg-3r6c.json","owner_kind":"HSP"}},{"package":{"name":"cjson","ecosystem":"Docker Hardened Images:Alpine:3.24","purl":"pkg:apk/dhi/cjson"},"versions":["1.7.19-r1","1.7.19-r2"],"database_specific":{"owner_kind":"HSP","source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-pwsh-nftg-aigg-3r6c.json"}},{"package":{"name":"cjson","ecosystem":"Docker Hardened Images:Debian:13","purl":"pkg:deb/dhi/cjson"},"versions":["1.7.18-3.1+deb13u1+dhi0","1.7.18-3.1+deb13u1+dhi1","1.7.18-3.1+deb13u1+dhi2"],"database_specific":{"source":"https://github.com/docker-hardened-images/advisories/blob/main/dhi/osv/2026/DHI-pwsh-nftg-aigg-3r6c.json","owner_kind":"HSP"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H"},{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N/E:X/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"}]}