An Empirical Analysis of ReDoS Vulnerabilities and ReDoS Detection Tools

本文研究的是 ReDoS(正则表达式拒绝服务)这一软件弱点及其检测工具生态。ReDoS 的成因是: 当正则表达式被用于校验用户可控输入时, 某些正则的匹配过程会退化为指数级(或超线性)时间复杂度, 攻击者只需构造特定输入即可让服务端线程长期

历史摘要 · 未重新核验 · arXiv cs.CR