CVE-2020-10735
Public on
Last Modified:
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.
Statement
This flaw was found in the Python interpreter's algorithms for converting strings to integers in non-binary bases (such as base-10). This algorithmic complexity vulnerability is triggered when an application attempts to parse a string containing an excessive number of digits. This flaw is rated as moderate because the near-quadratic processing time can be exploited to cause a Denial of Service (DoS) by exhausting CPU resources, which impacts the availability of the application process rather than the entire system.
Versions of python36:3.6/python36 as shipped with Red Hat Enterprise Linux 8 are marked as 'Not affected' as they just provide "symlinks" to the main python3 component, which provides the actual interpreter of the Python programming language.
Python 2 has been declared end of life and no patches will be made available for it.
Additional Information
- This content is not included.Bugzilla 1834423: python: int() type in PyLong_FromString() does not limit amount of digits converting text to int leading to DoS
- Content from cwe.mitre.org is not included.CWE-704->Content from cwe.mitre.org is not included.CWE-400: Incorrect Type Conversion or Cast leads to Uncontrolled Resource Consumption
- FAQ: Frequently asked questions about CVE-2020-10735
- Offline Security Data data is available for integration with other systems. See Offline Security Data API to get started.
External References
Content from www.cve.org is not included.https://www.cve.org/CVERecord?id=CVE-2020-10735
Content from nvd.nist.gov is not included.https://nvd.nist.gov/vuln/detail/CVE-2020-10735
Content from github.com is not included.https://github.com/python/cpython/pull/96499
Affected Packages and Issued Red Hat Security Errata
| Products / Services | Components | State | Errata |
|---|---|---|---|
| Red Hat Enterprise Linux 5 | python | Out of support scope | |
| Red Hat Enterprise Linux 6 | python | Out of support scope | |
| Red Hat Enterprise Linux 7 | python | Out of support scope | |
| Red Hat Enterprise Linux 7 | python3 | Out of support scope | |
| Red Hat Enterprise Linux 8 | python3 | Fixed | RHSA-2023:0833 |
| Red Hat Enterprise Linux 8 | python38-devel:3.8 | Fixed | RHSA-2023:2763 |
| Red Hat Enterprise Linux 8 | python38:3.8 | Fixed | RHSA-2023:2763 |
| Red Hat Enterprise Linux 8 | python39-devel:3.9 | Fixed | RHSA-2023:2764 |
| Red Hat Enterprise Linux 8 | python39:3.9 | Fixed | RHSA-2023:2764 |
| Red Hat Enterprise Linux 8 | python36:3.6/python36 | Not affected | |
| Red Hat Enterprise Linux 8 | python39 | Not affected | |
| Red Hat Enterprise Linux 8 | python27:2.7/python2 | Will not fix | |
| Red Hat Enterprise Linux 8.6 Extended Update Support | python3 | Fixed | RHSA-2024:0430 |
| Red Hat Enterprise Linux 9 | python3.9 | Fixed | RHSA-2022:7323 |
| Red Hat Quay 3 | quay | Affected | |
| Red Hat Software Collections | python27-python | Will not fix | |
| Red Hat Software Collections for Red Hat Enterprise Linux 7 | rh-python38-python | Fixed | RHSA-2022:6766 |
Common Vulnerability Scoring System (CVSS) Score Details
Important note
CVSS scores for open source components depend on vendor-specific factors (e.g. version or build chain). Therefore, Red Hat's score and impact rating can be different from NVD and other vendors. Red Hat remains the authoritative CVE Naming Authorities (CNA) source for its products and services (see Red Hat classifications ).
| CVSS v3 Score Breakdown | Red Hat | NVD |
|---|---|---|
| CVSS v3 Base Score | 7.5 | 7.5 |
| Attack Vector | Network | Network |
| Attack Complexity | Low | Low |
| Privileges Required | None | None |
| User Interaction | None | None |
| Scope | Unchanged | Unchanged |
| Confidentiality Impact | None | None |
| Integrity Impact | None | None |
| Availability Impact | High | High |
CVSS v3 Vector
Red Hat CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
NVD CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Frequently Asked Questions
Why is Red Hat's CVSS v3 score or Impact different from other vendors?
For more information, see https://access.redhat.com/solutions/762393.
My product is listed as "Under investigation" or "Affected", when will Red Hat release a fix for this vulnerability?
- "Under investigation" doesn't necessarily mean that the product is affected by this vulnerability. It only means that our Analysis Team is still working on determining whether the product is affected and how it is affected.
- "Affected" means that our Analysis Team has determined that this product is affected by this vulnerability and might release a fix to address this in the near future.
What can I do if my product is listed as "Will not fix"?
Available options depend mostly on the Impact of the vulnerability and the current Life Cycle phase of your product. Overall, you have the following options:
- Upgrade to a supported product version that includes a fix for this vulnerability (recommended).
- Apply a mitigation (if one exists).
- Open a This content is not included.support case to request a prioritization of releasing a fix for this vulnerability.
What can I do if my product is listed as "Fix deferred"?
Available options depend mostly on the Impact of the vulnerability and the current Life Cycle phase of your product. Overall, you have the following options:
- Apply a mitigation (if one exists).
- Open a This content is not included.support case to request a prioritization of releasing a fix for this vulnerability.
- Red Hat Engineering focuses on addressing high-priority issues based on their complexity or limited lifecycle support. Therefore, lower-priority issues will not receive immediate fixes.
What is a mitigation?
I have a Red Hat product but it is not in the above list, is it affected?
Why is my security scanner reporting my product as vulnerable to this vulnerability even though my product version is fixed or not affected?
My product is listed as "Out of Support Scope". What does this mean?
Not sure what something means? Check out our Security Glossary.