Denial of Service in urllib3 Library Affecting Python Applications
CVE-2020-7212
7.5HIGH
Summary
The _encode_invalid_chars function within the urllib3 library can lead to a denial of service due to an inefficient algorithm when processing percent-encoded characters. Specifically, the computation time grows quadratically with the length of the URL, as the function handles matches in the percent_encodings array without deduplication. In scenarios where a long URL is processed, the CPU consumption may spike, potentially causing service disruptions in applications relying on this library.
References
CVSS V3.1
Score:
7.5
Severity:
HIGH
Confidentiality:
None
Integrity:
None
Availability:
None
Attack Vector:
Network
Attack Complexity:
Low
Privileges Required:
None
User Interaction:
None
Scope:
Unchanged
Timeline
Vulnerability published
Vulnerability Reserved