regexploit

Regexploit 寻找易受正则表达式拒绝服务（ReDoS）攻击的正则表达式。 更多信息请参见Doyensec 博客 许多默认的正则表达式解析器具有无界的最坏情况复杂度。当输入字符串匹配时，正则表达式匹配可能很快。然而，某些不匹配的输入字符串会使正则表达式匹配器陷入疯狂的回溯循环，并花费大量时间处理。这可能导致拒绝服务，因为CPU将被卡住尝试匹配正则表达式。 该工具旨在： 查找易受ReDoS攻击的正则表达式 给出一个会导致灾难性回溯的恶意字符串示例 最坏情况复杂度 这反映了正则表达式匹配器回溯过程的复杂度与输入字符串长度的关系。...