実行に時間がかかる正規表現の仕組みや回避方法の丁寧な解説。指数関数的に伸びたりするので短い入力で試すうちは気付けない。/(a+)+b/という簡単なものでも20文字超えると組み合わせ爆発。

ginpei のブックマーク 2021/12/21 14:54

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4712862723765911234/comment/ginpei" data-user-id="ginpei" data-entry-url="https://b.hatena.ne.jp/entry/www.rcc.ritsumei.ac.jp/2021/1220_12435/" data-original-href="http://www.rcc.ritsumei.ac.jp/2021/1220_12435/" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.rcc.ritsumei.ac.jp%2F2021%2F1220_12435%2F" data-user-icon="/users/ginpei/profile.png">20日目: 正規表現が ReDoS 脆弱になる 3 つの経験則</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/prog">prog</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/security">security</a>]</li></ul><br><p style="clear: left">実行に時間がかかる正規表現の仕組みや回避方法の丁寧な解説。指数関数的に伸びたりするので短い入力で試すうちは気付けない。/(a+)+b/という簡単なものでも20文字超えると組み合わせ爆発。</p><a class="datetime" href="https://b.hatena.ne.jp/ginpei/20211221#bookmark-4712862723765911234"><span class="datetime-body">2021/12/21 14:54</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！