CVE Vulnerabilities

CVE-2021-41817

Inefficient Regular Expression Complexity

Published: Jan 01, 2022 | Modified: Jan 24, 2024
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
5 MEDIUM
AV:N/AC:L/Au:N/C:N/I:N/A:P
RedHat/V2
RedHat/V3
Ubuntu

Date.parse in the date gem through 3.2.0 for Ruby allows ReDoS (regular expression Denial of Service) via a long string. The fixed versions are 3.2.1, 3.1.2, 3.0.2, and 2.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
Date Ruby-lang * 2.0.1 (excluding)
Date Ruby-lang 3.0.0 (including) 3.0.2 (excluding)
Date Ruby-lang 3.1.0 (including) 3.1.2 (excluding)
Date Ruby-lang 3.2.0 (including) 3.2.0 (including)
Ruby Ruby-lang 2.6.0 (including) 2.6.9 (excluding)
Ruby Ruby-lang 2.7.0 (including) 2.7.5 (excluding)
Ruby Ruby-lang 3.0.0 (including) 3.0.3 (excluding)

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