Advisory

DEBIAN-CVE-2020-7212

Also known as: CVE-2020-7212

Summary

The record has no summary.

Details

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).

Severity

High Basis: CVSS v3 score 7.5, vector CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Dates

Published
2020-03-06 20:15 UTC
Modified
2026-10-26 12:02 UTC

Affected packages and fixes

python-urllib3

Debian packages (deb) · Debian 12

Affected

  • introduced 0, fixed 1.25.8-1 (ecosystem)

Fixed versions

1.25.8-1

Fix

  • Fixed version 1.25.8-1
    sudo apt-get update && sudo apt-get upgrade

This command upgrades the distribution's packages. Compare the fixed version with the version you have installed.

python-urllib3

Debian packages (deb) · Debian 13

Affected

  • introduced 0, fixed 1.25.8-1 (ecosystem)

Fixed versions

1.25.8-1

Fix

  • Fixed version 1.25.8-1
    sudo apt-get update && sudo apt-get upgrade

This command upgrades the distribution's packages. Compare the fixed version with the version you have installed.

python-urllib3

Debian packages (deb) · Debian 14

Affected

  • introduced 0, fixed 1.25.8-1 (ecosystem)

Fixed versions

1.25.8-1

Fix

  • Fixed version 1.25.8-1
    sudo apt-get update && sudo apt-get upgrade

This command upgrades the distribution's packages. Compare the fixed version with the version you have installed.

Fix commands are the export's own generic commands. Ojuju never runs them. Check them against your setup first.

Check your own computer: guard packages check

View this record on OSV.dev

Source

Source: Debian Security Tracker (converted by OSV.dev)

Debian Security Tracker, converted to OSV by OSV.dev.

Sources & licences