CVE Vulnerabilities

CVE-2023-3446

Inefficient Regular Expression Complexity

Published: Jul 19, 2023 | Modified: Oct 14, 2024
CVSS 3.x
5.3
MEDIUM
Source:
NVD
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
CVSS 2.x
RedHat/V2
RedHat/V3
5.3 LOW
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Ubuntu
LOW

Issue summary: Checking excessively long DH keys or parameters may be very slow.

Impact summary: Applications that use the functions DH_check(), DH_check_ex() or EVP_PKEY_param_check() to check a DH key or DH parameters may experience long delays. Where the key or parameters that are being checked have been obtained from an untrusted source this may lead to a Denial of Service.

The function DH_check() performs various checks on DH parameters. One of those checks confirms that the modulus (p parameter) is not too large. Trying to use a very large modulus is slow and OpenSSL will not normally use a modulus which is over 10,000 bits in length.

However the DH_check() function checks numerous aspects of the key or parameters that have been supplied. Some of those checks use the supplied modulus value even if it has already been found to be too large.

An application that calls DH_check() and supplies a key or parameters obtained from an untrusted source could be vulernable to a Denial of Service attack.

The function DH_check() is itself called by a number of other OpenSSL functions. An application calling any of those other functions may similarly be affected. The other functions affected by this are DH_check_ex() and EVP_PKEY_param_check().

Also vulnerable are the OpenSSL dhparam and pkeyparam command line applications when using the -check option.

The OpenSSL SSL/TLS implementation is not affected by this issue. The OpenSSL 3.0 and 3.1 FIPS providers are not affected by this issue.

Weakness

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

Affected Software

Name Vendor Start Version End Version
Openssl Openssl 1.0.2 (including) 1.0.2 (including)
Openssl Openssl 1.1.1 (including) 1.1.1 (including)
Openssl Openssl 3.0.0 (including) 3.0.0 (including)
Openssl Openssl 3.1.0 (including) 3.1.0 (including)
Openssl Openssl 3.1.1 (including) 3.1.1 (including)
JBoss Core Services for RHEL 8 RedHat jbcs-httpd24-openssl-1:1.1.1k-16.el8jbcs *
JBoss Core Services on RHEL 7 RedHat jbcs-httpd24-openssl-1:1.1.1k-16.el7jbcs *
Red Hat Enterprise Linux 8 RedHat edk2-0:20220126gitbb1bba3d77-6.el8_9.3 *
Red Hat Enterprise Linux 8 RedHat openssl-1:1.1.1k-12.el8_9 *
Red Hat Enterprise Linux 8.6 Extended Update Support RedHat edk2-0:20220126gitbb1bba3d77-2.el8_6.2 *
Red Hat Enterprise Linux 8.6 Extended Update Support RedHat openssl-1:1.1.1k-12.el8_6 *
Red Hat Enterprise Linux 8.8 Extended Update Support RedHat edk2-0:20220126gitbb1bba3d77-4.el8_8.3 *
Red Hat Enterprise Linux 8.8 Extended Update Support RedHat openssl-1:1.1.1k-12.el8_8 *
Red Hat Enterprise Linux 9 RedHat edk2-0:20231122-6.el9 *
Red Hat Enterprise Linux 9 RedHat openssl-1:3.0.7-27.el9 *
Red Hat Enterprise Linux 9 RedHat openssl-1:3.0.7-27.el9 *
Red Hat JBoss Core Services 1 RedHat openssl *
Red Hat JBoss Web Server 5 RedHat openssl *
Red Hat JBoss Web Server 5.7 on RHEL 7 RedHat jws5-tomcat-native-0:1.2.31-16.redhat_16.el7jws *
Red Hat JBoss Web Server 5.7 on RHEL 8 RedHat jws5-tomcat-native-0:1.2.31-16.redhat_16.el8jws *
Red Hat JBoss Web Server 5.7 on RHEL 9 RedHat jws5-tomcat-native-0:1.2.31-16.redhat_16.el9jws *
Edk2 Ubuntu bionic *
Edk2 Ubuntu devel *
Edk2 Ubuntu focal *
Edk2 Ubuntu jammy *
Edk2 Ubuntu kinetic *
Edk2 Ubuntu lunar *
Edk2 Ubuntu mantic *
Edk2 Ubuntu noble *
Edk2 Ubuntu oracular *
Edk2 Ubuntu trusty *
Edk2 Ubuntu xenial *
Nodejs Ubuntu jammy *
Nodejs Ubuntu trusty *
Openssl Ubuntu bionic *
Openssl Ubuntu esm-infra/bionic *
Openssl Ubuntu esm-infra/xenial *
Openssl Ubuntu fips-preview/jammy *
Openssl Ubuntu fips-updates/bionic *
Openssl Ubuntu fips-updates/focal *
Openssl Ubuntu fips-updates/jammy *
Openssl Ubuntu fips-updates/xenial *
Openssl Ubuntu fips/bionic *
Openssl Ubuntu fips/focal *
Openssl Ubuntu fips/xenial *
Openssl Ubuntu focal *
Openssl Ubuntu jammy *
Openssl Ubuntu kinetic *
Openssl Ubuntu lunar *
Openssl Ubuntu trusty *
Openssl Ubuntu trusty/esm *
Openssl Ubuntu upstream *
Openssl Ubuntu xenial *
Openssl1.0 Ubuntu bionic *
Openssl1.0 Ubuntu esm-infra/bionic *
Openssl1.0 Ubuntu upstream *

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