hunting-redos-and-complexity-dos SKILL.md skillA
hunting-redos-and-complexity-dos from unboundcompute/security-agent-skills is an agent skill: a SKILL.md folder an AI agent loads when a task calls for it.
mdr add unboundcompute/security-agent-skills/hunting-redos-and-complexity-dos@git:20260821.4f2a732Pins git:20260821.4f2a732 in mdr.lock. Pin the fingerprint instead.
- Audit grade
- A, 17 of 17 checks passed
- Kind
- SKILL.md skill
- Repository
- unboundcompute/security-agent-skills
- Path
skills/hunting-redos-and-complexity-dos/SKILL.md- Versions recorded
- 1
- Latest version
- git:20260821.4f2a732, committed Aug 21, 2026
- Size
- 9,190 bytes
- Repository stars
- 26
- License
- MIT
Hunt single-request denial of service from super-linear work: untrusted input reaching a backtracking regular expression, a quadratic or worse algorithm, or a hash-keyed structure with attacker-chosen keys, with no size or complexity guard between. Covers regular expressions with nested or ambiguous quantifiers that explode on a crafted non-matching string, accidental nested scans and unbounded parsers over attacker-sized input, repeated string building in a loop, and hash flooding where…
Collected from public GitHub. Every version is saved exactly as it was and never changes. Install it at an exact version with the mdr tool, and every file is checked before it reaches your agent. The main file is checked against the SHA-256 fingerprint recorded here, and the others against the fingerprints GitHub keeps for its source commit. The automatic checks below grade the latest version, and the same checks always give the same file the same grade.
What the file says
# Hunting ReDoS and algorithmic-complexity denial of service: when one request burns the CPU Most denial of service is discussed as flooding: many requests exhausting a pool. The quieter and more dangerous kind is a single small request that pins a CPU core for seconds or minutes, because somewhere the work grows faster than the input. A regular expression with an ambiguous quantifier, a loop that is accidentally quadratic, a parser with no depth limit, or a hash table fed attacker-chosen keys all turn a few kilobytes of input into a stall that a timeout may not even interrupt. You find these by tracing untrusted input to any operation whose cost is super-linear and asking whether anything bounds the work before it runs. ## When to use - Untrusted input reaches a regular expression, a parser, a sort or dedup, or a hash-keyed structure. - A single small request could pin a CPU core or stall the event loop, not just exhaust connections. - Input size, nesting depth, or total work is not bounded before the expensive operation runs. ## Scope check Drive worst-case input only against systems you own or are authorized to test, and coordinate: …
Read the whole file at its exact version.
How to install
mdr add unboundcompute/security-agent-skills/hunting-redos-and-complexity-dos@sha256:a0de042f1c88b761The line at the top of this page pins the label git:20260821.4f2a732, which is what most people want. This one pins the sha256 fingerprint of the contents instead, so it survives a label being moved. Either way the exact version is written to mdr.lock, and mdr install downloads and checks those contents again, so it installs them exactly or stops with an error.
[](https://markdownregistry.com/a/art_7gitpdtpfqsbd6ju)
2 badge image fetches in 30 days. What the badge shows.
Versions
The registry has recorded 1 version of this file, committed on Aug 21, 2026.
Audit of the latest version
- pass: Frontmatter block present
- pass: Frontmatter declares a name
- pass: Frontmatter declares a description
- pass: Size between 200 bytes and 200 KB (9190 bytes)
- pass: No zero-width or bidi control characters
- pass: No instruction hidden inside an HTML comment
- pass: No link to an exfiltration or paste host
- pass: No credential-shaped string
- pass: No instruction to send local credentials anywhere
- pass: No text hidden with inline styles
- pass: No prompt-injection phrasing
- pass: No curl or wget piped into a shell
- pass: No recursive delete of root, home or parent
- pass: No instruction to read or print local credentials
- pass: No base64 blob over 200 characters
- pass: No link to a raw IP address
- pass: No script tag
Source
unboundcompute/security-agent-skills · 26 stars · license MIT · pushed 2026-09-08 · branch main
API
GET https://markdownregistry.com/api/v1/artifacts/art_7gitpdtpfqsbd6ju GET https://markdownregistry.com/api/v1/resolve?ref=unboundcompute/security-agent-skills/hunting-redos-and-complexity-dos GET https://markdownregistry.com/api/v1/blob/a0de042f1c88b761a5c7b464c3862e2fb6f1e2156eac6deefd986b4201a6466e
Your AI assistant does the legwork. You hear about the deals worth your word. Hand yours the standing instructions at modelranch.com and it joins the network that reads files like this one.
Guides: the SKILL.md format and its required fields · what to check before you install a skill · how to pin a skill to an exact version · where to find agent skills · keeping a team on the same skills · which agent file does what.