ReDoS

概要

正規処理エンジンに対して処理時間が多くかかる入力を与えることでコンピューティングリソースを食いつぶしサービス停止を狙う

再帰的なバックトラックが発生するような場合は危険

「正規表現は計算量が大きくなりやすい」という意識を持っておくこと

対策

自前で正規表現を書かないで信頼性の高いライブラリを使用する

入力文字数を制限する

チェックツールを使って正規表現の安全性を確認する

参照