Skip to main content

Inefficient Regular Expression Complexity


Severity High
Score 7.5/10


The package mechanize, a library for automatically interacting with HTTP web servers, contains a regular expression that is vulnerable to regular expression Denial-of-service (ReDoS) in versions prior to 0.4.6. If a web server responds in a malicious way, then mechanize could crash.

  • 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