rubygems: version regex algorithmic complexity vulnerability
Published Oct 17, 2013
4.3
MEDIUMCVSS 2.0
EPSS 3.33%
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.
Affected products
No data.
Configuration 1
- 6.0
Configuration 2
- ≤ 1.8.23
- 1.8.0
- 1.8.1
- 1.8.2
- 1.8.3
- 1.8.4
- 1.8.5
- 1.8.6
- 1.8.7
- 1.8.8
- 1.8.9
- 1.8.10
- 1.8.11
- 1.8.12
- 1.8.13
- 1.8.14
- 1.8.15
- 1.8.16
- 1.8.17
- 1.8.18
- 1.8.19
- 1.8.20
- 1.8.21
- 1.8.22
- 1.8.24
- 1.8.25
- 2.0.0
- 2.0.1
- 2.0.2
- 2.0.3
- 2.0.4
- 2.0.5
- 2.0.6
- 2.0.7
- 2.1.0
- 2.1.0
Configuration 3
- 1.9
- 1.9.1
- 1.9.2
- 1.9.3
- 1.9.3
- 1.9.3
- 1.9.3
- 1.9.3
- 1.9.3
- 1.9.3
- 1.9.3
- 1.9.3
- 1.9.3
- 2.0
- 2.0.0
- 2.0.0
- 2.0.0
- 2.0.0
- 2.0.0
- 2.0.0
- 2.0.0
- 2.0.0
No data.
OpenStack 3 for RHEL 6
ruby193-ruby-0:1.9.3.448-40.el6
Fixed · RHSA-2013:1523
OpenStack 3 for RHEL 6
ruby193-rubygems-0:1.8.24-9.el6ost
Fixed · RHSA-2013:1523
Red Hat Enterprise Linux 6
rubygems-0:1.3.7-4.el6_4
Fixed · RHSA-2013:1441
Red Hat Enterprise MRG 2
cumin-0:0.1.5787-4.el6
Fixed · RHSA-2013:1852
Red Hat Enterprise MRG 2
rubygems-0:1.8.23.2-1.el6
Fixed · RHSA-2013:1852
Red Hat OpenShift Enterprise 2.0
rubygems-0:1.8.24-5.el6op
Fixed · RHSA-2014:0207
Red Hat Software Collections for RHEL-6
ruby193-ruby-0:1.9.3.448-40.el6
Fixed · RHSA-2013:1427
CloudForms Management Engine 5
rubygems
Affected
OpenShift Enterprise 1
ruby193-ruby
Will not fix
OpenShift Enterprise 1
rubygems
Will not fix
Red Hat Enterprise Linux 7
ruby
Not affected
Red Hat OpenStack Platform 4
ruby193-rubygems
Affected
Red Hat Satellite 6
ruby193-rubygems
Will not fix
Red Hat Satellite 6
rubygems
Will not fix
Red Hat Subscription Asset Manager
ruby193-rubygems
Affected
Red Hat Subscription Asset Manager
rubygems
Will not fix
| Product | Package | State | Advisory |
|---|---|---|---|
| OpenStack 3 for RHEL 6 | ruby193-ruby-0:1.9.3.448-40.el6 | Fixed | RHSA-2013:1523 |
| OpenStack 3 for RHEL 6 | ruby193-rubygems-0:1.8.24-9.el6ost | Fixed | RHSA-2013:1523 |
| Red Hat Enterprise Linux 6 | rubygems-0:1.3.7-4.el6_4 | Fixed | RHSA-2013:1441 |
| Red Hat Enterprise MRG 2 | cumin-0:0.1.5787-4.el6 | Fixed | RHSA-2013:1852 |
| Red Hat Enterprise MRG 2 | rubygems-0:1.8.23.2-1.el6 | Fixed | RHSA-2013:1852 |
| Red Hat OpenShift Enterprise 2.0 | rubygems-0:1.8.24-5.el6op | Fixed | RHSA-2014:0207 |
| Red Hat Software Collections for RHEL-6 | ruby193-ruby-0:1.9.3.448-40.el6 | Fixed | RHSA-2013:1427 |
| CloudForms Management Engine 5 | rubygems | Affected | n/a |
| OpenShift Enterprise 1 | ruby193-ruby | Will not fix | n/a |
| OpenShift Enterprise 1 | rubygems | Will not fix | n/a |
| Red Hat Enterprise Linux 7 | ruby | Not affected | n/a |
| Red Hat OpenStack Platform 4 | ruby193-rubygems | Affected | n/a |
| Red Hat Satellite 6 | ruby193-rubygems | Will not fix | n/a |
| Red Hat Satellite 6 | rubygems | Will not fix | n/a |
| Red Hat Subscription Asset Manager | ruby193-rubygems | Affected | n/a |
| Red Hat Subscription Asset Manager | rubygems | Will not fix | n/a |
No package ranges for this CVE.
Remediation
Red Hat statement
Red Hat OpenShift Enterprise 1.2 is now in Production 1 Phase of the support and maintenance life cycle. This has been rated as having Moderate security impact and is not currently planned to be addressed in future updates. For additional information, refer to the Red Hat OpenShift Enterprise Life Cycle: https://access.redhat.com/site/support/policy/updates/openshift.
Red Hat mitigation
Mitigation for this issue is either not available or the currently available options don't meet the Red Hat Product Security criteria comprising ease of use and deployment, applicability to widespread installation base, or stability.
Metrics
No CVSS v4.0 score for this CVE.
No CVSS v3.1 score for this CVE.
No CVSS v3.0 score for this CVE.
AV:N/AC:M/Au:N/C:N/I:N/A:P
This CVE is not in the KEV list.
No CISA SSVC assessment for this CVE yet.
Estimated probability of exploitation in the wild in the next 30 days (FIRST EPSS). As of Oct 1, 2026.
Score over time
2022–2026- EPSS v2
- EPSS v3
- EPSS v4
- EPSS v5
Percentile over time
- EPSS v2
- EPSS v3
- EPSS v4
- EPSS v5
Table of values (12 key points)
Flat stretches are collapsed; showing up to 120 newest points.
| Date | Score | Percentile | Model |
|---|---|---|---|
| Oct 1, 2026 | 3.33% (0.03331) | 88.22th | v5 (v2026.06.15) |
| Jun 15, 2026 | 3.32% (0.03316) | 86.95th | v5 (v2026.06.15) |
| Mar 30, 2025 | 2.07% (0.02074) | 82.38th | v4 (v2025.03.14) |
| Mar 29, 2025 | 6.39% (0.06388) | 84.58th | v4 (v2025.03.14) |
| Mar 17, 2025 | 2.07% (0.02074) | 82.77th | v4 (v2025.03.14) |
| Dec 12, 2024 | 1.83% (0.01831) | 88.73th | v3 (v2023.03.01) |
| May 30, 2023 | 1.83% (0.01831) | 86.46th | v3 (v2023.03.01) |
| Apr 13, 2023 | 2.07% (0.02069) | 87.36th | v3 (v2023.03.01) |
| Mar 7, 2023 | 2.06% (0.02056) | 87.22th | v3 (v2023.03.01) |
| Mar 6, 2023 | 1.97% (0.01974) | 78.97th | v2 (v2022.01.01) |
| Apr 1, 2022 | 1.97% (0.01974) | 77.12th | v2 (v2022.01.01) |
| Feb 4, 2022 | 1.97% (0.01974) | 56.20th | v2 (v2022.01.01) |
References (21)
- http://blog.rubygems.org/2013/09/09/CVE-2013-4287.html x_refsource_CONFIRMPatchVendor Advisory
- http://rhn.redhat.com/errata/RHSA-2013-1427.html vendor-advisoryx_refsource_REDHATVendor Advisory
- http://rhn.redhat.com/errata/RHSA-2013-1441.html vendor-advisoryx_refsource_REDHAT
- http://rhn.redhat.com/errata/RHSA-2013-1523.html vendor-advisoryx_refsource_REDHAT
- http://rhn.redhat.com/errata/RHSA-2013-1852.html vendor-advisoryx_refsource_REDHAT
- http://rhn.redhat.com/errata/RHSA-2014-0207.html vendor-advisoryx_refsource_REDHAT
- http://secunia.com/advisories/55381 third-party-advisoryx_refsource_SECUNIA
- http://www.openwall.com/lists/oss-security/2013/09/10/1 mailing-listx_refsource_MLISTPatch
- https://access.redhat.com/security/cve/CVE-2013-4287 Vendor Advisory
- https://bugzilla.redhat.com/show_bug.cgi?id=1002364 Issue Tracking
- https://github.com/advisories/GHSA-9j7m-rjqx-48vh Advisory
- https://github.com/rubygems/rubygems/blob/03a074e8838683f45611b119fd8f363aa44fe2fd/CHANGELOG.md
- https://github.com/rubygems/rubygems/commit/938a7e31ac73655845ab9045629ff3f580a125da
- https://github.com/rubygems/rubygems/commit/b697536f2455e8c8853cf5cf8a1017a36031ed67
- https://github.com/rubygems/rubygems/commit/b9baec03145aed684d1cd3c87dcac3cc06becd9b
- https://github.com/rubygems/rubygems/commit/ed733bc379d75620f5be4213f89d1d7b38be3191
- https://github.com/rubysec/ruby-advisory-db/blob/master/gems/rubygems-update/CVE-2013-4287.yml
- https://nvd.nist.gov/vuln/detail/CVE-2013-4287
- https://puppet.com/security/cve/cve-2013-4287 x_refsource_CONFIRM
- https://web.archive.org/web/20160806152839/https://puppet.com/security/cve/cve-2013-4287/
- https://www.cve.org/CVERecord?id=CVE-2013-4287
Change history (0)
No recorded changes yet.