CVE-2020-10735 Details
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.
A denial-of-service vulnerability has been identified in Python's integer conversion process when using non-binary bases. The issue arises in the 'PyLong_FromString()' function, which converts strings to integers. This conversion can be exploited by inputting strings with a large number of digits, causing significant CPU delays. For example, parsing a string with 100,000 digits takes about 50 milliseconds, while one with 1,000,000 digits can take around 5 seconds. This vulnerability affects Python versions 3.7, 3.8, 3.9, and 3.11, as well as the 'mingw-python3' package. The problem has been addressed in Python 3.10.7 and through the 'python3.11' package in Fedora 35.
Users can upgrade to Python 3.10.7 or 3.11.0 to address this vulnerability. Instructions for upgrading are available on the Red Hat and Fedora security announcement pages.
Metrics
CVSS 4.0 Severity and Vector Strings:
No CVSS 4.0 data is available for this CVE.
CVSS 3.x Severity and Vector Strings:
No data available for CVSS Version 2.0 on this CVE.
No SSVC data is available for this CVE.
References to Advisories, Solutions, and Tools
By selecting these links, you will be leaving this site. These are references gathered from the official CVE record and are not endorsed by Volerion.
Weakness Enumeration
| CWE-ID | CWE Name | Source |
|---|---|---|
| CWE-704 | Incorrect Type Conversion or Cast | [email protected] |
Affected Products
| Product | Versions |
|---|---|
| python python | >= 3.7.0, < 3.7.14 >= 3.8.0, < 3.8.14 >= 3.9.0, < 3.9.14 >= 3.10.0, < 3.10.7 3.11.0 alpha1 3.11.0 alpha2 3.11.0 alpha3 3.11.0 alpha4 3.11.0 alpha5 3.11.0 alpha6 3.11.0 alpha7 3.11.0 beta1 3.11.0 beta2 3.11.0 beta3 3.11.0 beta4 3.11.0 beta5 3.11.0 rc1 |
CPE
Remediation
| |
| redhat quay | 3.0.0 |
CPE
Remediation
| |
| redhat software collections | All versions |
CPE
Remediation
| |
| fedoraproject fedora | 35 36 37 |
CPE
Remediation
| |
| redhat enterprise linux | 8.0 |
CPE
Remediation
| |
Change History
21 change records found show changes
| Date | Action | Recorded By |
|---|---|---|
| Jun 17, 2026 | CVE Modified | [email protected] |
| Nov 3, 2025 | CVE Modified | CVE |
| Nov 21, 2024 | CVE Modified | CVE |
| May 14, 2024 | CVE Modified | [email protected] |
| Jun 30, 2023 | CVE Modified | [email protected] |
| Feb 12, 2023 | CVE Modified | [email protected] |
| Feb 2, 2023 | CVE Modified | [email protected] |
| Jan 19, 2023 | Modified Analysis | [email protected] |
| Nov 14, 2022 | CVE Modified | [email protected] |
| Nov 9, 2022 | CVE Modified | [email protected] |
| Oct 15, 2022 | CVE Modified | [email protected] |
| Sep 25, 2022 | CVE Modified | [email protected] |
| Sep 23, 2022 | CVE Modified | [email protected] |
| Sep 22, 2022 | CVE Modified | [email protected] |
| Sep 21, 2022 | CVE Modified | [email protected] |
| Sep 21, 2022 | CVE Modified | [email protected] |
| Sep 18, 2022 | CVE Modified | [email protected] |
| Sep 15, 2022 | Initial Analysis | [email protected] |
| Sep 14, 2022 | CVE Modified | [email protected] |
| Sep 14, 2022 | CVE Modified | [email protected] |
| Sep 13, 2022 | CVE Modified | [email protected] |