CVE-2020-10735
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.
Impact & exploitability
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Affected products we track (1)
Recommendation
Apply the vendor fix promptly. Open any affected product above for its exact safe version.
Official patch: https://github.com/python/cpython/issues/95778 ↗
Additional information
- NVD record
- https://github.com/python/cpython/issues/95778Patch
- http://www.openwall.com/lists/oss-security/2022/09/21/1Advisory
- http://www.openwall.com/lists/oss-security/2022/09/21/4Advisory
- https://access.redhat.com/security/cve/CVE-2020-10735Advisory
- https://bugzilla.redhat.com/show_bug.cgi?id=1834423Advisory
- https://docs.google.com/document/d/1KjuF_aXlzPUxTK4BMgezGJ2Pn7uevfX7g0_mvgHlL7YAdvisory
- https://lists.debian.org/debian-lts-announce/2023/06/msg00039.html
- https://lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/2VCU6EVQDIXNCEDJUCTFIER2WVNNDTYZ/