Inefficient Regular Expression Complexity Affecting python-pip package, versions <20.0.2-5ubuntu1.10+esm2


Severity

Recommended
medium

Based on Ubuntu security rating.

Threat Intelligence

EPSS
1.39% (69th percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-UBUNTU2004-PYTHONPIP-6672262
  • published12 Sept 2025
  • disclosed7 Jul 2024

Introduced: 7 Jul 2024

CVE-2024-3651  (opens in a new tab)
CWE-1333  (opens in a new tab)

How to fix?

Upgrade Ubuntu:20.04 python-pip to version 20.0.2-5ubuntu1.10+esm2 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream python-pip package and not the python-pip package as distributed by Ubuntu. See How to fix? for Ubuntu:20.04 relevant fixed versions and status.

A vulnerability was identified in the kjd/idna library, specifically within the idna.encode() function, affecting version 3.6. The issue arises from the function's handling of crafted input strings, which can lead to quadratic complexity and consequently, a denial of service condition. This vulnerability is triggered by a crafted input that causes the idna.encode() function to process the input with considerable computational load, significantly increasing the processing time in a quadratic manner relative to the input size.

CVSS Base Scores

version 3.1