Skip to main content

Inefficient Regular Expression Complexity

CVE-2013-4287

Medium
4.3/10

Summary

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 through 2.0.7, and 2.1.x through 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.

  • MEDIUM
  • NETWORK
  • NONE
  • NONE
  • NONE
  • PARTIAL

CWE-1333 - Inefficient Regular Expression Complexity

The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.

References

Advisory Timeline

  • Published