第74回 正規表現の脆弱性「ReDoS」徹底解説 ～原理と対策から、Perlでの最適化まで（1） | gihyo.jp

Perl Hackers Hub 第74回正規表現の脆弱性「ReDoS」徹底解説 ～原理と対策から、Perlでの最適化まで（1） 本連載では第一線のPerlハッカーが回替わりで執筆していきます。今回のハッカーは藤浪大弥さんで、テーマは「ReDoS徹底解説」（⁠1）です。 ReDoS解説にあたって─⁠─ 本稿の構成など 正規表現に関わる脆弱性として「ReDoS」があります。本稿の前半では、ReDoSとはどんな脆弱性でなぜ発生するのか理論的な立場から詳細に解説し、対策のためにすることをいくつか紹介します。後半では、ReDoSへの対策あるいはマッチの高速化のための、Perlでの正規表現実装上の工夫を紹介します。 後半で説明しますが、Perlの正規表現実装にはさまざまな工夫があり、標準的な実装とはやや異なる部分があります。Perlを使ってReDoSの説明をすると本質的でない部分が生じてわかりづらく