CVE-2026-119194: Algorithmic Complexity Denial of Service in pyasn1 Schemaless ASN.1 Decoder
Vulnerability ID: CVE-2026-119194
CVSS Score: 7.5
Published: 2026-10-30
CVE-2026-119194 is an algorithmic complexity vulnerability (CWE-407) in the pyasn1 library for Python, affecting versions 0.3.3 through 0.6.4. The flaw resides in the schemaless decoding routine ConstructedPayloadDecoderBase._decodeComponentsSchemaless used across BER, CER, and DER codecs. By sending an ASN.1 container populated with child components whose tag identifiers are separated by multiples of CPython's integer hash modulus (sys.hash_info.modulus), an unauthenticated attacker can force worst-case hash collisions in an unbounded Python set, degrading decoding performance from O(N) to O(N^2) and causing a Denial of Service (DoS).
TL;DR
An unbounded set tracking component tag types in pyasn1's schemaless BER/CER/DER decoder allows attackers to trigger O(N^2) hash collisions using crafted high-tag-number ASN.1 payloads, leading to CPU…