Vulnerabilities · 2020 · Python
CVE-2020-7212
Python Urllib3 vulnerability
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).
Affected products
Urllib3. The exact versions are in the references.
What to do now
- Check your exposureFind out whether Python Urllib3 runs anywhere in your environment, including systems of suppliers.
- UpdateInstall the version in which the vendor fixed the vulnerability. The references lead to the advisory.
- Limit access until thenIf you cannot update at once, take the system off the internet or restrict who can reach it.
References
- pypi.org/project/urllib3/1.25.8/ · Vendor Advisory
- github.com/urllib3/urllib3/commit/a74c9cfbaed9f811e7563cfc3dce894928e0221a · Patch
- github.com/urllib3/urllib3/blob/master/CHANGES.rst · Third Party Advisory
- nvd.nist.gov/vuln/detail/CVE-2020-7212
- github.com/advisories/GHSA-hmv2-79q8-fv6g
- github.com/pypa/advisory-database/tree/main/vulns/urllib3/PYSEC-2020-149.yaml
- pypi.org/project/urllib3/1.25.8
- nvd.nist.gov/vuln/detail/CVE-2020-7212
- cve.org/CVERecord?id=CVE-2020-7212
More vulnerabilities in Python products
Data: CVE list and the NVD. This product uses data from the NVD API but is not endorsed or certified by the NVD.