Live briefing
Everything about ReDoS
Regular expression denial-of-service attack
A regular expression denial of service (ReDoS) is an algorithmic complexity attack that produces a denial-of-service by providing a regular expression (regex) and/or an input that takes a long time to evaluate. The attack exploits the fact that many regular expression implementations have super-linear worst-case complexity; on certain regex-input pairs, the time taken can grow polynomially or exponentially in relation to the input size. An attacker can thus cause a program to spend substantial time by providing a specially crafted regular expression and/or input. The program will then slow down or become unresponsive. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: ReDoSA 5-minute orientation
- Skim a recent paper: Aortic root redos revisited: New kids on the block mean more optionsInfluential work since 2022
- Pick up a classic book: Rozália Vörös et Ferenc RedoThe most-reprinted book on the subject
- Read the landmark paper: Regorafenib dose-optimisation in patients with refractory metastatic colorectal cancer (ReDOS): a randomised, multicentre, open-label, phase 2 studyCited 264 times
- Go sideways: RE2 (software)A closely related topic
- Go sideways: Regular expressionA closely related topic
📖 Definitions
Noun plural of redo
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Regorafenib dose-optimisation in patients with refractory metastatic colorectal cancer (ReDOS): a randomised, multicentre, open-label, phase 2 study
Regorafenib dose optimization study (ReDOS): Randomized phase II trial to evaluate dosing strategies for regorafenib in refractory metastatic colorectal cancer (mCRC)–An ACCRU Network study.
Midterm angiographic study of five recycled mammary arteries during four coronary redos
Preemptive Versus Reactive Topical Clobetasol for Regorafenib-Induced Hand-Foot Reactions: A Preplanned Analysis of the ReDOS Trial
Study evidence confirms current clinical practice in refractory metastatic colorectal cancer: the ReDOS trial
Regorafenib Dose Optimization Study (ReDOS): Randomized phase II trial to evaluate escalating dosing strategy and pre-emptive topical steroids for regorafenib in refractory metastatic colorectal cancer (mCRC) – An ACCRU Network study
REtinal Detachment Outcomes Study (REDOS): study protocol for a factorial, randomized controlled trial
Regorafenib dose optimization study (ReDOS): A phase II randomized study of lower starting dose regorafenib compared to standard dose regorafenib in patients with refractory metastatic colorectal cancer (mCRC).
🆕 Influential since 2022
Aortic root redos revisited: New kids on the block mean more options
Chemical clues to ancient Egyptian redos
26-A-14210-ACC SPHERE-9 PULSED-FIELD ABLATION FOR AF: DURABLE LESIONS, FEWER REDOS
Regular Expression Attack Technique On ReDoS Vulnerability
REDoS Detection in “Domino” Regular Expressions by Ambiguity Analysis
📚 Books worth reading
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- RE2 (software) RE2 is a C++ software library which implements a regular expression engine. It uses finite-state machines, in contrast to most other regular expression…
- Regular expression A regular expression (shortened as regex or regexp), sometimes referred to as a rational expression, is a sequence of characters that specifies a match…
- Timeout (computing) In telecommunications and related engineering (including computer networking and programming), the term timeout or time-out has several meanings, including:…
- Thompson's construction In computer science, Thompson's construction, also called the McNaughton–Yamada–Thompson algorithm, is a method of transforming a regular expression into…
- Parsing expression grammar In computer science, a parsing expression grammar (PEG) is a type of analytic formal grammar, i.e. it describes a formal language in terms of a set of…
- Raku rules Raku rules are the regular expression, string matching and general-purpose parsing facility of the Raku programming language, and are a core part of the…
- Comparison of regular expression engines This is a comparison of regular expression engines. Formerly called Regex++. One of fuzzy regular expression engines. Included since version 2.13.0. ICU4J…
- RE/flex RE/flex (or RE-flex) is a computer program that generates lexical analyzers also known as "scanners" or "lexers". Lexical analysis is the process of converting…