Vulnerability · Published Jul 14, 2026 · Assigned by GitHub_M
CVE-2026-59885pyasn1: Quadratic complexity in OBJECT IDENTIFIER and RELATIVE-OID processing allows denial of service
High 7.5
In plain English
A high-severity uncontrolled resource consumption in pyasn1 from pyasn1. There are no confirmed reports of exploitation so far. The chance it is exploited in the next 30 days is estimated at 0.6% (higher than 50% of all known vulnerabilities). Fixed versions are available - upgrade the affected package.
Official description
pyasn1 is a generic ASN.1 library for Python. Prior to 0.6.4, the BER, CER, and DER decoders process OBJECT IDENTIFIER and RELATIVE-OID values in quadratic time relative to the number of arcs, so a small crafted payload containing an OID with many arcs consumes excessive CPU per decode() call and can deny service to applications that decode untrusted ASN.1 data. The corresponding encoders have the same quadratic behavior when an application re-encodes previously decoded attacker-supplied values. This issue is fixed in version 0.6.4.
Affected packages & fixed versions
| Ecosystem | Package | Fixed in | Advisory |
|---|---|---|---|
| Debian:12 | pyasn1 | 0.4.8-3+deb12u3 | DEBIAN-CVE-2026-59885 |
| Debian:13 | pyasn1 | 0.6.1-1+deb13u3 | DEBIAN-CVE-2026-59885 |
| Debian:14 | pyasn1 | 0.6.4-1 | DEBIAN-CVE-2026-59885 |
| PyPI | pyasn1 | 0.6.4 | PYSEC-2026-3456 |
| PyPI | pyasn1 | 0.6.4 | GHSA-8ppf-4f7h-5ppj |
| Ubuntu:22.04:LTS | pyasn1 | 0.4.8-1ubuntu0.3 | UBUNTU-CVE-2026-59885 |
| Ubuntu:22.04:LTS | pyasn1 | 0.4.8-1ubuntu0.3 | USN-8712-1 |
| Ubuntu:24.04:LTS | pyasn1 | 0.4.8-4ubuntu0.3 | USN-8712-1 |
| Ubuntu:24.04:LTS | pyasn1 | 0.4.8-4ubuntu0.3 | UBUNTU-CVE-2026-59885 |
| Ubuntu:26.04:LTS | pyasn1 | 0.6.3-1ubuntu0.1 | USN-8712-1 |
| Ubuntu:26.04:LTS | pyasn1 | 0.6.3-1ubuntu0.1 | UBUNTU-CVE-2026-59885 |
Affected products (as reported)
Weakness: CWE-400, CWE-407 · Vector: CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
References
- https://github.com/pyasn1/pyasn1/security/advisories/GHSA-8ppf-4f7h-5ppj x_refsource_CONFIRM
- https://github.com/pyasn1/pyasn1/commit/45bdb19eb7df4b3780fe9c912c63e99bffc39dd9 x_refsource_MISC
- https://github.com/pyasn1/pyasn1/releases/tag/v0.6.4 x_refsource_MISC