{"id":"CVE-2013-4287","published":"2013-10-17T23:00:00Z","modified":"2024-08-06T16:38:01Z","title":"Algorithmic complexity vulnerability in Gem::Version::VERSION_PATTERN in lib/rubygems/version.rb in RubyGems before…","vendor":null,"product":null,"tier":"tail","description":{"text":"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.","provenance":"source","from":"CVE.org"},"cvss":null,"epss":{"score":0.03331,"percentile":0.88917,"provenance":"source"},"cwes":[],"references":[{"url":"http://www.openwall.com/lists/oss-security/2013/09/10/1","tags":["mailing-list","x_refsource_MLIST"]},{"url":"http://secunia.com/advisories/55381","tags":["third-party-advisory","x_refsource_SECUNIA"]},{"url":"http://rhn.redhat.com/errata/RHSA-2013-1523.html","tags":["vendor-advisory","x_refsource_REDHAT"]},{"url":"http://blog.rubygems.org/2013/09/09/CVE-2013-4287.html","tags":["x_refsource_CONFIRM"]},{"url":"https://puppet.com/security/cve/cve-2013-4287","tags":["x_refsource_CONFIRM"]},{"url":"http://rhn.redhat.com/errata/RHSA-2013-1427.html","tags":["vendor-advisory","x_refsource_REDHAT"]},{"url":"http://rhn.redhat.com/errata/RHSA-2013-1852.html","tags":["vendor-advisory","x_refsource_REDHAT"]},{"url":"http://rhn.redhat.com/errata/RHSA-2013-1441.html","tags":["vendor-advisory","x_refsource_REDHAT"]},{"url":"http://rhn.redhat.com/errata/RHSA-2014-0207.html","tags":["vendor-advisory","x_refsource_REDHAT"]}],"priority":{"score":17.8,"factors":[{"name":"EPSS percentile","points":17.78}]},"affected":[{"ecosystem":"RubyGems","package":"rubygems-update","vulnerableRanges":["<1.8.23.1",">=1.8.24, <1.8.26",">=2.0.0, <2.0.8",">=2.1.0.rc.1, <2.1.0"],"patched":["1.8.23.1","1.8.26","2.0.8","2.1.0"],"from":["GHSA-9j7m-rjqx-48vh"],"provenance":"source"}],"summary":{"text":"The flaw is an algorithmic complexity issue in the Gem::Version::VERSION_PATTERN regular expression in lib/rubygems/version.rb, part of RubyGems. A remote attacker can cause a denial of service through CPU exhaustion by supplying a crafted gem version string that forces heavy regex backtracking, with no authentication or user interaction described as required.","provenance":"ai","model":"claude-haiku-5-5","generatedAt":"2026-11-20T21:27:19Z"},"euvd":{"id":"EUVD-2022-3399","exploited":false,"provenance":"source"},"lineage":{"familyId":"fam-rubygems-update-cve-2013-4287","children":[{"from":"CVE-2013-4287","to":"CVE-2013-4363","relation":"incomplete-fix","confidence":"high","kind":"lineage","orderedBy":"description","evidence":[{"kind":"text","provenance":"source","relation":"incomplete-fix","quote":"NOTE: this issue is due to an incomplete fix for CVE-2013-4287.","from":"CVE.org","in":"CVE-2013-4363"},{"kind":"version-step","provenance":"source","package":"RubyGems:rubygems-update","fromFixed":"2.0.8","toFixed":"2.0.10","daysApart":0},{"kind":"version-step","provenance":"source","package":"RubyGems:rubygems-update","fromFixed":"1.8.23.1","toFixed":"1.8.23.2","daysApart":0},{"kind":"similar","provenance":"machine","score":0.76,"basis":"same package + description similarity"}]}],"packageHistory":[{"cve":"CVE-2007-0469","published":"2007-01-24","fixed":"0.9.1","kev":false},{"cve":"CVE-2012-2125","published":"2013-10-01","fixed":"1.8.23","kev":false,"link":{"from":"CVE-2012-2125","to":"CVE-2013-4287","relation":"successor","confidence":"low","kind":"sequence","evidence":[{"kind":"version-step","provenance":"source","package":"RubyGems:rubygems-update","fromFixed":"1.8.23","toFixed":"1.8.23.1","daysApart":16}]}},{"cve":"CVE-2012-2126","published":"2013-10-01","fixed":"1.8.23","kev":false},{"cve":"CVE-2013-4287","published":"2013-10-17","fixed":"2.1.0","kev":false},{"cve":"CVE-2013-4363","published":"2013-10-17","fixed":"2.1.5","kev":false},{"cve":"CVE-2015-3900","published":"2015-06-24","fixed":"2.4.7","kev":false},{"cve":"CVE-2015-4020","published":"2015-08-25","fixed":"2.4.8","kev":false}],"package":"RubyGems:rubygems-update"}}