Inefficient Algorithmic Complexity in CBOR2 - #VU165941
Published: November 11, 2026
Vulnerability details
The vulnerability allows a remote attacker to cause a denial of service through excessive CPU consumption in applications decoding untrusted CBOR.
The vulnerability exists due to inefficient algorithmic complexity in cbor2's decode_bytestring() and decode_string() functions when decoding indefinite-length strings with allow_indefinite=True, as repeated concatenation copies accumulated immutable data. A remote attacker can submit valid CBOR byte or text strings containing many tiny chunks to trigger quadratic copying and degrade application availability.