CVE Vulnerabilities

CVE-2024-3651

Inefficient Regular Expression Complexity

Published: Jul 07, 2024 | Modified: Nov 04, 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
6.5 MODERATE
CVSS:3.1/AV:N/AC:L/PR:L/UI:N/S:U/C:N/I:N/A:H
Ubuntu
MEDIUM
root.io logo minimus.io logo echo.ai logo

A vulnerability was identified in the kjd/idna library, specifically within the idna.encode() function, affecting version 3.6. The issue arises from the functions 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.

Weakness

The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.

Affected Software

NameVendorStart VersionEnd Version
Internationalized_domain_names_in_applicationsKjd0.2 (including)3.7 (excluding)
Red Hat Ansible Automation Platform 2.4 for RHEL 8RedHatpython3x-idna-0:3.7-1.el8ap*
Red Hat Ansible Automation Platform 2.4 for RHEL 9RedHatpython-idna-0:3.7-1.el9ap*
Red Hat Enterprise Linux 7 Extended Lifecycle SupportRedHatpython-idna-0:2.4-2.el7_9*
Red Hat Enterprise Linux 8RedHatpython39:3.9-8100020240516111311.d47b87a4*
Red Hat Enterprise Linux 8RedHatpython39-devel:3.9-8100020240516111311.d47b87a4*
Red Hat Enterprise Linux 8RedHatpython-idna-0:2.5-7.el8_10*
Red Hat Enterprise Linux 8.6 Advanced Mission Critical Update SupportRedHatpython-idna-0:2.5-5.el8_6.1*
Red Hat Enterprise Linux 8.6 Telecommunications Update ServiceRedHatpython-idna-0:2.5-5.el8_6.1*
Red Hat Enterprise Linux 8.6 Update Services for SAP SolutionsRedHatpython-idna-0:2.5-5.el8_6.1*
Red Hat Enterprise Linux 8.8 Extended Update SupportRedHatpython-idna-0:2.5-5.el8_8.1*
Red Hat Enterprise Linux 9RedHatpython-idna-0:2.10-7.el9_4.1*
Python-idnaUbuntuesm-infra/bionic*
Python-idnaUbuntuesm-infra/focal*
Python-idnaUbuntuesm-infra/xenial*
Python-idnaUbuntufocal*
Python-idnaUbuntujammy*
Python-idnaUbuntumantic*
Python-idnaUbuntunoble*
Python-pipUbuntuesm-apps/bionic*
Python-pipUbuntuesm-apps/focal*
Python-pipUbuntuesm-apps/jammy*
Python-pipUbuntuesm-apps/noble*
Python-pipUbuntuesm-apps/xenial*
Python-pipUbuntufocal*
Python-pipUbuntujammy*
Python-pipUbuntumantic*
Python-pipUbuntunoble*
Python-pipUbuntuoracular*
Python-pipUbuntutrusty/esm*

Extended Description

	  Attackers can create crafted inputs that
	  intentionally cause the regular expression to use
	  excessive backtracking in a way that causes the CPU
	  consumption to spike.

Potential Mitigations

References