Technical impact
The vulnerability arises when pyasn1’s schemaless decoder stores every decoded component’s TagSet in an ever‑growing collection. An attacker can craft BER, CER, or DER data that contains many distinct long tag identifiers that hash to the same value. Because each new tag is compared against all previously stored tags, the time taken to decode grows quadratically, draining CPU resources. The decoded values themselves remain valid, so the application may appear to function while exhausting CPU and potentially becoming unavailable. This problem aligns with CWE-407 and CWE-770, indicating an improper constraint on all input variables leading to resource exhaustion.
Affected Systems
The flaw affects the pyasn1 library distributed by the pyasn1:pyasn1 project for Python. Any application that imports pyasn1 and parses attacker‑controlled BER/CER/DER messages using the schemaless decoding routines is potentially vulnerable. The bug exists in versions 0.3.3 through 0.6.4 inclusive; version 0.6.5 contains a fix and is considered safe.
Risk and Exploitability
The CVSS score of 7.5 signals high severity. The EPSS score is <1%, indicating a very low but non‑zero exploitation probability, and the vulnerability is not listed in the CISA KEV catalog. Attackers can trigger the quadratic CPU load by sending crafted ASN.1 data to any process that utilizes the vulnerable decoder, whether over a network or via local input. Repeated exploitation can saturate CPU resources and cause a denial of service. While no known public exploits exist and KEV does not list this issue, the wide usage of pyasn1 and the high CPU impact mean that the risk is non‑negligible and mitigation is recommended.
Github GHSA
Ubuntu USN