【问题标题】:Is email regex pattern suggested by W3C spec prone to ReDoS attacks?W3C 规范建议的电子邮件正则表达式模式是否容易受到 ReDoS 攻击?
【发布时间】:2018-10-11 19:14:21
【问题描述】:

这是W3C HTML spec 建议用于电子邮件验证的正则表达式模式:

^[a-zA-Z0-9.!#$%&'*+\/=?^_`{|}~-]+@[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(?:\.[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?)*$

SonarQube 将其标记为“容易受到拒绝服务攻击 (ReDOS)”。 我认为这是误报,但我不是这方面的专家,我可能会遗漏一些东西。

我相信 Sonar 认为由于嵌套重复,它可能容易受到 ReDoS 攻击 - [a-zA-Z0-9-]{0,61} 包含在星号后面的组中。但是,我仍然认为,当正则表达式引擎回溯这个表达式时,它可以快速解决它,因为之后预计会出现点或行尾。我的推理正确吗?

【问题讨论】:

  • 好的,只需阅读 W3C 规范,并想补充一点,尽管它说它不允许使用此有效的电子邮件地址 João.Lourenço@gov.ao,这将使向安哥拉总统发送电子邮件变得困难。 :-)
  • @JGNI 它也将禁止example@яндекс.рф 它也表示其有效。但是,它应该适用于 punycode 字符串,所以如果您输入该电子邮件,那么如果您在 email 输入中输入它,它实际上会检查xn--joo-nla.xn--loureno@gov-r9a.ao但浏览器应该格式化并以João.Lourenço@gov.ao 的形式呈现给用户。
  • @vlaz 我刚刚回到 W3C 站点,github.com/w3c/html/issues/845 对此进行了长时间的讨论

标签: regex sonarqube


【解决方案1】:

声纳没那么聪明。它看到包含量化模式的量化组。虽然这是发生 ReDoS 攻击的主要原因,但这还不够。

有问题的可疑正则表达式有一个边界:

[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(?:\.[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?)*
                                                 ^

该边界使失败更早发生(请参阅happens without it)。如果它不存在,那么我们可以说声纳是百分百正确的。你的推理是正确的。

【讨论】:

  • 只是为了确认我的理解很清楚 - Sonar 抱怨是因为它看到(简化)(ab(b*b)?)* 但a 的存在消除了这种担忧。对吗?
  • @vlaz 声纳最有可能看到(...{0,61}...?)*。它不能识别所有模式。它识别量词。您的简化版本应该是ab*(\.ab*)*。这里. 的存在消除了这种担忧。
猜你喜欢
  • 2023-01-06
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2018-06-17
  • 2015-12-31
  • 2016-04-29
  • 2015-06-08
  • 1970-01-01
相关资源
最近更新 更多