CVE Vulnerabilities

CVE-2023-28756

Inefficient Regular Expression Complexity

Published: Mar 31, 2023 | Modified: Nov 21, 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 Time component through 0.2.1 in Ruby through 3.2.1. The Time parser mishandles invalid URLs that have specific characters. It causes an increase in execution time for parsing strings to Time objects. The fixed versions are 0.1.1 and 0.2.2.

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
Ruby Ruby-lang * 2.7.7 (including)
Time Ruby-lang 0.1.0 (including) 0.1.0 (including)
Time Ruby-lang 0.2.1 (including) 0.2.1 (including)
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 *
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 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 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