cve.bz

CVE-2022-45061 Inefficient Algorithmic Complexity

7.5 highExploit referenceEPSS 3.3%Fix available

High (7.5). EPSS 3.3% estimated probability of exploitation activity in the next 30 days.

On this page
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.

Severity

CVSS 3.1

7.5 high
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
EPSS
3.3% (unchanged from 3.3% a week ago; 2.7% 30 days ago) estimated probability of exploitation activity in the next 30 days; 89th percentile. Scored 2026-11-15. A forecast for this CVE across the internet, not for your own systems.
CISA's assessment (SSVC)
Exploitation: PoC · Automatable: yes · Technical impact: partial, assessed 2025-05-01. From CISA's Vulnrichment in the CVE List: whether it is exploited, whether exploiting it can be automated, and how much control it gives.
CWE
CWE-407 Inefficient Algorithmic Complexity
Published
Modified
NVD analysis
Analyzed, since modified
Record from
the NVD, synced

Fix and patched versions

Ask an AI about this CVE

Show the promptExplain CVE-2022-45061 for an engineer deciding whether to act. Use https://cve.bz/api/public/cves/CVE-2022-45061?via=ask-ai-copy and https://cve.bz/cve/CVE-2022-45061?via=ask-ai-copy as the source of truth: what is affected and which versions fix it, whether it is in CISA KEV, public exploits, and its EPSS (an internet-wide 30-day estimate of exploitation activity, not a forecast for my systems). If they give no fixed versions, use the CVE record https://cveawg.mitre.org/api/cve/CVE-2022-45061 or the vendor advisory, not third-party mirrors. Tell me how to check whether I am affected and how to verify a fix. Cite the sources and say where they are uncertain.

Opens a third-party assistant; its answer is its own, not cve.bz's. The prompt holds only this CVE's id and public links.

Badge for a README or a site

CVE-2022-45061

An image that stays current: it is drawn from the data each time it is fetched (a host that proxies images, as GitHub does, may show its copy for a while). Markdown:

[![CVE-2022-45061](https://cve.bz/cve/badge/CVE-2022-45061.svg)](https://cve.bz/cve/CVE-2022-45061)

HTML:

<a href="https://cve.bz/cve/CVE-2022-45061"><img src="https://cve.bz/cve/badge/CVE-2022-45061.svg" alt="CVE-2022-45061"></a>

Affected

Versions

From the NVD's CPE matches.

ProductAffected
python:pythonthrough 3.7.15
python:pythonfrom 3.8.0 through 3.8.15
python:pythonfrom 3.9.0 through 3.9.15
python:pythonfrom 3.10.0 through 3.10.8
python:python3.11.0
python:python3.11.0:alpha1
python:python3.11.0:alpha2
python:python3.11.0:alpha3
python:python3.11.0:alpha4
python:python3.11.0:alpha5
python:python3.11.0:alpha6
python:python3.11.0:alpha7
python:python3.11.0:beta1
python:python3.11.0:beta2
python:python3.11.0:beta3
python:python3.11.0:beta4
python:python3.11.0:beta5
python:python3.11.0:rc1
python:python3.11.0:rc2
fedoraproject:fedora35
fedoraproject:fedora36
fedoraproject:fedora37

Linux distributions

DistributionReleasePackageFixed inAdvisory
Debian10python2.72.7.16-2+deb10u2DLA-3432-1
Debian10python3.73.7.3-2+deb10u5DLA-3477-1
Debian11pypy37.3.5+dfsg-2+deb11u4DLA-3966-1
Debian11python3.93.9.2-1+deb11u2DLA-3980-1
Debian12python3.113.11.1-1DEBIAN-CVE-2022-45061
Debian12, 13, 14pypy37.3.11+dfsg-1DEBIAN-CVE-2022-45061
Ubuntu18.04:LTSpython2.72.7.17-1~18.04ubuntu1.10UBUNTU-CVE-2022-45061 USN-5767-1
Ubuntu18.04:LTSpython3.63.6.9-1~18.04ubuntu1.9UBUNTU-CVE-2022-45061 USN-5767-1
Ubuntu20.04:LTSpython3.83.8.10-0ubuntu1~20.04.6UBUNTU-CVE-2022-45061 USN-5767-1 USN-6891-1
Ubuntu22.04:LTSpython3.103.10.6-1~22.04.2UBUNTU-CVE-2022-45061 USN-5767-1 USN-6891-1
UbuntuPro:14.04:LTSpython2.72.7.6-8ubuntu0.6+esm13UBUNTU-CVE-2022-45061 USN-5767-2
UbuntuPro:14.04:LTSpython3.4no fix listedUBUNTU-CVE-2022-45061
UbuntuPro:14.04:LTSpython3.53.5.2-2ubuntu0~16.04.4~14.04.1+esm1UBUNTU-CVE-2022-45061 USN-6891-1
UbuntuPro:16.04:LTSpython2.72.7.12-1ubuntu0~16.04.18+esm3UBUNTU-CVE-2022-45061 USN-5767-2
UbuntuPro:16.04:LTSpython3.53.5.2-2ubuntu0~16.04.13+esm6UBUNTU-CVE-2022-45061 USN-5767-2 USN-6891-1
UbuntuPro:18.04:LTSpython3.63.6.9-1~18.04ubuntu1.13+esm2USN-6891-1
UbuntuPro:18.04:LTSpython3.73.7.5-2ubuntu1~18.04.2+esm3UBUNTU-CVE-2022-45061 USN-6891-1
UbuntuPro:18.04:LTSpython3.83.8.0-3ubuntu1~18.04.2+esm2UBUNTU-CVE-2022-45061 USN-6891-1
4 more for Ubuntu in the JSON and on Ubuntu's page.
Red Hatenterprise_linux:8::appstreamCython, python2-Cython, Cython-debugsource and 1 more0:0.28.1-7.module+el8.1.0+3111+de3f2d8eRHSA-2023:2860
Red Hatenterprise_linux:8::appstreamCython, python38-Cython, Cython-debugsource and 1 more0:0.29.14-4.module+el8.4.0+8888+89bc7e79RHSA-2023:2763
Red Hatenterprise_linux:8::appstreamPyYAML, python2-pyyaml, PyYAML-debugsource and 1 more0:3.12-16.module+el8.1.0+3111+de3f2d8eRHSA-2023:2860
Red Hatenterprise_linux:8::appstreamPyYAML, python38-pyyaml, PyYAML-debugsource and 1 more0:5.4.1-1.module+el8.5.0+10721+14d8e0d5RHSA-2023:2763
Red Hatenterprise_linux:8::appstreamPyYAML, python39-pyyaml, PyYAML-debugsource and 1 more0:5.4.1-1.module+el8.5.0+10613+59a13ec4RHSA-2023:2764
Red Hatenterprise_linux:8::appstreambabel, python2-babel0:2.5.1-10.module+el8.5.0+11014+88fc0d0bRHSA-2023:2860
Red Hatenterprise_linux:8::appstreambabel, python38-babel0:2.7.0-11.module+el8.5.0+11015+9c1c7c42RHSA-2023:2763
Red Hatenterprise_linux:8::appstreammod_wsgi, python38-mod_wsgi0:4.6.8-4.module+el8.7.0+16653+23ccaf52RHSA-2023:2763
Red Hatenterprise_linux:8::appstreammod_wsgi, python39-mod_wsgi0:4.7.1-5.module+el8.7.0+16654+645aad7fRHSA-2023:2764
Red Hatenterprise_linux:8::appstreamnumpy, python2-numpy, numpy-debugsource and 3 more1:1.14.2-16.module+el8.4.0+9406+221a4565RHSA-2023:2860
Red Hatenterprise_linux:8::appstreamnumpy, python38-numpy, numpy-debugsource and 3 more0:1.17.3-6.module+el8.5.0+12205+a865257aRHSA-2023:2763
Red Hatenterprise_linux:8::appstreamnumpy, python39-numpy, numpy-debugsource and 3 more0:1.19.4-3.module+el8.5.0+12204+54860423RHSA-2023:2764
115 more for Red Hat in the JSON and on Red Hat's page.
SUSEEnterprise Storage 6, Enterprise Storage 7, Linux Enterprise High Performance Computing 15 SP1-ESPOS and 17 morepython3, python3-core3.6.15-150000.3.119.1SUSE-SU-2022:4258-1
SUSEEnterprise Storage 7, Enterprise Storage 7.1, Linux Enterprise High Performance Computing 15 SP1-LTSS and 12 morepython, python-base2.7.18-150000.48.1SUSE-SU-2023:0724-1
SUSEEnterprise Storage 7.1, Linux Enterprise High Performance Computing 15 SP3-ESPOS, Linux Enterprise High Performance Computing 15 SP3-LTSS and 5 morepython39, python39-core3.9.16-150300.4.24.1SUSE-SU-2023:0707-1
SUSELinux Enterprise Micro 5.2, Linux Enterprise Micro 5.3, Linux Enterprise Module for Basesystem 15 SP4 and 1 morepython3, python3-core3.6.15-150300.10.40.1SUSE-SU-2023:0549-1
SUSELinux Enterprise Module for Basesystem 15 SP3python39, python39-core3.9.15-150300.4.21.1SUSE-SU-2022:4071-1
SUSELinux Enterprise Module for Development Tools 15 SP3python39-core3.9.15-150300.4.21.1SUSE-SU-2022:4071-1
SUSELinux Enterprise Module for Development Tools 15 SP4python3-core3.6.15-150300.10.40.1SUSE-SU-2023:0549-1
SUSELinux Enterprise Module for Package Hub 15 SP4python-base2.7.18-150000.48.1SUSE-SU-2023:0724-1
SUSELinux Enterprise Module for Python 3 15 SP4python310, python310-core3.10.10-150400.4.22.1SUSE-SU-2023:0748-1
SUSELinux Enterprise Module for Python 3 15 SP4python310, python310-core3.10.8-150400.4.15.1SUSE-SU-2022:4004-1
SUSELinux Enterprise Module for Web and Scripting 12, Linux Enterprise Server 12 SP2-BCL, Linux Enterprise Server 12 SP3-BCL and 7 morepython3, python3-base3.4.10-25.102.2SUSE-SU-2022:4251-1
SUSELinux Enterprise Server 12 SP2-BCLpython, python-doc, python-base2.7.18-28.93.1SUSE-SU-2023:0213-1
4 more for SUSE in the JSON and on SUSE's page.
openSUSELeap 15.3, Leap 15.4python39, python39-core, python39-documentation3.9.15-150300.4.21.1SUSE-SU-2022:4071-1
openSUSELeap 15.4python, python-doc, python-base2.7.18-150000.48.1SUSE-SU-2023:0724-1
openSUSELeap 15.4python3, python3-core, python3-documentation3.6.15-150300.10.40.1SUSE-SU-2023:0549-1
openSUSELeap 15.4python310, python310-core, python310-documentation3.10.10-150400.4.22.1SUSE-SU-2023:0748-1
openSUSELeap 15.4python310, python310-core, python310-documentation3.10.8-150400.4.15.1SUSE-SU-2022:4004-1
openSUSELeap 15.4python39, python39-core, python39-documentation3.9.16-150300.4.24.1SUSE-SU-2023:0707-1
openSUSELeap Micro 5.3python3, python3-core3.6.15-150300.10.40.1SUSE-SU-2023:0549-1
openSUSETumbleweedpython2.7.18-25.1openSUSE-SU-2024:12500-1
openSUSETumbleweedpython3103.10.8-3.1openSUSE-SU-2024:12501-1
openSUSETumbleweedpython3113.11.0-2.1openSUSE-SU-2024:12495-1
openSUSETumbleweedpython3123.12.0a7-1.1openSUSE-SU-2024:12910-1
openSUSETumbleweedpython3133.13.0~b3-1.1openSUSE-SU-2024:14109-1
4 more for openSUSE in the JSON and on openSUSE's page.
AlmaLinux8babel, python2-babel2.5.1-10.module_el8.6.0+2781+fed64c13ALSA-2023:2860
AlmaLinux8python2, python2-libs, python2-test and 4 more2.7.18-12.module_el8.8.0+3480+108b5990.almaALSA-2023:2860
AlmaLinux8python2-Cython0.28.1-7.module_el8.6.0+2781+fed64c13ALSA-2023:2860
AlmaLinux8python2-Cython0.28.1-7.module_el8.6.0+3162+01a09e5aALSA-2023:2860
AlmaLinux8python2-PyMySQL0.8.0-10.module_el8.6.0+2781+fed64c13ALSA-2023:2860
AlmaLinux8python2-attrs17.4.0-10.module_el8.6.0+2781+fed64c13ALSA-2023:2860
AlmaLinux8python2-backports1.0-16.module_el8.6.0+2781+fed64c13ALSA-2023:2860
AlmaLinux8python2-backports1.0-16.module_el8.6.0+3162+01a09e5aALSA-2023:2860
AlmaLinux8python2-backports-ssl_match_hostname3.5.0.1-12.module_el8.6.0+2781+fed64c13ALSA-2023:2860
AlmaLinux8python2-bson, python2-pymongo, python2-pymongo-gridfs3.7.0-1.module_el8.6.0+2781+fed64c13ALSA-2023:2860
AlmaLinux8python2-bson, python2-pymongo, python2-pymongo-gridfs3.7.0-1.module_el8.6.0+3162+01a09e5aALSA-2023:2860
AlmaLinux8python2-chardet3.0.4-10.module_el8.6.0+2781+fed64c13ALSA-2023:2860
107 more for AlmaLinux in the JSON.

From the distributions' data via OSV.dev: the Debian Security Tracker; Ubuntu Security Notices © Canonical Ltd., CC BY-SA 4.0; Red Hat Security Data © Red Hat, Inc., CC BY 4.0; SUSE security data, CC BY 4.0; AlmaLinux's OSV database, MIT. Modified: reformatted and linked to CVE records. Credits. On the distributions' own pages: Debian · Ubuntu · Red Hat · SUSE · openSUSE.

Red Hat

Red Hat rates this Moderate.

Red Hat's statement

This is an algorithmic complexity flaw found in Python's idna module. The vulnerability exists in the IDNA decoder, which uses an inefficient quadratic-time algorithm. It is triggered when processing a crafted, unreasonably long hostname supplied by a remote attacker, leading to excessive CPU consumption. This results in a denial of service (DoS) by making the affected application unresponsive, this flaw is rated as moderate because it impacts the availability of the application process rather than the entire system.

Versions of `python36:3.6/python36` as shipped with Red Hat Enterprise Linux 8 are marked as 'Not affected' as they just provide "symlinks" to the main `python3` component, which provides the actual interpreter of the Python programming language.

ProductPackageStateAdvisory
Red Hat Enterprise Linux 8python3-0:3.6.8-48.el8_7.1Fixed 2023-02-21RHSA-2023:0833
Red Hat Enterprise Linux 8python38:3.8-8080020221221151857.0d9ba776Fixed 2023-05-16RHSA-2023:2763
Red Hat Enterprise Linux 8python38-devel:3.8-8080020221221151857.0d9ba776Fixed 2023-05-16RHSA-2023:2763
Red Hat Enterprise Linux 8python39:3.9-8080020221221152015.aed85c85Fixed 2023-05-16RHSA-2023:2764
Red Hat Enterprise Linux 8python39-devel:3.9-8080020221221152015.aed85c85Fixed 2023-05-16RHSA-2023:2764
Red Hat Enterprise Linux 8python27:2.7-8080020221221225124.ba5e661aFixed 2023-05-16RHSA-2023:2860
Red Hat Enterprise Linux 8.6 Extended Update Supportpython3-0:3.6.8-47.el8_6.4Fixed 2024-01-25RHSA-2024:0430
Red Hat Enterprise Linux 9python3.9-0:3.9.14-1.el9_1.2Fixed 2023-02-28RHSA-2023:0953
Red Hat Software Collections for Red Hat Enterprise Linux 7rh-python38-python-0:3.8.18-2.el7Fixed 2023-11-08RHSA-2023:6793
Red Hat Enterprise Linux 6pythonOut of support scope
Red Hat Enterprise Linux 7pythonOut of support scope
Red Hat Enterprise Linux 7python3Out of support scope
Red Hat Enterprise Linux 8gimp:flatpak/python2Affected
Red Hat Enterprise Linux 8inkscape:flatpak/python2Will not fix
Red Hat Enterprise Linux 8python36:3.6/python36Not affected

Contains Red Hat Security Data © Red Hat, Inc., licensed under CC BY 4.0. Source: https://access.redhat.com/security/data. Modified: reformatted. Red Hat's page for CVE-2022-45061.

ICS advisories (CISA)

AdvisoryTitlePublishedSectorsAffectedFixed
ICSA-24-046-11Siemens SCALANCE XCM-/XRM-3002024-02-13MultipleSCALANCE XCH328 (6GK5328-4TS01-2EC2), SCALANCE XCM324 (6GK5324-8TS01-2AC2), SCALANCE XCM328 (6GK5328-4TS01-2AC2) and 8 morenone listed
ICSA-23-348-10Siemens SIMATIC S7-15002023-12-12Critical Manufacturing, Transportation Systems, Energy, Healthcare and Public Health, Financial Services, Government Services and FacilitiesSIMATIC S7-1500 CPU 1518-4 PN/DP MFP (6ES7518-4AX00-1AB0), SIMATIC S7-1500 CPU 1518-4 PN/DP MFP (6ES7518-4AX00-1AC0), SIMATIC S7-1500 CPU 1518F-4 PN/DP MFP (6ES7518-4FX00-1AB0) and 2 morenone listed

From CISA's ICS advisories (CSAF), provided under CISA's notification. Only the facts are shown; each advisory is on CISA's page. Credits.

References

Check your stackJSON