{"id":"CVE-2013-4363","aliases":["DEBIAN-CVE-2013-4363","EUVD-2022-3436","GHSA-9qvm-2vhf-q649","MGASA-2013-0297"],"status":"published","title":"RubyGems Regular Expression Denial of Service","description":"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":{"version":"2.0","score":4.3,"vector":"AV:N/AC:M/Au:N/C:N/I:N/A:P","level":"medium","assessor":"primary","from":"nvd"},"epss":{"day":"2026-11-09","score":0.0169,"percentile":0.77231,"model":"v2026.06.15"},"facts":{"in_kev":false,"known_exploited":false,"public_exploit":false,"fix_available":true},"cwes":["CWE-310"],"published":"2013-10-09T22:29:35Z","modified":"2026-09-01T20:03:18Z","fixes":[{"ecosystem":"RubyGems","package":"rubygems-update","fixed_in":["1.8.23.2","1.8.27","2.0.10","2.1.5"],"sources":["ghsa","osv"]},{"ecosystem":"Debian:12","package":"rubygems","fixed_in":["3.2.0~rc.1-1"],"sources":["osv"]},{"ecosystem":"Debian:13","package":"rubygems","fixed_in":["3.2.0~rc.1-1"],"sources":["osv"]},{"ecosystem":"Debian:14","package":"rubygems","fixed_in":["3.2.0~rc.1-1"],"sources":["osv"]}],"affected":[{"source":"ghsa","ecosystem":"RubyGems","package":"rubygems-update","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"1.8.23.2"}]}]},{"source":"ghsa","ecosystem":"RubyGems","package":"rubygems-update","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"1.8.24"},{"fixed":"1.8.27"}]}]},{"source":"ghsa","ecosystem":"RubyGems","package":"rubygems-update","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"2.0.0"},{"fixed":"2.0.10"}]}]},{"source":"ghsa","ecosystem":"RubyGems","package":"rubygems-update","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"2.1.0"},{"fixed":"2.1.5"}]}]},{"source":"osv","ecosystem":"Debian:12","package":"rubygems","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.2.0~rc.1-1"}]}]},{"source":"osv","ecosystem":"Debian:13","package":"rubygems","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.2.0~rc.1-1"}]}]},{"source":"osv","ecosystem":"Debian:14","package":"rubygems","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.2.0~rc.1-1"}]}]},{"source":"osv","ecosystem":"RubyGems","package":"rubygems-update","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"1.8.23.2"}]}],"versions":["0.8.10","0.8.11","0.8.3","0.8.4","0.8.5","0.8.6","0.8.8","0.9.0","0.9.1","0.9.2","0.9.3","0.9.4","0.9.5","1.0.0","1.0.1","1.1.0","1.1.1","1.2.0","1.3.0","1.3.1","1.3.2","1.3.3","1.3.4","1.3.5","1.3.6","1.3.7","1.4.0","1.4.1","1.4.2","1.5.0","1.5.2","1.5.3","1.6.0","1.6.1","1.6.2","1.7.0","1.7.1","1.7.2","1.8.0","1.8.1","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.2","1.8.20","1.8.21","1.8.22","1.8.23","1.8.3","1.8.4","1.8.5","1.8.6","1.8.7","1.8.8","1.8.9"]},{"source":"osv","ecosystem":"RubyGems","package":"rubygems-update","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"1.8.24"},{"fixed":"1.8.27"}]}],"versions":["1.8.24","1.8.25","1.8.26"]},{"source":"osv","ecosystem":"RubyGems","package":"rubygems-update","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"2.0.0"},{"fixed":"2.0.10"}]}],"versions":["2.0.0","2.0.2","2.0.3","2.0.4","2.0.5","2.0.6","2.0.7","2.0.8","2.0.9"]},{"source":"osv","ecosystem":"RubyGems","package":"rubygems-update","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"2.1.0"},{"fixed":"2.1.5"}]}],"versions":["2.1.0","2.1.1","2.1.2","2.1.3","2.1.4"]},{"source":"osv","ecosystem":"Mageia:3","package":"ruby-RubyGems","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"1.8.27-1.mga3"}]}],"bundled":2}],"products":[{"vendor":"ruby-lang","product":"ruby"},{"vendor":"rubygems","product":"rubygems"}],"references":[{"url":"https://puppet.com/security/cve/cve-2013-4363","tags":["x_refsource_CONFIRM","x_transferred","web"]},{"url":"http://www.openwall.com/lists/oss-security/2013/09/18/8","tags":["mailing-list","x_refsource_MLIST","x_transferred","Patch","fix","web"]},{"url":"http://blog.rubygems.org/2013/09/24/CVE-2013-4363.html","tags":["x_refsource_CONFIRM","x_transferred","Patch","Vendor Advisory","advisory","fix","web"]},{"url":"http://www.openwall.com/lists/oss-security/2013/09/14/3","tags":["mailing-list","x_refsource_MLIST","x_transferred","Patch","fix","web"]},{"url":"http://www.openwall.com/lists/oss-security/2013/09/20/1","tags":["mailing-list","x_refsource_MLIST","x_transferred","Patch","fix","web"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2013-4363","tags":["advisory"]},{"url":"https://web.archive.org/web/20170331150441/https://puppet.com/security/cve/cve-2013-4363","tags":["web"]},{"url":"https://github.com/rubysec/ruby-advisory-db/blob/master/gems/rubygems-update/CVE-2013-4363.yml","tags":["web"]},{"url":"https://github.com/advisories/GHSA-9qvm-2vhf-q649"},{"url":"https://security-tracker.debian.org/tracker/CVE-2013-4363","tags":["advisory"]},{"url":"https://github.com/rubygems/rubygems","tags":["package"]},{"url":"https://advisories.mageia.org/MGASA-2013-0297.html","tags":["advisory"]},{"url":"https://bugs.mageia.org/show_bug.cgi?id=11276","tags":["report"]},{"url":"http://blog.rubygems.org/2013/09/09/CVE-2013-4287.html","tags":["advisory"]},{"url":"https://lists.fedoraproject.org/pipermail/package-announce/2013-September/115886.html","tags":["web"]},{"url":"https://bugzilla.redhat.com/show_bug.cgi?id=CVE-2013-4287","tags":["advisory"]}],"sources":{"cve":[{"id":"CVE-2013-4363","description":"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.","status":"published","published":"2013-10-17T23:00:00Z","modified":"2024-08-06T16:38:01.886Z","updated_at":"2026-11-02T14:34:58.193873Z"}],"euvd":[{"id":"EUVD-2022-3436","description":"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.","status":"published","published":"2013-10-17T23:00:00Z","modified":"2024-08-06T16:38:01Z","updated_at":"2026-11-03T01:56:32.187151Z"}],"ghsa":[{"id":"GHSA-9qvm-2vhf-q649","title":"RubyGems Regular Expression Denial of Service","description":"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.","status":"published","published":"2022-05-17T00:16:50Z","modified":"2023-08-16T09:21:12Z","updated_at":"2026-11-02T14:36:59.456342Z"}],"nvd":[{"id":"CVE-2013-4363","description":"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.","status":"published","published":"2013-10-17T23:55:04.44Z","modified":"2026-06-16T23:57:05.937Z","cvss":[{"version":"2.0","score":4.3,"vector":"AV:N/AC:M/Au:N/C:N/I:N/A:P","level":"medium","assessor":"primary"}],"cwes":["CWE-310"],"updated_at":"2026-11-02T14:02:40.988689Z"}],"osv":[{"id":"CVE-2013-4363","description":"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.","status":"published","published":"2013-10-17T23:55:04Z","modified":"2026-04-16T06:25:50.153260563Z","updated_at":"2026-11-02T15:43:59.09154Z"},{"id":"DEBIAN-CVE-2013-4363","description":"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.","status":"published","published":"2013-10-17T23:55:04.44Z","modified":"2026-09-01T20:03:18.194657058Z","updated_at":"2026-11-02T15:45:25.514579Z"},{"id":"GHSA-9qvm-2vhf-q649","title":"RubyGems Regular Expression Denial of Service","description":"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.","status":"published","published":"2022-05-17T00:16:50Z","modified":"2024-11-29T05:42:01.257294Z","updated_at":"2026-11-02T15:46:44.225359Z"},{"id":"MGASA-2013-0297","title":"Updated ruby-RubyGems package fixes security vulnerabilies","description":"Updated ruby-RubyGems package fixes security vulnerability:\n\nRubyGems validates versions with a regular expression that is vulnerable to\ndenial of service due to a backtracking regular expression.  For specially\ncrafted RubyGems versions attackers can cause denial of service through CPU\nconsumption (CVE-2013-4287, CVE-2013-4363).\n","status":"published","published":"2013-10-09T22:29:35Z","modified":"2026-04-16T06:22:21.105385228Z","updated_at":"2026-11-02T15:49:39.121227Z"}]}}