【发布时间】: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