PythonSeverity: HighStatus: Published

Quadratic CPU when BER/CER-decoding a constructed BIT STRING

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.

Timeline

  1. Found
  2. Reported via private vulnerability report
  3. Advisory published
  4. Entry last updated

Machine-readable: JSON · Markdown · ID security/python/pyasn1__pyasn1/2026-10-03-constructed-bitstring-quadratic-decode

If this work is useful to you, you can support it on Buy Me a Coffee.