Vulnerabilities
Misconfiguration
Compliance
CVE Vulnerabilities

CVE-2022-45061

Inefficient Algorithmic Complexity

Published: Nov 09, 2022 | Modified: Nov 03, 2025
CVSS 3.x
7.5
HIGH
Source:
NVD
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
CVSS 2.x
RedHat/V2
RedHat/V3
7.5 MODERATE
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Ubuntu
MEDIUM
Vulnerability-free packages from our partners
root.io logo minimus.io logo echo.ai logo
Additional information
NVDhttps://nvd.nist.gov/vuln/detail/CVE-2022-45061
CWEhttps://cwe.mitre.org/data/definitions/407.html

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.

Weakness

An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.

Affected Software

NameVendorStart VersionEnd Version
PythonPython*3.7.15 (including)
PythonPython3.8.0 (including)3.8.15 (including)
PythonPython3.9.0 (including)3.9.15 (including)
PythonPython3.10.0 (including)3.10.8 (including)
PythonPython3.11.0 (including)3.11.0 (including)
PythonPython3.11.0-alpha1 (including)3.11.0-alpha1 (including)
PythonPython3.11.0-alpha2 (including)3.11.0-alpha2 (including)
PythonPython3.11.0-alpha3 (including)3.11.0-alpha3 (including)
PythonPython3.11.0-alpha4 (including)3.11.0-alpha4 (including)
PythonPython3.11.0-alpha5 (including)3.11.0-alpha5 (including)
PythonPython3.11.0-alpha6 (including)3.11.0-alpha6 (including)
PythonPython3.11.0-alpha7 (including)3.11.0-alpha7 (including)
PythonPython3.11.0-beta1 (including)3.11.0-beta1 (including)
PythonPython3.11.0-beta2 (including)3.11.0-beta2 (including)
PythonPython3.11.0-beta3 (including)3.11.0-beta3 (including)
PythonPython3.11.0-beta4 (including)3.11.0-beta4 (including)
PythonPython3.11.0-beta5 (including)3.11.0-beta5 (including)
PythonPython3.11.0-rc1 (including)3.11.0-rc1 (including)
PythonPython3.11.0-rc2 (including)3.11.0-rc2 (including)
Red Hat Enterprise Linux 8RedHatpython3-0:3.6.8-48.el8_7.1*
Red Hat Enterprise Linux 8RedHatpython38:3.8-8080020221221151857.0d9ba776*
Red Hat Enterprise Linux 8RedHatpython38-devel:3.8-8080020221221151857.0d9ba776*
Red Hat Enterprise Linux 8RedHatpython39:3.9-8080020221221152015.aed85c85*
Red Hat Enterprise Linux 8RedHatpython39-devel:3.9-8080020221221152015.aed85c85*
Red Hat Enterprise Linux 8RedHatpython27:2.7-8080020221221225124.ba5e661a*
Red Hat Enterprise Linux 8RedHatpython3-0:3.6.8-48.el8_7.1*
Red Hat Enterprise Linux 8.6 Extended Update SupportRedHatpython3-0:3.6.8-47.el8_6.4*
Red Hat Enterprise Linux 9RedHatpython3.9-0:3.9.14-1.el9_1.2*
Red Hat Enterprise Linux 9RedHatpython3.9-0:3.9.14-1.el9_1.2*
Red Hat Software Collections for Red Hat Enterprise Linux 7RedHatrh-python38-python-0:3.8.18-2.el7*
PythonUbuntutrusty*
PythonUbuntuxenial*
Python2.7Ubuntubionic*
Python2.7Ubuntuesm-apps/focal*
Python2.7Ubuntuesm-apps/jammy*
Python2.7Ubuntuesm-infra-legacy/trusty*
Python2.7Ubuntuesm-infra/bionic*
Python2.7Ubuntuesm-infra/xenial*
Python2.7Ubuntufocal*
Python2.7Ubuntujammy*
Python2.7Ubuntukinetic*
Python2.7Ubuntutrusty*
Python2.7Ubuntutrusty/esm*
Python2.7Ubuntuxenial*
Python3.10Ubuntujammy*
Python3.10Ubuntukinetic*
Python3.11Ubuntuesm-apps/jammy*
Python3.11Ubuntujammy*
Python3.11Ubuntukinetic*
Python3.11Ubuntuupstream*
Python3.4Ubuntuesm-infra-legacy/trusty*
Python3.4Ubuntutrusty*
Python3.4Ubuntutrusty/esm*
Python3.5Ubuntuesm-infra-legacy/trusty*
Python3.5Ubuntuesm-infra/xenial*
Python3.5Ubuntutrusty*
Python3.5Ubuntutrusty/esm*
Python3.5Ubuntuxenial*
Python3.6Ubuntubionic*
Python3.6Ubuntuesm-infra/bionic*
Python3.7Ubuntubionic*
Python3.7Ubuntuesm-apps/bionic*
Python3.8Ubuntubionic*
Python3.8Ubuntuesm-apps/bionic*
Python3.8Ubuntuesm-infra/focal*
Python3.8Ubuntufocal*
Python3.9Ubuntuesm-apps/focal*
Python3.9Ubuntufocal*

References

Aqua Security is the largest pure-play cloud native security company, providing customers the freedom to innovate and run their businesses with minimal friction. The Aqua Cloud Native Security Platform provides prevention, detection, and response automation across the entire application lifecycle to secure the build, secure cloud infrastructure and secure running workloads wherever they are deployed.
Copyright © 2026 Aqua Security Software Ltd.   Privacy Policy | Terms of Use