CVE Vulnerabilities

CVE-2023-36617

Inefficient Regular Expression Complexity

Published: Jun 29, 2023 | Modified: May 04, 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 MODERATE
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Ubuntu
MEDIUM

A ReDoS issue was discovered in the URI component before 0.12.2 for Ruby. The URI parser mishandles invalid URLs that have specific characters. There is an increase in execution time for parsing strings to URI objects with rfc2396_parser.rb and rfc3986_parser.rb. NOTE: this issue exists becuse of an incomplete fix for CVE-2023-28755. Version 0.10.3 is also a fixed version.

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
Uri Ruby-lang * 0.10.3 (excluding)
Uri Ruby-lang 0.11.0 (including) 0.12.2 (excluding)
Red Hat Enterprise Linux 8 RedHat ruby:3.1-8090020240311122605.a75119d5 *
Red Hat Enterprise Linux 8 RedHat ruby:2.5-8100020240627152904.489197e6 *
Red Hat Enterprise Linux 9 RedHat ruby:3.1-9030020240320163942.9 *
Jruby Ubuntu bionic *
Jruby Ubuntu lunar *
Jruby Ubuntu mantic *
Jruby Ubuntu trusty *
Jruby Ubuntu trusty/esm *
Jruby Ubuntu xenial *
Ruby1.9.1 Ubuntu trusty *
Ruby2.0 Ubuntu trusty *
Ruby2.3 Ubuntu esm-infra/xenial *
Ruby2.3 Ubuntu xenial *
Ruby2.5 Ubuntu bionic *
Ruby2.5 Ubuntu esm-infra/bionic *
Ruby2.7 Ubuntu focal *
Ruby3.0 Ubuntu jammy *
Ruby3.0 Ubuntu kinetic *
Ruby3.1 Ubuntu kinetic *
Ruby3.1 Ubuntu lunar *
Ruby3.1 Ubuntu mantic *
Rubygems Ubuntu bionic *
Rubygems Ubuntu kinetic *
Rubygems Ubuntu lunar *
Rubygems Ubuntu mantic *
Rubygems Ubuntu trusty *
Rubygems Ubuntu xenial *

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