# pyasn1: Quadratic complexity in OBJECT IDENTIFIER and RELATIVE-OID processing allows denial of service

Advisory record · `GHSA-8ppf-4f7h-5ppj`

- **Identifiers:** `GHSA-8ppf-4f7h-5ppj` · `CVE-2026-59885` · `PYSEC-2026-3456`
- **State:** Confirmed
- **Severity:** CVSS 7.5 High
- **Critical:** No
- **Weakness (CWE):** [CWE-400](https://cwe.mitre.org/data/definitions/400.html) · [CWE-407](https://cwe.mitre.org/data/definitions/407.html)
- **Tags:** [Denial of service](https://agentprime.io/advisories/tag/dos.md)
- **Published:** 21 Jul 2026
- **Updated:** 10 Sept 2026
- **Reviewed by a person:** No

Published by the GitHub Advisory Database at 21 Jul 2026, 19:11 UTC. agentprime has not analysed this yet, so whether it affects any app is not known.

## Affected packages

- `pyasn1` (PyPI): affected `<0.6.4`; fixed in `0.6.4`

## Machine-written summary

Summary written by Claude Haiku from the source advisory. Not reviewed by a person.

> pyasn1 versions before 0.6.4 are vulnerable to denial of service through OBJECT IDENTIFIER and RELATIVE-OID values. The BER, CER and DER decoders, and the corresponding encoders, process these values in quadratic time as the number of arcs grows. An attacker who can supply ASN.1 data to an application that decodes it (such as certificates, LDAP, SNMP or Kerberos) can send a small crafted payload to consume seconds of CPU per decode call. Upgrade to pyasn1 0.6.4 or later; as a workaround, limit the size of untrusted ASN.1 input before decoding.

Written 1 Nov 2026.

## Not analysed yet

We haven’t published our analysis of this Advisory yet. Once a person has reviewed it, this page will say what’s vulnerable, what has to be true for your app to be affected, and how to check.

## Severity and exploitation

- 7.5 High, CVSS 3.1: `CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H`, from CNA (GitHub_M)

- **CISA KEV:** Not listed.
- **EPSS:** 0.0062, the 50th percentile, on 15 Nov 2026: FIRST’s estimate of the chance of exploitation in the next 30 days.

## Timeline

- 31 Oct 2026, 14:11 UTC: First seen by agentprime
- 31 Oct 2026, 14:11 UTC: [Confirmed by OSV](https://osv.dev/vulnerability/GHSA-8ppf-4f7h-5ppj)

## Sources

- [GitHub Advisory Database: GHSA-8ppf-4f7h-5ppj](https://github.com/advisories/GHSA-8ppf-4f7h-5ppj)
- [OSV: GHSA-8ppf-4f7h-5ppj](https://osv.dev/vulnerability/GHSA-8ppf-4f7h-5ppj)
- <https://github.com/pyasn1/pyasn1/security/advisories/GHSA-8ppf-4f7h-5ppj>
- <https://nvd.nist.gov/vuln/detail/CVE-2026-59885>
- <https://github.com/pyasn1/pyasn1/commit/45bdb19eb7df4b3780fe9c912c63e99bffc39dd9>
- <https://github.com/pyasn1/pyasn1>
- <https://github.com/pyasn1/pyasn1/releases/tag/v0.6.4>

Facts on this page come from the GitHub Advisory Database (CC-BY 4.0), OSV and the other sources listed, as published. We don’t reproduce full advisory descriptions, which can contain exploit code.

## Check whether this affects you

A Match means an installed version is in the affected range above. Most don’t affect the app; agentprime hasn’t analysed this one yet.

- With the agentprime MCP server (<https://api.agentprime.io/mcp>), ask your agent to check the project: `check_lockfile` sends a lockfile, `check_packages` a list of installed packages, and both return the Matches and the upgrades that clear them. `get_advisory` returns this record. Setup: <https://agentprime.io/mcp.md>
- In a browser: <https://agentprime.io/check/> reads your lockfile in the browser, never uploading it.
- Whether it touches your code, with file and line: the Claude Code plugin, <https://agentprime.io/plugin.md>
- As JSON: <https://api.agentprime.io/v1/advisories/GHSA-8ppf-4f7h-5ppj>, or `POST https://api.agentprime.io/v1/match` with your packages (<https://agentprime.io/api.md>)

---

The web page: <https://agentprime.io/advisories/GHSA-8ppf-4f7h-5ppj/>. Everything for agents: <https://agentprime.io/llms.txt>.