CVE Catalog

CVE-2020-10735

HighCVSS 7.5
Published: Updated: Translated: NVD NIST

Exploitation Probability (EPSS)

Very high risk
7.18%

94th percentile - higher than 94% of all known CVEs

Summary

A flaw was found in Python. In algorithms with quadratic time complexity using non-binary bases, when using int("text"), a system could take 50ms to parse an int string with 100,000 digits and 5s for 1,000,000 digits (float, decimal, int.from_bytes(), and int() for binary bases 2, 4, 8, 16, and 32 are not affected). The highest threat from this vulnerability is to system availability.

Risk Assessment

Risk of DoS attacks that can slow down or prevent applications processing large integers, impacting system availability.

Recommendation

It is recommended to upgrade Python to a version containing the fix and to limit processing of very large integers in applications.

Other vulnerabilities in Python

See all
Original NVD description (English source)

A flaw was found in python. In algorithms with quadratic time complexity using non-binary bases, when using int("text"), a system could take 50ms to parse an int string with 100,000 digits and 5s for 1,000,000 digits (float, decimal, int.from_bytes(), and int() for binary bases 2, 4, 8, 16, and 32 are not affected). The highest threat from this vulnerability is to system availability.

Vulnerability data from NVD (NIST) · CISA KEV · EPSS