NetSight
high7.5

CVE-2026-119196

pyasn1 has quadratic CPU consumption in constructed BIT STRING decoding

Impact

pyasn1 is a generic ASN.1 library for Python. Prior to 0.6.5, constructed BIT STRING decoding repeatedly shifts and copies the complete bit value accumulated from earlier fragments. Attacker-controlled BER or CER input contains many constructed BIT STRING fragments; schema-driven DER also accepts a definite-length constructed BIT STRING. BitStringPayloadDecoder repeatedly calls BitString.fromOctetString with the prior bitString as prepend, shifting an ever-growing SizedInteger for each fragment and causing quadratic work. Large fragmented values can exhaust CPU during decode() without requiring later conversion or formatting. This issue is fixed in version 0.6.5.

Affected packages

EcosystemPackageAffectedFixed in
pippyasn1<= 0.6.40.6.5

Affected products

VendorProductAffected versions
Pyasn1Pyasn1
before 0.6.5

Weakness classification

References