一条看起来人畜无害的正则,可以让服务在几十个输入字符上跑满 CPU 几分钟。这类事故的特征是:输入不长、CPU 打满、没有堆栈增长(不是死循环,是在穷举),而且只在特定格式的字符串上出现。理解引擎的执行模型之后,这类问题是可以提前看出来的。 回溯引…
#回溯
7AA7 技术博客 · #回溯 下的全部文章。
欢迎你
7AA7 博客
注册提交后需管理员审核,通过后即可用你设置的密码登录。账号为 5 位以上英文字母 / 数字组合,邮箱用于找回密码。
7AA7 技术博客 · #回溯 下的全部文章。
一条看起来人畜无害的正则,可以让服务在几十个输入字符上跑满 CPU 几分钟。这类事故的特征是:输入不长、CPU 打满、没有堆栈增长(不是死循环,是在穷举),而且只在特定格式的字符串上出现。理解引擎的执行模型之后,这类问题是可以提前看出来的。 回溯引…