{"schemaVersion":3,"id":"CVE-2013-4363","aliases":["DEBIAN-CVE-2013-4363","GHSA-9qvm-2vhf-q649"],"status":"published","duplicateOf":null,"title":null,"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.","dates":{"published":"2013-10-17T23:00:00.000Z","modified":"2024-08-06T16:38:01.886Z","reserved":null,"kevAdded":[],"kevDue":[]},"cvss":{"headline":{"score":4.3,"severity":"medium","version":"2.0","versionLabel":"v2.0","source":"NVD","vector":"AV:N/AC:M/Au:N/C:N/I:N/A:P","computed":false,"selection":"backend-summary"},"metrics":[{"version":"2.0","versionLabel":"v2.0","source":"NVD","score":4.3,"severity":"medium","vector":"AV:N/AC:M/Au:N/C:N/I:N/A:P","exploitability":null,"impact":null,"computed":false}]},"epss":{"probability":0.0169,"percentile":0.76728,"severity":"low","asOf":"2026-10-19T00:00:00.000Z","change":{"pp":0,"baselineDate":"2026-09-19T00:00:00.000Z","baselineScore":0.0169},"history":[{"date":"2026-09-14T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-15T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-16T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-17T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-18T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-19T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-20T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-21T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-22T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-23T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-24T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-25T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-26T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-27T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-28T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-29T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-30T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-01T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-02T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-03T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-04T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-05T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-06T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-07T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-08T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-09T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-10T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-11T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-12T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-13T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-14T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-15T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-16T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-17T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-18T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-19T00:00:00.000Z","score":0.0169,"percentile":0.76728}],"last30":[{"date":"2026-09-19T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-20T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-21T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-22T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-23T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-24T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-25T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-26T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-27T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-28T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-29T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-09-30T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-01T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-02T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-03T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-04T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-05T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-06T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-07T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-08T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-09T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-10T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-11T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-12T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-13T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-14T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-15T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-16T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-17T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-18T00:00:00.000Z","score":0.0169,"percentile":null},{"date":"2026-10-19T00:00:00.000Z","score":0.0169,"percentile":0.76728}]},"kev":{"state":"not-listed","entries":[],"listedCount":0,"totalCatalogs":3,"catalogs":[{"source":"cisa","label":"CISA","listed":false,"entry":null},{"source":"enisa","label":"ENISA","listed":false,"entry":null},{"source":"circl","label":"CIRCL","listed":false,"entry":null}]},"ransomware":{"state":"none-recorded","sources":[]},"exploits":[],"exploitCount":0,"weaknesses":[{"id":"CWE-310","name":"Cryptographic Issues","description":"Weaknesses in this category are related to the design and implementation of data confidentiality and integrity. Frequently these deal with the use of encoding techniques, encryption libraries, and hashing algorithms. The weaknesses in this category could lead to a degradation of the quality data if they are not addressed.","type":"category","status":"Draft","abstraction":null,"likelihoodOfExploit":null,"url":"https://cwe.mitre.org/data/definitions/310.html"}],"affected":[{"vendor":"debian","product":"rubygems","name":"rubygems","label":"rubygems","ecosystem":"Debian","cpePart":null,"purl":"pkg:deb/debian/rubygems","purlType":"deb","versions":[{"text":"< 3.2.0~rc.1-1","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 3.2.0~rc.1-1","eol":null,"hubHref":null},{"vendor":"RubyGems","product":"rubygems-update","name":"rubygems-update","label":"rubygems-update","ecosystem":"RubyGems","cpePart":null,"purl":"pkg:gem/rubygems-update","purlType":"gem","versions":[{"text":"< 1.8.23.2","noFixRecorded":false,"fixedIn":null},{"text":"≥ 1.8.24, < 1.8.27","noFixRecorded":false,"fixedIn":null},{"text":"≥ 2.0.0, < 2.0.10","noFixRecorded":false,"fixedIn":null},{"text":"≥ 2.1.0, < 2.1.5","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 1.8.23.2 | ≥ 1.8.24, < 1.8.27 | ≥ 2.0.0, < 2.0.10 | ≥ 2.1.0, < 2.1.5","eol":null,"hubHref":null},{"vendor":"ruby-lang","product":"ruby","name":"ruby","label":"ruby","ecosystem":null,"cpePart":"a","purl":null,"purlType":null,"versions":[{"text":"1.9","noFixRecorded":false,"fixedIn":null},{"text":"1.9.1","noFixRecorded":false,"fixedIn":null},{"text":"1.9.2","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p0","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p125","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p194","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p286","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p383","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p385","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p392","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p426","noFixRecorded":false,"fixedIn":null},{"text":"1.9.3:p429","noFixRecorded":false,"fixedIn":null},{"text":"2.0","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:p0","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:p195","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:p247","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:preview1","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:preview2","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:rc1","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:rc2","noFixRecorded":false,"fixedIn":null}],"versionsText":"1.9 | 1.9.1 | 1.9.2 | 1.9.3 | 1.9.3:p0 | 1.9.3:p125 | 1.9.3:p194 | 1.9.3:p286 | 1.9.3:p383 | 1.9.3:p385 | 1.9.3:p392 | 1.9.3:p426 | 1.9.3:p429 | 2.0 | 2.0.0 | 2.0.0:p0 | 2.0.0:p195 | 2.0.0:p247 | 2.0.0:preview1 | 2.0.0:preview2 | 2.0.0:rc1 | 2.0.0:rc2","eol":{"isEol":true,"eolDate":"2015-02-23T00:00:00.000Z","matchMethod":"cpe","cycle":{"name":"1.9.3","label":"1.9.3","eolFrom":"2015-02-23T00:00:00.000Z","isLts":false,"isMaintained":false,"latestVersion":"1.9.3p551"},"product":{"name":"ruby","label":"Ruby","category":"lang"}},"hubHref":"/vendor/ruby-lang/ruby"},{"vendor":"rubygems","product":"rubygems","name":"rubygems","label":"rubygems","ecosystem":null,"cpePart":"a","purl":null,"purlType":null,"versions":[{"text":"≤ 1.8.23","noFixRecorded":false,"fixedIn":null},{"text":"1.8.0","noFixRecorded":false,"fixedIn":null},{"text":"1.8.1","noFixRecorded":false,"fixedIn":null},{"text":"1.8.2","noFixRecorded":false,"fixedIn":null},{"text":"1.8.3","noFixRecorded":false,"fixedIn":null},{"text":"1.8.4","noFixRecorded":false,"fixedIn":null},{"text":"1.8.5","noFixRecorded":false,"fixedIn":null},{"text":"1.8.6","noFixRecorded":false,"fixedIn":null},{"text":"1.8.7","noFixRecorded":false,"fixedIn":null},{"text":"1.8.8","noFixRecorded":false,"fixedIn":null},{"text":"1.8.9","noFixRecorded":false,"fixedIn":null},{"text":"1.8.10","noFixRecorded":false,"fixedIn":null},{"text":"1.8.11","noFixRecorded":false,"fixedIn":null},{"text":"1.8.12","noFixRecorded":false,"fixedIn":null},{"text":"1.8.13","noFixRecorded":false,"fixedIn":null},{"text":"1.8.14","noFixRecorded":false,"fixedIn":null},{"text":"1.8.15","noFixRecorded":false,"fixedIn":null},{"text":"1.8.16","noFixRecorded":false,"fixedIn":null},{"text":"1.8.17","noFixRecorded":false,"fixedIn":null},{"text":"1.8.18","noFixRecorded":false,"fixedIn":null},{"text":"1.8.19","noFixRecorded":false,"fixedIn":null},{"text":"1.8.20","noFixRecorded":false,"fixedIn":null},{"text":"1.8.21","noFixRecorded":false,"fixedIn":null},{"text":"1.8.22","noFixRecorded":false,"fixedIn":null},{"text":"1.8.24","noFixRecorded":false,"fixedIn":null},{"text":"1.8.25","noFixRecorded":false,"fixedIn":null},{"text":"1.8.26","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:preview2","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:preview2.1","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:preview2.2","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:rc1","noFixRecorded":false,"fixedIn":null},{"text":"2.0.0:rc2","noFixRecorded":false,"fixedIn":null},{"text":"2.0.1","noFixRecorded":false,"fixedIn":null},{"text":"2.0.2","noFixRecorded":false,"fixedIn":null},{"text":"2.0.3","noFixRecorded":false,"fixedIn":null},{"text":"2.0.4","noFixRecorded":false,"fixedIn":null},{"text":"2.0.5","noFixRecorded":false,"fixedIn":null},{"text":"2.0.6","noFixRecorded":false,"fixedIn":null},{"text":"2.0.7","noFixRecorded":false,"fixedIn":null},{"text":"2.0.8","noFixRecorded":false,"fixedIn":null},{"text":"2.0.9","noFixRecorded":false,"fixedIn":null},{"text":"2.1.0","noFixRecorded":false,"fixedIn":null},{"text":"2.1.0:rc1","noFixRecorded":false,"fixedIn":null},{"text":"2.1.0:rc2","noFixRecorded":false,"fixedIn":null},{"text":"2.1.1","noFixRecorded":false,"fixedIn":null},{"text":"2.1.2","noFixRecorded":false,"fixedIn":null},{"text":"2.1.3","noFixRecorded":false,"fixedIn":null},{"text":"2.1.4","noFixRecorded":false,"fixedIn":null}],"versionsText":"≤ 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 | 1.8.26 | 2.0.0 | 2.0.0:preview2 | 2.0.0:preview2.1 | 2.0.0:preview2.2 | 2.0.0:rc1 | 2.0.0:rc2 | 2.0.1 | 2.0.2 | 2.0.3 | 2.0.4 | 2.0.5 | 2.0.6 | 2.0.7 | 2.0.8 | 2.0.9 | 2.1.0 | 2.1.0:rc1 | 2.1.0:rc2 | 2.1.1 | 2.1.2 | 2.1.3 | 2.1.4","eol":null,"hubHref":"/vendor/rubygems/rubygems"}],"affectedCount":4,"eol":{"hasEol":true,"count":1},"references":[{"url":"https://puppet.com/security/cve/cve-2013-4363","label":"puppet.com/security/cve/cve-2013-4363","hostname":"puppet.com","tags":["X Refsource CONFIRM"]},{"url":"http://www.openwall.com/lists/oss-security/2013/09/18/8","label":"www.openwall.com/lists/oss-security/2013/09/18/8","hostname":"www.openwall.com","tags":["Mailing List","X Refsource MLIST","Patch","WEB"]},{"url":"http://blog.rubygems.org/2013/09/24/CVE-2013-4363.html","label":"blog.rubygems.org/2013/09/24/CVE-2013-4363.html","hostname":"blog.rubygems.org","tags":["X Refsource CONFIRM","Patch","Vendor Advisory","WEB"]},{"url":"http://www.openwall.com/lists/oss-security/2013/09/14/3","label":"www.openwall.com/lists/oss-security/2013/09/14/3","hostname":"www.openwall.com","tags":["Mailing List","X Refsource MLIST","Patch","WEB"]},{"url":"http://www.openwall.com/lists/oss-security/2013/09/20/1","label":"www.openwall.com/lists/oss-security/2013/09/20/1","hostname":"www.openwall.com","tags":["Mailing List","X Refsource MLIST","Patch","WEB"]},{"url":"https://security-tracker.debian.org/tracker/CVE-2013-4363","label":"security-tracker.debian.org/tracker/CVE-2013-4363","hostname":"security-tracker.debian.org","tags":["Advisory"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2013-4363","label":"nvd.nist.gov/vuln/detail/CVE-2013-4363","hostname":"nvd.nist.gov","tags":["Advisory"]},{"url":"https://github.com/rubygems/rubygems","label":"github.com/rubygems/rubygems","hostname":"github.com","tags":["PACKAGE"]},{"url":"https://github.com/rubysec/ruby-advisory-db/blob/master/gems/rubygems-update/CVE-2013-4363.yml","label":"github.com/rubysec/ruby-advisory-db/blob/master/gems/rubygems-update/CVE-2013-4363.yml","hostname":"github.com","tags":["WEB"]},{"url":"https://web.archive.org/web/20170331150441/https://puppet.com/security/cve/cve-2013-4363","label":"web.archive.org/web/20170331150441/https://puppet.com/security/cve/cve-2013-4363","hostname":"web.archive.org","tags":["WEB"]}],"lineage":{"upstream":[],"downstream":["MGASA-2013-0297"],"duplicates":[],"related":[]},"timeline":[{"kind":"published","date":"2013-10-17T23:00:00.000Z","label":"Published","detail":"Vulnerability first disclosed.","source":null},{"kind":"modified","date":"2024-08-06T16:38:01.886Z","label":"Last modified","detail":"Vulnerability information updated.","source":null}],"risk":{"score":18,"level":"low","profile":"Default","thresholds":{"critical":75,"high":50,"medium":25,"low":10}},"meta":{"dataAsOf":"2026-10-20T04:53:02.974Z","stale":false,"partial":false}}