Technology & Computing
Regex ReDoS Catastrophic Backtracking Step Estimator
Estimate the explosive number of backtracking steps a vulnerable nested-quantifier regex could take against a malicious input.
Your inputs
Change any value to update the result instantly.
Estimated backtracking steps
2,14,74,83,648
Estimated runtime
2.1475 sec
Input length
30 chars
Nesting levels
2
Nested quantifiers (e.g. (a+)+) can cause exponential-time backtracking on adversarial inputs — this is only an order-of-magnitude estimate.
Formula and working
Worst-case steps ≈ 2^inputLength for nested quantifiers like (a+)+, growing exponentially
- 1
Collect the inputs
Malicious input length (characters) = 30; Nested quantifier levels = 2; Engine steps per microsecond = 1,000
- 2
Apply the formula
Worst-case steps ≈ 2^inputLength for nested quantifiers like (a+)+, growing exponentially
- 3
Result
Estimated backtracking steps = 2,147,483,648
Frequently asked questions
Important limitation
This is an educational estimate based only on the values and formula shown. Verify current rates, rules, units, and professional standards before relying on the result. It is not personalized financial or investment advice.
Report a mistake or request an improvement
Tell us if a formula, unit, explanation, or result needs attention. Your message will include this calculator’s name and page.
Related calculators
Base64 Encoding Size Overhead Calculator
Calculate the encoded output size and storage overhead when converting binary data to Base64 text.
CMOS / RTC Coin Cell Battery Life Calculator
Estimate how many years a coin cell battery will power a real-time clock or CMOS circuit given its microamp draw.
CRC-32 Polynomial Overhead & Error Detection Calculator
Estimate the storage overhead of appending a CRC-32 checksum to a data frame and its burst-error detection capability.
Cron Schedule Interval Calculator
Estimate how many times a scheduled job runs per day and per month from its interval, and preview upcoming run offsets.
Cyclomatic Complexity Calculator
Calculate McCabe cyclomatic complexity from decision points and exit paths, with a risk band and suggested test count.
Gray Code to Binary Converter Calculator
Convert a value into its Gray code representation and its binary equivalent for a given bit width.