Metraipolis › archive › dc_90181cff8a88
An Empirical Analysis of ReDoS Vulnerabilities and ReDoS Detection Tools — arXiv:2609.10294
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.10294
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T07:54:45.988Z
- SHA-256 of the archived text
c7d1711b21a413a960d42c30f910bc6f20b87fb86f775c7416cbc1da1f395f6c- Stable URL of this page
https://metraipolis.com/documento/dc_90181cff8a88
How to cite
An Empirical Analysis of ReDoS Vulnerabilities and ReDoS Detection Tools — arXiv:2609.10294 — arXiv (en), https://arxiv.org/abs/2609.10294 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_90181cff8a88 (Metraipolis archive dc_90181cff8a88, sha256 c7d1711b21a413a960d42c30f910bc6f20b87fb86f775c7416cbc1da1f395f6c)
BibTeX
@misc{dc90181cff8a88,
title = {An Empirical Analysis of ReDoS Vulnerabilities and ReDoS Detection Tools — arXiv:2609.10294},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.10294},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_90181cff8a88; sha256 c7d1711b21a413a960d42c30f910bc6f20b87fb86f775c7416cbc1da1f395f6c},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.10294. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
ReDoS vulnerabilities are a type of denial of service software weakness that occurs when a regex is used to validate user-supplied input. In some cases, the regex matching process can take exponential time, leading to a denial of service. In this study, we examine and compare the effectiveness of five publicly-available regex detection tools, and one regex correction tool, using three datasets. We further perform an empirical analysis of all ReDoS vulnerabilities reported to the NVD database in order to understand how they differ from non-ReDoS vulnerabilities and glean insights about this type of weakness. We find that ReDoS vulnerabilities are becoming more prevalent and are much more likely to be exploited than non-ReDoS vulnerabilities. We further find that detection tools exhibit substantial disagreement on whether or not a given regex is vulnerable. Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-10 in cs.CR). Categorie arXiv: Cryptography and Security (cs.CR). Pagina del lavoro: https://arxiv.org/abs/2609.10294 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T07:37:41.583Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-10?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).