{"id":"CVE-2026-119196","summary":"pyasn1: Quadratic CPU consumption in constructed BIT STRING decoding","details":"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.","aliases":["GHSA-2qm8-x737-gmw5"],"modified":"2026-11-05T02:30:58.732232570Z","published":"2026-10-29T19:44:46.031Z","database_specific":{"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/119xxx/CVE-2026-119196.json","cna_assigner":"GitHub_M","cwe_ids":["CWE-407"]},"references":[{"type":"WEB","url":"https://github.com/pyasn1/pyasn1/releases/tag/v0.6.5"},{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/119xxx/CVE-2026-119196.json"},{"type":"ADVISORY","url":"https://github.com/pyasn1/pyasn1/security/advisories/GHSA-2qm8-x737-gmw5"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-119196"},{"type":"FIX","url":"https://github.com/pyasn1/pyasn1/commit/73ba7b043cc7e92cb37f16f2c955bff93b0e6f6c"},{"type":"FIX","url":"https://github.com/pyasn1/pyasn1/pull/132"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/pyasn1/pyasn1","events":[{"introduced":"0"},{"fixed":"5d1673657b729fb580467e2cf4875856bbca5e59"},{"fixed":"73ba7b043cc7e92cb37f16f2c955bff93b0e6f6c"}],"database_specific":{"extracted_events":[{"strategy":"StringRangeExpression","range":[{"introduced":"0"},{"fixed":"0.6.5"}],"source":"AFFECTED_FIELD"},{"source":"REFERENCES_COMMIT","range":[{"fixed":"73ba7b043cc7e92cb37f16f2c955bff93b0e6f6c"}]},{"original_tag":"v0.6.5","range":[{"fixed":"5d1673657b729fb580467e2cf4875856bbca5e59"}],"source":"REFERENCES_TAG"}]}}],"versions":["v0.6.4","v0.6.3","v0.6.2","v0.6.1","v0.6.0","v0.5.1","v0.5.0","v0.4.8","v0.4.7","v0.4.6","v0.4.5","v0.4.4","v0.4.3","v0.4.2","v0.4.1","v0.3.7","v0.3.6","v0.3.5","v0.3.4","v0.3.3","v0.3.2","v0.3.1","0.2.3","v0.2.2","v0.2.1"],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-119196.json"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"}]}