An Empirical Analysis of ReDoS Vulnerabilities and ReDoS Detection Tools
本文研究的是 ReDoS(正则表达式拒绝服务)这一软件弱点及其检测工具生态。ReDoS 的成因是: 当正则表达式被用于校验用户可控输入时, 某些正则的匹配过程会退化为指数级(或超线性)时间复杂度, 攻击者只需构造特定输入即可让服务端线程长期
#ReDoS
共收录 4 条相关情报。
← 返回所有主题Runtime Recovery of Web Applications under Zero-Day ReDoS Attacks.
本文提出并实现了 RegexNet，一个面向 Web 服务的、基于请求负载的自动化响应式 ReDoS（正则表达式拒绝服务）恢复系统。ReDoS 攻击利用正则表达式匹配在最坏情况下呈超线性时间复杂度的特性，通过精心构造的输入使服务陷入长时间计
VULCANBOOST: Boosting ReDoS Fixes through Symbolic Representation and Feature Normalization.
该论文针对正则表达式拒绝服务（ReDoS）漏洞的修复效率与质量不足问题，提出一种名为 VULCANBOOST 的自动化修复增强方法。研究背景是：ReDoS 由正则表达式的灾难性回溯导致，现有自动化修复工具在生成补丁时往往依赖语法改写或简单启
Using Selective Memoization to Defeat Regular Expression Denial of Service (ReDoS).
正则表达式（regex）在现代编程语言中广泛使用，但同时也是拒绝服务（DoS）攻击的潜在向量。近期实证研究表明，在典型正则引擎中，多达10%的正则表达式具有超线性最坏情况时间复杂度。因此，许多Web服务被报告易受正则表达式拒绝服务（ReDo