CVE-2013-4287 — Inefficient Algorithmic Complexity in Rubygems

CWE-310CWE-407 — Inefficient Algorithmic ComplexityCWE-400 — Uncontrolled Resource Consumption11 documents7 sources
Severity
4.3MEDIUMNVD
EPSS
2.0%
top 16.23%
CISA KEV
Not in KEV
Exploit
No known exploits
Affected products
3
RubygemsRedhat Enterprise LinuxRuby-lang Ruby
Timeline
PublishedOct 17
Latest updateMay 17

Description

Algorithmic complexity vulnerability in Gem::Version::VERSION_PATTERN in lib/rubygems/version.rb in RubyGems before 1.8.23.1, 1.8.24 through 1.8.25, 2.0.x before 2.0.8, and 2.1.x before 2.1.0, as used in Ruby 1.9.0 through 2.0.0p247, allows remote attackers to cause a denial of service (CPU consumption) via a crafted gem version that triggers a large amount of backtracking in a regular expression.

CVSS vector

AV:N/AC:M/C:N/I:N/A:PExploitability: 8.6 | Impact: 2.9

Affected Packages3 packages

▶Debianrubygems/rubygems< 3.2.0~rc.1-1+3
▶NVDrubygems/rubygems1.8.23+34
▶NVDruby-lang/ruby6 versions+5

Also affects: Enterprise Linux 6.0

Patches

Patch: blog.rubygems.org ↗Patch: www.openwall.com ↗Patch: blog.rubygems.org ↗

🔴Vulnerability Details

5
GHSA
RubyGems Regular Expression Denial of Service↗2022-05-17
▶
OSV
RubyGems Regular Expression Denial of Service vulnerability↗2022-05-14
▶
GHSA
RubyGems Regular Expression Denial of Service vulnerability↗2022-05-14
▶
OSV
CVE-2013-4287: Algorithmic complexity vulnerability in Gem::Version::VERSION_PATTERN in lib/rubygems/version↗2013-10-17
▶
CVEList
CVE-2013-4287: Algorithmic complexity vulnerability in Gem::Version::VERSION_PATTERN in lib/rubygems/version↗2013-10-17
▶

📋Vendor Advisories

3
Red Hat
rubygems: version regex algorithmic complexity vulnerability, incomplete CVE-2013-4287 fix↗2013-09-15
▶
Red Hat
rubygems: version regex algorithmic complexity vulnerability↗2013-09-09
▶
Debian
CVE-2013-4287: rubygems - Algorithmic complexity vulnerability in Gem::Version::VERSION_PATTERN in lib/rub...↗2013
▶

💬Community

2
Bugzilla
CVE-2013-4363 rubygems: version regex algorithmic complexity vulnerability, incomplete CVE-2013-4287 fix↗2013-09-19
▶
Bugzilla
CVE-2013-4287 rubygems: version regex algorithmic complexity vulnerability↗2013-08-29
▶
CVE-2013-4287 — Inefficient Algorithmic Complexity | cvebase