liveBook · Manning

Redos

ReDoS is a denial-of-service vulnerability in which crafted input causes regular-expression evaluation to consume excessive computational resources.

How 2 Manning books explain it

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.

Read how Vibe Engineering explains redos →

Also covered in

Related concepts

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.