【问题标题】:Safe regex patterns from ReDos attack来自 ReDos 攻击的安全正则表达式模式
【发布时间】:2020-07-28 04:40:52
【问题描述】:

我最近遇到了一些重做攻击问题。

用简单的步骤解释:

Regex denial of services:这意味着攻击者可以通过一些恶意/精心设计的输入来关闭您的服务器,使其无法停止寻找正确的模式,因此它占用了您的整个 CPU,并最终导致内部服务器错误。

例如如果您有类似^((ab)*)+$ 的模式,并且攻击者输入了类似abababababababababababababababababa 的恶意输入,则会导致灾难性错误:

在使用Nested quantifiers 时,问题浮出水面,通过一个子表达式进行量化,该子表达式本身可以在同一位置以多种方式匹配。如下图所示(https://jex.im/regulex):

对于许多模式匹配问题有很多解决方案,例如,如果您想要 URL 的模式,则有大量答案(也在 StackOverflow 中),这些答案很好,但几乎容易受到这种攻击。

我找到了一些有用的工具,例如 safe-regex: https://www.npmjs.com/package/safe-regex ,效果很好,但有误报和漏报。如您所知,重做攻击的安全正则表达式模式很难找到。

需要

我在问,是否有任何安全的正则表达式模式列表可用于密码、URL 等常见用途?

有用的资源

只对js平台有用, https://github.com/validatorjs/validator.js

更新

我一直在努力解决这个问题,发现有一些库,如 re2 和 validator.js,它们是很好的工具,并发现 java 从 v9 和 erlang 也解决了这个问题,但是在 javascript regex 引擎中在 chrome 中仍然存在问题,但在 Firefox 中,它会抛出一个在尝试缓存中很好处理的错误,最后,我已将我的尝试为此目的在此 Github 链接上列出:

https://github.com/phoenixdevio/safe-regex-patterns

仍然找不到好的解决方案。虽然我知道可能有使用atomic group 的解决方案。如果有人能提供帮助以使列表变得更多更好,那就太好了。

【问题讨论】:

    标签: javascript regex security pattern-matching ddos


    【解决方案1】:

    这并不能直接回答您的问题,但是(根据我的经验)避免此类攻击的最简单方法是使用基于 https://github.com/google/re2 的正则表达式库,因为它不会受到 ReDOS 攻击。对于节点,参考库是https://github.com/uhop/node-re2/

    RE2 有意识地避免任何需要最坏情况指数时间来评估的正则表达式功能。这些特性本质上是描述上下文无关语言 (CFL) 而不是正则表达式的特性,并且是对传统正则表达式语言的扩展,因为有些人不知道什么时候足够了。

    最值得注意的缺失功能是反向引用和前瞻断言。如果您的应用程序使用这些功能,您应该继续使用 RegExp。但由于这些功能从根本上易受 ReDoS 攻击,因此您应该强烈考虑替换它们。

    如果您的正则表达式与它不兼容,那么它肯定容易受到 ReDOS 的攻击,并且(作为奖励)许多 通常容易受到 ReDOS 攻击(如您的示例)仍然有效,但在 re2 中不易受到攻击。

    【讨论】:

    • 感谢您的回答,但我认为如果我们的开发人员扩展常见用例的安全模式列表以避免使用更多不需要的依赖项,那就太好了。
    猜你喜欢
    • 2023-01-06
    • 1970-01-01
    • 2013-06-01
    • 1970-01-01
    • 2022-01-12
    • 2011-12-18
    • 1970-01-01
    相关资源
    最近更新 更多