{"id":"DEBIAN-CVE-2026-67216","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-09-14T17:03:46.033229137Z","published":"2026-07-29T14:16:35.333Z","upstream":["CVE-2026-67216"],"references":[{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2026-67216"}],"affected":[{"package":{"name":"cjson","ecosystem":"Debian:12","purl":"pkg:deb/debian/cjson?arch=source&distro=bookworm"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1.7.15-1","1.7.15-1+deb12u1","1.7.15-1+deb12u2","1.7.15-1+deb12u3","1.7.15-1+deb12u4","1.7.16-1","1.7.16-2","1.7.17-1","1.7.17-2","1.7.18-1","1.7.18-2","1.7.18-3","1.7.18-3.1","1.7.18-4","1.7.19-1","1.7.19-2"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-67216.json"}},{"package":{"name":"cjson","ecosystem":"Debian:13","purl":"pkg:deb/debian/cjson?arch=source&distro=trixie"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1.7.18-3.1","1.7.18-3.1+deb13u1","1.7.18-4","1.7.19-1","1.7.19-2"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-67216.json"}},{"package":{"name":"cjson","ecosystem":"Debian:14","purl":"pkg:deb/debian/cjson?arch=source&distro=forky"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["1.7.18-3.1","1.7.18-4","1.7.19-1","1.7.19-2"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-67216.json"}}],"schema_version":"1.9.0","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"}]}