{"api_version":"1","generated_at":"2026-04-22T22:48:56+00:00","cve":"CVE-2020-7212","urls":{"html":"https://cve.report/CVE-2020-7212","api":"https://cve.report/api/cve/CVE-2020-7212.json","docs":"https://cve.report/api","cve_org":"https://www.cve.org/CVERecord?id=CVE-2020-7212","nvd":"https://nvd.nist.gov/vuln/detail/CVE-2020-7212"},"summary":{"title":"CVE-2020-7212","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).","state":"PUBLIC","assigner":"cve@mitre.org","published_at":"2020-03-06 20:15:00","updated_at":"2020-03-09 16:55:00"},"problem_types":["CWE-400"],"metrics":[],"references":[{"url":"https://github.com/urllib3/urllib3/commit/a74c9cfbaed9f811e7563cfc3dce894928e0221a","name":"https://github.com/urllib3/urllib3/commit/a74c9cfbaed9f811e7563cfc3dce894928e0221a","refsource":"MISC","tags":["Patch","Third Party Advisory"],"title":"Percent-encode invalid characters with request target (#1586) · urllib3/urllib3@a74c9cf · GitHub","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"https://github.com/urllib3/urllib3/blob/master/CHANGES.rst","name":"https://github.com/urllib3/urllib3/blob/master/CHANGES.rst","refsource":"MISC","tags":["Release Notes","Third Party Advisory"],"title":"urllib3/CHANGES.rst at master · urllib3/urllib3 · GitHub","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"https://pypi.org/project/urllib3/1.25.8/","name":"https://pypi.org/project/urllib3/1.25.8/","refsource":"MISC","tags":["Release Notes","Vendor Advisory"],"title":"urllib3 · PyPI","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"https://www.cve.org/CVERecord?id=CVE-2020-7212","name":"CVE Program record","refsource":"CVE.ORG","tags":["canonical"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2020-7212","name":"NVD vulnerability detail","refsource":"NVD","tags":["canonical","analysis"]}],"affected":[],"timeline":[],"solutions":[],"workarounds":[],"exploits":[],"credits":[],"nvd_cpes":[{"cve_year":"2020","cve_id":"7212","vulnerable":"1","versionEndIncluding":"1.25.7","cpe1":"cpe","cpe2":"2.3","cpe3":"a","cpe4":"python","cpe5":"urllib3","cpe6":"*","cpe7":"*","cpe8":"*","cpe9":"*","cpe10":"*","cpe11":"*","cpe12":"*","cpe13":"*"}],"vendor_comments":[],"enrichments":{"kev":null,"epss":null,"legacy_qids":[{"cve":"CVE-2020-7212","qid":"982695","title":"Python (pip) Security Update for urllib3 (GHSA-hmv2-79q8-fv6g)"}]},"source_records":{"cve_program":{"CVE_data_meta":{"ASSIGNER":"cve@mitre.org","ID":"CVE-2020-7212","STATE":"PUBLIC"},"affects":{"vendor":{"vendor_data":[{"product":{"product_data":[{"product_name":"n/a","version":{"version_data":[{"version_value":"n/a"}]}}]},"vendor_name":"n/a"}]}},"data_format":"MITRE","data_type":"CVE","data_version":"4.0","description":{"description_data":[{"lang":"eng","value":"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)."}]},"problemtype":{"problemtype_data":[{"description":[{"lang":"eng","value":"n/a"}]}]},"references":{"reference_data":[{"refsource":"MISC","name":"https://github.com/urllib3/urllib3/blob/master/CHANGES.rst","url":"https://github.com/urllib3/urllib3/blob/master/CHANGES.rst"},{"url":"https://github.com/urllib3/urllib3/commit/a74c9cfbaed9f811e7563cfc3dce894928e0221a","refsource":"MISC","name":"https://github.com/urllib3/urllib3/commit/a74c9cfbaed9f811e7563cfc3dce894928e0221a"},{"refsource":"MISC","name":"https://pypi.org/project/urllib3/1.25.8/","url":"https://pypi.org/project/urllib3/1.25.8/"}]}},"nvd":{"publishedDate":"2020-03-06 20:15:00","lastModifiedDate":"2020-03-09 16:55:00","problem_types":["CWE-400"],"metrics":{"baseMetricV3":{"cvssV3":{"version":"3.1","vectorString":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","attackVector":"NETWORK","attackComplexity":"LOW","privilegesRequired":"NONE","userInteraction":"NONE","scope":"UNCHANGED","confidentialityImpact":"NONE","integrityImpact":"NONE","availabilityImpact":"HIGH","baseScore":7.5,"baseSeverity":"HIGH"},"exploitabilityScore":3.9,"impactScore":3.6},"baseMetricV2":{"cvssV2":{"version":"2.0","vectorString":"AV:N/AC:L/Au:N/C:N/I:N/A:C","accessVector":"NETWORK","accessComplexity":"LOW","authentication":"NONE","confidentialityImpact":"NONE","integrityImpact":"NONE","availabilityImpact":"COMPLETE","baseScore":7.8},"severity":"HIGH","exploitabilityScore":10,"impactScore":6.9,"acInsufInfo":false,"obtainAllPrivilege":false,"obtainUserPrivilege":false,"obtainOtherPrivilege":false,"userInteractionRequired":false}},"configurations":{"CVE_data_version":"4.0","nodes":[{"operator":"OR","children":[],"cpe_match":[{"vulnerable":true,"cpe23Uri":"cpe:2.3:a:python:urllib3:*:*:*:*:*:*:*:*","versionStartIncluding":"1.25.2","versionEndIncluding":"1.25.7","cpe_name":[]}]}]}},"legacy_mitre":{"record":{"CveYear":"2020","CveId":"7212","Ordinal":"167484","Title":"CVE-2020-7212","CVE":"CVE-2020-7212","Year":"2020"},"notes":[{"CveYear":"2020","CveId":"7212","Ordinal":"1","NoteData":"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).","Type":"Description","Title":null},{"CveYear":"2020","CveId":"7212","Ordinal":"2","NoteData":"2020-03-06","Type":"Other","Title":"Published"},{"CveYear":"2020","CveId":"7212","Ordinal":"3","NoteData":"2020-03-06","Type":"Other","Title":"Modified"}]}}}