CVE Vulnerabilities

CVE-2023-28755

Inefficient Regular Expression Complexity

Published: Mar 31, 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 through 0.12.0 in Ruby through 3.2.1. The URI parser mishandles invalid URLs that have specific characters. It causes an increase in execution time for parsing strings to URI objects. The fixed versions are 0.12.1, 0.11.1, 0.10.2 and 0.10.0.1.

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.0 (including)
Uri Ruby-lang 0.10.1 (including) 0.10.1 (including)
Uri Ruby-lang 0.11.0 (including) 0.11.0 (including)
Uri Ruby-lang 0.12.0 (including) 0.12.0 (including)
Jruby Ubuntu bionic *
Jruby Ubuntu esm-apps/bionic *
Jruby Ubuntu esm-apps/focal *
Jruby Ubuntu esm-apps/xenial *
Jruby Ubuntu focal *
Jruby Ubuntu lunar *
Jruby Ubuntu mantic *
Jruby Ubuntu trusty *
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 trusty *
Ruby2.5 Ubuntu xenial *
Ruby2.7 Ubuntu focal *
Ruby2.7 Ubuntu trusty *
Ruby2.7 Ubuntu xenial *
Ruby3.0 Ubuntu jammy *
Ruby3.0 Ubuntu kinetic *
Ruby3.1 Ubuntu kinetic *
Ruby3.1 Ubuntu lunar *
Ruby3.1 Ubuntu mantic *
Ruby3.1 Ubuntu trusty *
Ruby3.1 Ubuntu xenial *
Rubygems Ubuntu jammy *
Rubygems Ubuntu kinetic *
Rubygems Ubuntu lunar *
Rubygems Ubuntu mantic *
Rubygems Ubuntu trusty *
Rubygems Ubuntu upstream *
Rubygems Ubuntu xenial *
Red Hat Enterprise Linux 8 RedHat ruby:2.7-8080020230427102918.63b34585 *
Red Hat Enterprise Linux 8 RedHat ruby:2.5-8090020230627084142.b46abd14 *
Red Hat Enterprise Linux 8 RedHat ruby:3.1-8090020240311122605.a75119d5 *
Red Hat Enterprise Linux 8 RedHat ruby:3.0-8100020240522072634.489197e6 *
Red Hat Enterprise Linux 9 RedHat ruby:3.1-9030020240320163942.9 *
Red Hat Enterprise Linux 9 RedHat ruby-0:3.0.7-162.el9_4 *
Red Hat Software Collections for Red Hat Enterprise Linux 7 RedHat rh-ruby27-ruby-0:2.7.8-132.el7 *

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