Skip to content

Quadratic complexity decoding BER indefinite length encodings

Moderate
randombit published GHSA-7q2v-3g27-6g3j May 7, 2026

Package

botan

Affected versions

< 3.12.0

Patched versions

3.12.0

Description

Issue

Certain patterns of indefinite length encodings in BER data could cause quadratic behavior in the parser, resulting in a denial of service. Up until Botan 3.12.0, such BER encodings were accepted even in structures which are required to be encoded as DER, which prohibits indefinite length encodings.

Impact

Any party which can send any ASN.1 encoded data (such as an X509 certificate or OCSP response) can induce CPU based denial of service.

Credit

Found by Yt Sun

Severity

Moderate

CVE ID

CVE-2026-44378

Weaknesses

Inefficient Algorithmic Complexity

An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached. Learn more on MITRE.