{
  "title": "Quadratic CPU when BER/CER-decoding a constructed BIT STRING",
  "category": "security",
  "type": "dos",
  "severity": "high",
  "cvss": {
    "score": 7.5,
    "vector": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"
  },
  "ecosystem": "python",
  "project": {
    "owner": "pyasn1",
    "repo": "pyasn1",
    "url": "https://github.com/pyasn1/pyasn1"
  },
  "affected_versions": [
    "pyasn1 <= 0.6.4"
  ],
  "status": "published",
  "disclosure": {
    "channel": "pvr",
    "ghsa_id": "GHSA-2qm8-x737-gmw5",
    "cve_id": "CVE-2026-119196",
    "url": "https://github.com/pyasn1/pyasn1/security/advisories/GHSA-2qm8-x737-gmw5",
    "reported_at": "2026-10-04T00:00:00+03:00",
    "published_at": "2026-10-27T09:59:22+03:00"
  },
  "summary": "Decoding a constructed BIT STRING from BER/CER input rebuilt the accumulated value for every fragment, so decoding cost grew quadratically with the number of fragments. Untrusted input could cause CPU exhaustion (denial of service). Fixed in pyasn1 0.6.5. ucsurf is credited as a co-reporter.",
  "discovered_at": "2026-10-03T00:00:00+03:00",
  "public": true,
  "credit": "ucsurf",
  "updated_at": "2026-10-27T10:15:00+03:00",
  "pr": null,
  "id": "security/python/pyasn1__pyasn1/2026-10-03-constructed-bitstring-quadratic-decode",
  "resolution": "Closed 2026-10-06 02:41 (UTC+3) as duplicate by maintainer droideck: same BIT STRING accumulation issue already under review; fix planned for pyasn1 0.6.5.",
  "patched_versions": [
    "pyasn1 0.6.5"
  ],
  "rules": [
    {
      "name": "bytes-accumulate-in-loop",
      "url": "https://github.com/ucsurf/vuln-patterns/blob/main/rules/python/dos/bytes-accumulate-in-loop.yaml"
    }
  ]
}
