Original description
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.
Affected software
- Python ≥ 3.7.0 < 3.7.14= 3.11.0≥ 3.8.0 < 3.8.14≥ 3.10.0 < 3.10.7≥ 3.9.0 < 3.9.14 Fixed in: 3.7.14, 3.8.14, 3.10.7, 3.9.14 exact match
Details
- Published
- 2022-09-09
- Last modified
- 2026-10-14
- CVSS vector
CVSS:3.1/AV:L/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H- EPSS (30-day exploit probability)
- 4.54% (percentile 92)
References
- cve.org/CVE-2020-10735
- nvd.nist.gov/vuln/detail/CVE-2020-10735
- access.redhat.com/security/cve/CVE-2020-10735
- github.com/python/cpython/issues/95778
- docs.google.com/document/d/1KjuF_aXlzPUxTK4BMgezGJ2Pn7uevfX7g0_mvgHlL7Y
- bugzilla.redhat.com/show_bug.cgi?id=1834423
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/4...
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/2...
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/V...
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/H...
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/6...
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/3...
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/U...
- lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/S...
Track these versions on your own servers
InfraGuard collects installed software versions from every server and flags the ones with known vulnerabilities. Self-hosted — nothing leaves your network.
This product uses data from the NVD API but is not endorsed or certified by the NVD. CVE® is a registered trademark of The MITRE Corporation; CVE records are used under the CVE Program Terms of Use.