CVE-2026-67216

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.
Configurations

Configuration 1 (hide)

cpe:2.3:a:davegamble:cjson:*:*:*:*:*:*:*:*

History

23 Oct 2026, 23:10

Type Values Removed Values Added
Summary
  • (es) cJSON hasta la versión 1.7.19 contiene una falla de complejidad algorítmica ineficiente en cJSON_Compare(). Al comparar objetos, la función recurre en cada subárbol compartido dos veces, una vez en cada dirección, sin un límite de profundidad, lo que hace que el tiempo de ejecución sea exponencial en la profundidad de anidamiento. Un documento pequeño, profundamente anidado, de unos pocos cientos de bytes (profundidad alrededor de 40) comparado por igualdad consume horas de CPU, y el costo se duplica aproximadamente con cada nivel adicional de anidamiento. Una aplicación que llama a cJSON_Compare() en JSON influenciado por el atacante que es estructuralmente igual a un documento de referencia está expuesta a una condición de denegación de servicio.

Information

Published : 2026-07-29 14:16

Updated : 2026-10-23 23:10


NVD link : CVE-2026-67216

Mitre link : CVE-2026-67216

CVE.ORG link : CVE-2026-67216


JSON object : View

Products Affected

davegamble

  • cjson
CWE
CWE-407

Inefficient Algorithmic Complexity