Skip to content
OpenAdvisories
High · 7.5 CVE-2026-119196 EUVD-2026-113352GHSA-2qm8-x737-gmw5

pyasn1: Quadratic CPU consumption in constructed BIT STRING decoding

Published Oct 29, 2026 · Updated Nov 4, 2026 · Assigned by GitHub_M

Description

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 products

VendorProductAffectedFixed
pyasn1 pyasn1 < 0.6.5 —

Fixed in Linux distributions

Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.

ReleasePackageFixed inAdvisory
Debian 14 pyasn1 0.6.5-1 —
Debian 13 pyasn1 No fix yet —
Debian 12 pyasn1 No fix yet —
ReleasePackageFixed inAdvisory
Ubuntu 26.10 pyasn1 0.6.4-1ubuntu0.1 USN-9011-1
Ubuntu 26.04 LTS pyasn1 0.6.3-1ubuntu0.2 USN-9011-1
Ubuntu 24.04 LTS pyasn1 0.4.8-4ubuntu0.4 USN-9011-1
Ubuntu 22.04 LTS pyasn1 0.4.8-1ubuntu0.4 USN-9011-1
Show 4 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
Ubuntu Pro 20.04 LTS pyasn1 0.4.2-3ubuntu0.20.04.1~esm2 USN-9011-1
Ubuntu Pro 18.04 LTS pyasn1 0.4.2-3ubuntu0.18.04.1~esm2 USN-9011-1
Ubuntu Pro 16.04 LTS pyasn1 0.1.9-1ubuntu0.1~esm2 USN-9011-1
Ubuntu Pro 14.04 LTS pyasn1 0.1.7-1ubuntu2.1+esm2 USN-9011-1

Amazon Linux

ReleasePackageFixed inAdvisory
Amazon Linux 2023 python3-pyasn1 +2 0.4.8-4.amzn2023.0.6 ALAS2023-2026-3438
Amazon Linux 2 python2-pyasn1 +3 0.1.9-7.amzn2.0.6 ALAS2-2026-4104

Azure Linux

ReleasePackageFixed inAdvisory
Azure Linux 3 python-pyasn1 No fix yet —

Wolfi

ReleasePackageFixed inAdvisory
Wolfi rolling kubeflow-pipelines-apiserver 2.18.0-r1 —
Wolfi rolling kubeflow-pipelines-visualization-server 2.18.0-r2 —
Wolfi rolling superset-6.0 No fix yet —
Wolfi rolling superset-6.1 6.1.0-r24 —

Affected packages

EcosystemPackageAffectedFixedRecord
PyPI pyasn1 < 0.6.5 0.6.5 GHSA-2qm8-x737-gmw5

Advisories 3

References