CVE-2013-4363: Rubygems update Denial of Service Vulnerability

MODERATE
Advisory Identifier: GHSA-9qvm-2vhf-q649
Share
Published
Advisory Summary

CVE-2013-4363 is a MODERATE denial of service vulnerability (General Security Weakness) affecting Rubygems update libraries in the RubyGems ecosystem. The issue involves rubygems regular expression denial of service. Remediation is available by upgrading affected packages to version 1.8.23.2, 1.8.27, 2.0.10, 2.1.5.

CVE-2013-4363 at a Glance

CVE Identifier CVE-2013-4363
GHSA Identifier GHSA-9qvm-2vhf-q649
Severity MODERATE
CVSS v3.1 Base Score N/A
CWE Classification General Security Weakness
Affected Product Rubygems update
Package Ecosystem RubyGems
Published Date
Last Updated

How to Fix CVE-2013-4363

To remediate this vulnerability, upgrade all affected Rubygems update dependencies to a patched release. Both direct and transitive dependencies should be checked, as frameworks or security libraries may pull in vulnerable versions transitively.

rubygems-update fixed: 1.8.23.2 
Upgrade rubygems-update to 1.8.23.2
rubygems-update fixed: 1.8.27 
Upgrade rubygems-update to 1.8.27
rubygems-update fixed: 2.0.10 
Upgrade rubygems-update to 2.0.10
rubygems-update fixed: 2.1.5 
Upgrade rubygems-update to 2.1.5
Verify Direct and Transitive Dependencies

Run the following command in your project directory to verify that all resolved dependencies use the patched release: 

inspect dependencies for rubygems-update

How to Check if You Are Affected

To determine whether your application is affected by CVE-2013-4363, inspect your project dependencies for Rubygems update:

inspect dependencies for rubygems-update

Analyze the terminal output to locate any version of Rubygems update in your dependency tree. If any resolved version matches the vulnerable ranges listed in the table below (for example, versions earlier than 1.8.23.2), your application is affected.

Note: Verify declared build manifests and deployed runtime container environments.

Technical Details

Vulnerability Mechanism & Technical Analysis

This vulnerability is classified under General Security Weakness. In Rubygems update, software state validation or input boundaries are circumvented during processing. Review the official source advisory statement below for specific affected components, classes, and reproduction details.

Source Advisory Statement

Algorithmic complexity vulnerability in `Gem::Version::ANCHORED_VERSION_PATTERN` in `lib/rubygems/version.rb` in RubyGems before 1.8.23.2, 1.8.24 through 1.8.26, 2.0.x before 2.0.10, and 2.1.x before 2.1.5, 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. NOTE: this issue is due to an incomplete fix for CVE-2013-4287.

CVE-2013-4363 Affected Rubygems update Versions

4 component(s)
Fixed Versions:
1.8.23.21.8.272.0.102.1.5
Product / Package Ecosystem Affected Versions Fixed Version
rubygems-update
gem/rubygems-update
RubyGems
< 1.8.23.2
1.8.23.2
rubygems-update
gem/rubygems-update
RubyGems
≥ 1.8.24
< 1.8.27
1.8.27
rubygems-update
gem/rubygems-update
RubyGems
≥ 2.0.0
< 2.0.10
2.0.10
rubygems-update
gem/rubygems-update
RubyGems
≥ 2.1.0
< 2.1.5
2.1.5

References

NVD — CVE-2013-4363 NVD
https://nvd.nist.gov/vuln/detail/CVE-2013-4363
Rubygems update Source Repository REPOSITORY
https://github.com/rubygems/rubygems
Rubygems update Source Repository REPOSITORY
https://github.com/rubysec/ruby-advisory-db/blob/master/gems/rubygems-update/CVE-2013-4363.yml
Rubygems update Security Information SECURITY
https://web.archive.org/web/20170331150441/https://puppet.com/security/cve/cve-2013-4363
blog.rubygems.org/2013/09/24/cve-2013... WEB
http://blog.rubygems.org/2013/09/24/CVE-2013-4363.html
Rubygems update Security Information SECURITY
http://www.openwall.com/lists/oss-security/2013/09/14/3
Rubygems update Security Information SECURITY
http://www.openwall.com/lists/oss-security/2013/09/18/8
Rubygems update Security Information SECURITY
http://www.openwall.com/lists/oss-security/2013/09/20/1

Frequently Asked Questions

What is CVE-2013-4363?
CVE-2013-4363 is a security vulnerability in Rubygems update involving RubyGems Regular Expression Denial of Service under General Security Weakness.
Which Rubygems update versions are affected?
Affected versions include releases prior to 1.8.23.2, 1.8.27, 2.0.10, 2.1.5 across affected packages: rubygems-update.
What version fixes CVE-2013-4363?
Upgrading to 1.8.23.2, 1.8.27, 2.0.10, 2.1.5 (or the latest patched release for your respective branch) resolves the vulnerability.
Is rubygems-update affected?
Yes, rubygems-update is affected in releases prior to 1.8.23.2, 1.8.27, 2.0.10, 2.1.5. Upgrade your dependency to 1.8.23.2, 1.8.27, 2.0.10, 2.1.5 or later.
What CWE is associated with CVE-2013-4363?
CVE-2013-4363 is classified under General Security Weakness.
How can I check RubyGems dependencies for CVE-2013-4363?
Run the dependency tree command: 'inspect dependencies for rubygems-update'. This command lists direct and transitive dependencies in your build configuration so you can verify if a vulnerable version is resolved.
Machine-readable OSV JSON OSV v1.5 Schema
Normalized schema output
View Raw JSON 
{
  "schema_version" : "1.4.0",
  "id" : "GHSA-9qvm-2vhf-q649",
  "modified" : "2023-03-08T19:54:54Z",
  "published" : "2022-05-17T00:16:50Z",
  "aliases" : [ "CVE-2013-4363" ],
  "summary" : "RubyGems Regular Expression Denial of Service",
  "details" : "Algorithmic complexity vulnerability in `Gem::Version::ANCHORED_VERSION_PATTERN` in `lib/rubygems/version.rb` in RubyGems before 1.8.23.2, 1.8.24 through 1.8.26, 2.0.x before 2.0.10, and 2.1.x before 2.1.5, 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.  NOTE: this issue is due to an incomplete fix for CVE-2013-4287.",
  "severity" : [ ],
  "affected" : [ {
    "package" : {
      "ecosystem" : "RubyGems",
      "name" : "rubygems-update"
    },
    "ranges" : [ {
      "type" : "ECOSYSTEM",
      "events" : [ {
        "introduced" : "0"
      }, {
        "fixed" : "1.8.23.2"
      } ]
    } ]
  }, {
    "package" : {
      "ecosystem" : "RubyGems",
      "name" : "rubygems-update"
    },
    "ranges" : [ {
      "type" : "ECOSYSTEM",
      "events" : [ {
        "introduced" : "1.8.24"
      }, {
        "fixed" : "1.8.27"
      } ]
    } ]
  }, {
    "package" : {
      "ecosystem" : "RubyGems",
      "name" : "rubygems-update"
    },
    "ranges" : [ {
      "type" : "ECOSYSTEM",
      "events" : [ {
        "introduced" : "2.0.0"
      }, {
        "fixed" : "2.0.10"
      } ]
    } ]
  }, {
    "package" : {
      "ecosystem" : "RubyGems",
      "name" : "rubygems-update"
    },
    "ranges" : [ {
      "type" : "ECOSYSTEM",
      "events" : [ {
        "introduced" : "2.1.0"
      }, {
        "fixed" : "2.1.5"
      } ]
    } ]
  } ],
  "references" : [ {
    "type" : "ADVISORY",
    "url" : "https://nvd.nist.gov/vuln/detail/CVE-2013-4363"
  }, {
    "type" : "PACKAGE",
    "url" : "https://github.com/rubygems/rubygems"
  }, {
    "type" : "WEB",
    "url" : "https://github.com/rubysec/ruby-advisory-db/blob/master/gems/rubygems-update/CVE-2013-4363.yml"
  }, {
    "type" : "WEB",
    "url" : "https://web.archive.org/web/20170331150441/https://puppet.com/security/cve/cve-2013-4363"
  }, {
    "type" : "WEB",
    "url" : "http://blog.rubygems.org/2013/09/24/CVE-2013-4363.html"
  }, {
    "type" : "WEB",
    "url" : "http://www.openwall.com/lists/oss-security/2013/09/14/3"
  }, {
    "type" : "WEB",
    "url" : "http://www.openwall.com/lists/oss-security/2013/09/18/8"
  }, {
    "type" : "WEB",
    "url" : "http://www.openwall.com/lists/oss-security/2013/09/20/1"
  } ],
  "database_specific" : {
    "cwe_ids" : [ ],
    "severity" : "MODERATE",
    "github_reviewed" : true,
    "github_reviewed_at" : "2023-03-08T19:54:54Z",
    "nvd_published_at" : "2013-10-17T23:55:00Z"
  }
}