Skip to main content

Inefficient Regular Expression Complexity


Severity High
Score 7.5/10


A denial of service vulnerability in the Range header parsing component of Rack versions 1.5.0.beta.1 through, 2.1.0 through, 2.2.0 through, and 3.0.0.beta1 through 3.0.4. A Carefully crafted input can cause the Range header parsing component in Rack to take an unexpected amount of time, possibly resulting in a Denial of Service attack vector. Any applications that deal with Range requests (such as streaming applications, or applications that serve files) may be impacted.

  • LOW
  • NONE
  • NONE
  • NONE
  • NONE
  • HIGH

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.

Advisory Timeline

  • Published