Algorithmic Complexity Affecting python3 package, versions <3.11.1-r0


Severity

Recommended
0.0
high
0
10

Snyk's Security Team recommends NVD's CVSS assessment. Learn more

Threat Intelligence

EPSS
0.78% (83rd 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-ALPINE320-PYTHON3-7011083
  • published23 May 2024
  • disclosed9 Nov 2022

Introduced: 9 Nov 2022

CVE-2022-45061  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

Upgrade Alpine:3.20 python3 to version 3.11.1-r0 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream python3 package and not the python3 package as distributed by Alpine. See How to fix? for Alpine:3.20 relevant fixed versions and status.

An issue was discovered in Python before 3.11.1. An unnecessary quadratic algorithm exists in one path when processing some inputs to the IDNA (RFC 3490) decoder, such that a crafted, unreasonably long name being presented to the decoder could lead to a CPU denial of service. Hostnames are often supplied by remote servers that could be controlled by a malicious actor; in such a scenario, they could trigger excessive CPU consumption on the client attempting to make use of an attacker-supplied supposed hostname. For example, the attack payload could be placed in the Location header of an HTTP response with status code 302. A fix is planned in 3.11.1, 3.10.9, 3.9.16, 3.8.16, and 3.7.16.

References

CVSS Scores

version 3.1