Upstream information
Description
The _encode_invalid_chars function in util/url.py in the urllib3 library 1.25.2 through 1.25.7 for Python allows a denial of service (CPU consumption) because of an inefficient algorithm. The percent_encodings array contains all matches of percent encodings. It is not deduplicated. For a URL of length N, the size of percent_encodings may be up to O(N). The next step (normalize existing percent-encoded bytes) also takes up to O(N) for each step, so the total time is O(N^2). If percent_encodings were deduplicated, the time to compute _encode_invalid_chars would be O(kN), where k is at most 484 ((10+6*2)^2).SUSE information
Overall state of this security issue: Resolved
This issue is currently rated as having important severity.
| National Vulnerability Database | |
|---|---|
| Base Score | 7.8 |
| Vector | AV:N/AC:L/Au:N/C:N/I:N/A:C |
| Access Vector | Network |
| Access Complexity | Low |
| Authentication | None |
| Confidentiality Impact | None |
| Integrity Impact | None |
| Availability Impact | Complete |
| National Vulnerability Database | |
|---|---|
| Base Score | 7.5 |
| Vector | CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H |
| Attack Vector | Network |
| Attack Complexity | Low |
| Privileges Required | None |
| User Interaction | None |
| Scope | Unchanged |
| Confidentiality Impact | None |
| Integrity Impact | None |
| Availability Impact | High |
| CVSSv3 Version | 3.1 |
Status of this issue by product and package
Please note that this evaluation state might be work in progress, incomplete or outdated. Also information for service packs in the LTSS phase is only included for issues meeting the LTSS criteria. If in doubt, feel free to contact us for clarification. The updates are grouped by state of their lifecycle. SUSE product lifecycles are documented on the lifecycle page.
| Product(s) | Source package | State |
|---|---|---|
| Products under general support and receiving all security fixes. | ||
| SUSE Linux Enterprise Desktop 15 SP5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Desktop 15 SP6 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 12 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP6 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Micro 5.1 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Micro 5.2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Micro 5.3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Micro 5.4 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Micro 5.5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Basesystem 15 SP5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Basesystem 15 SP6 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Public Cloud 12 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP5-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP6 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 12 SP5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 15 SP5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 15 SP6 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Software Development Kit 12 SP5 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Workstation Extension 12 SP5 | python-urllib3 | Not affected |
| SUSE Manager Proxy 4.3 | python-urllib3 | Not affected |
| SUSE Manager Retail Branch Server 4.3 | python-urllib3 | Not affected |
| SUSE Manager Server 4.3 | python-urllib3 | Not affected |
| openSUSE Leap 15.5 | python-urllib3 | Not affected |
| openSUSE Leap Micro 5.5 | python-urllib3 | Not affected |
| Products under Long Term Service Pack support and receiving important and critical security fixes. | ||
| SUSE Linux Enterprise Desktop 15 SP4 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP2-ESPOS | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP2-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP3-ESPOS | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP3-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP4 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP4-ESPOS | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP4-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Basesystem 15 SP2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Basesystem 15 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Basesystem 15 SP4 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Python 2 15 SP2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Python 2 15 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP2-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP3-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP4 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP4-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 15 SP2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 15 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 15 SP4 | python-urllib3 | Not affected |
| Products past their end of life and not receiving proactive updates anymore. | ||
| HPE Helion OpenStack 8 | python-urllib3 | Not affected |
| HPE Helion OpenStack Cloud 8 | python-urllib3 | Not affected |
| SUSE CaaS Platform 3.0 | python-urllib3 | Not affected |
| SUSE CaaS Platform 4.0 | python-urllib3 | Not affected |
| SUSE Container as a Service Platform 1.0 | python-urllib3 | Unsupported |
| SUSE Container as a Service Platform 2.0 | python-urllib3 | Not affected |
| SUSE Enterprise Storage 3 | python-urllib3 | Not affected |
| SUSE Enterprise Storage 4 | python-urllib3 | Not affected |
| SUSE Enterprise Storage 5 | python-urllib3 | Not affected |
| SUSE Enterprise Storage 6 | python-urllib3 | Not affected |
| SUSE Enterprise Storage 7 | python-urllib3 | Not affected |
| SUSE Enterprise Storage 7.1 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Desktop 15 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Desktop 15 SP1 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Desktop 15 SP2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Desktop 15 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP1 | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP1-ESPOS | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15 SP1-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15-ESPOS | python-urllib3 | Not affected |
| SUSE Linux Enterprise High Performance Computing 15-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Micro 5.0 | python-urllib3 | Unsupported |
| SUSE Linux Enterprise Module for Basesystem 15 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Basesystem 15 SP1 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Module for Python 2 15 SP1 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Point of Sale 12 SP2-CLIENT | python-urllib3 | Not affected |
| SUSE Linux Enterprise Real Time 15 SP2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Real Time 15 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Real Time 15 SP4 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP2-BCL | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP2-ESPOS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP2-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP3-BCL | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP3-ESPOS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP3-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP4 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP4-ESPOS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 12 SP4-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP1 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP1-BCL | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP1-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP2-BCL | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15 SP3-BCL | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server 15-LTSS | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 12 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 12 SP2 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 12 SP3 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 12 SP4 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 15 | python-urllib3 | Not affected |
| SUSE Linux Enterprise Server for SAP Applications 15 SP1 | python-urllib3 | Not affected |
| SUSE Manager Proxy 3.2 | python-urllib3 | Not affected |
| SUSE Manager Proxy 4.0 | python-urllib3 | Not affected |
| SUSE Manager Proxy 4.1 | python-urllib3 | Not affected |
| SUSE Manager Proxy 4.2 | python-urllib3 | Not affected |
| SUSE Manager Retail Branch Server 4.0 | python-urllib3 | Not affected |
| SUSE Manager Retail Branch Server 4.1 | python-urllib3 | Not affected |
| SUSE Manager Retail Branch Server 4.2 | python-urllib3 | Not affected |
| SUSE Manager Server 3.1 | python-urllib3 | Not affected |
| SUSE Manager Server 3.2 | python-urllib3 | Not affected |
| SUSE Manager Server 4.0 | python-urllib3 | Not affected |
| SUSE Manager Server 4.1 | python-urllib3 | Not affected |
| SUSE Manager Server 4.2 | python-urllib3 | Not affected |
| SUSE OpenStack Cloud 6 | python-urllib3 | Not affected |
| SUSE OpenStack Cloud 6-LTSS | python-urllib3 | Not affected |
| SUSE OpenStack Cloud 7 | python-urllib3 | Not affected |
| SUSE OpenStack Cloud 8 | python-urllib3 | Not affected |
| SUSE OpenStack Cloud 9 | python-urllib3 | Not affected |
| SUSE OpenStack Cloud Crowbar 8 | python-urllib3 | Not affected |
| SUSE OpenStack Cloud Crowbar 9 | python-urllib3 | Not affected |
| openSUSE Leap 15.3 | python-urllib3 | Not affected |
| openSUSE Leap 15.4 | python-urllib3 | Not affected |
| openSUSE Leap Micro 5.2 | python-urllib3 | Not affected |
| openSUSE Leap Micro 5.3 | python-urllib3 | Not affected |
| openSUSE Leap Micro 5.4 | python-urllib3 | Not affected |
| Products at an unknown state of their lifecycle. | ||
| SUSE Linux Enterprise Server 12 SP5 LTSS Extended Security | python-urllib3 | Not affected |
SUSE Timeline for this CVE
CVE page created: Sat Mar 7 08:10:03 2020CVE page last modified: Tue Oct 8 18:26:26 2024