Redos
ReDoS is a denial-of-service vulnerability in which crafted input causes regular-expression evaluation to consume excessive computational resources.
Secrets of the JavaScript Ninja, Third Edition
ReDoS is a denial-of-service vulnerability in which crafted input causes a regular-expression matcher to consume excessive computational resources.
- How it is used
- Explains how catastrophic backtracking in regular expressions can become a denial-of-service vulnerability.
- How deep it goes
- Traces exponential backtracking and compares engine and sandbox mitigations without detailing their implementation.
- Examples
- Demonstrates a roster regex rejecting crafted input and cites a 2019 Cloudflare outage.
- What you can do after
- Evaluate regex worst-case behavior and consider node-re2 or timed worker isolation for untrusted patterns.
Read how Secrets of the JavaScript Ninja, Third Edition explains redos →
Vibe Engineering
A regular-expression denial-of-service vulnerability causes excessive regex matching time, often through catastrophic backtracking on attacker-controlled input.
- How it is used
- Uses static analysis and adversarial testing to prevent regex-based denial of service in parsers handling untrusted input.
- How deep it goes
- Explains nested quantifiers, backtracking behavior, benchmarks, linting, and why ordinary random generation can miss the vulnerability.
- Examples
- Compares delimiter regexes, measures escalating runtimes, and tests parsers with repetitive, malformed, Unicode, and very large inputs.
- What you can do after
- Diagnose regex risks with linting, benchmark adversarial inputs, and design tests that expose catastrophic backtracking.
Also covered in
Related concepts
- denial-of-service attackkind of · A denial-of-service attack is an attempt to make a system or service unavailable or degrade its ability to serve legitimate users by exhausting or disrupting its resources.
- catastrophic backtrackinguses · Catastrophic backtracking is pathological regular-expression matching in which ambiguous alternatives cause exponentially many paths to be explored, potentially causing extreme execution time.
- regular expressionuses · A regular expression is a formal pattern notation that describes sets of strings and specifies how text can be matched, searched, or transformed.
Questions about redos
What is redos?
ReDoS is a denial-of-service vulnerability in which crafted input causes regular-expression evaluation to consume excessive computational resources.
Which Manning books explain redos?
Secrets of the JavaScript Ninja, Third Edition and Vibe Engineering.
What is redos a kind of?
Redos is a kind of denial-of-service attack. A denial-of-service attack is an attempt to make a system or service unavailable or degrade its ability to serve legitimate users by exhausting or disrupting its resources.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.

