Pyasn1
pyasn1: Quadratic CPU consumption in constructed BIT STRING decoding
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 versions and mitigation
From the CVE record and the vendor's references.Affected
- < 0.6.5
Fixed in 0.6.5
Mitigation
Upgrade pyasn1 to 0.6.5 or later.
References
- Vendor advisory github.com/pyasn1/pyasn1/security/advisories/G…
- Patch github.com/pyasn1/pyasn1/pull/132
- Patch github.com/pyasn1/pyasn1/commit/73ba7b043cc7e9…
1 more
- Release notes github.com/pyasn1/pyasn1/releases/tag/v0.6.5
Timeline
Days relative to CVE publicationNo public PoC found yet; not in CISA KEV.
PoC repositories
Found on GitHub.No PoC repositories found yet.