「Snyking In」 エクスプロイトシリーズの 新しい エピソードへ ようこそ。 前回は、 stライブラリに おける ディレクトリトラバーサル脆弱性の 悪用 に ついて 取り上げました。 今回は、 正規表現に よる サービス拒否の 脆弱性を 取り上げ、 悪用方法と、 データや システムにも たら す 潜在的な リスクを 解説します。
この 種の 脆弱性を アプリケーション内で 見つけて 修正する 方法も ご紹介します。 さっそく、 エクスプロイトの 動画を ご覧ください。 その後、 正規表現に よる サービス拒否の 脆弱性に ついて 詳しく 解説します。
Play Video: Snyking In - Regular Expression Denial of Service vulnerability exploit in the ms package
正規表現によるサービス拒否 サービス拒否 (DoS)とは、 正規の ユーザーが システムを 利用できない 状態に する ことを 目的とした 攻撃の 総称です。 DoS攻撃には さまざまな 種類が あります。 多数の マシンから 大量の トラフィックを 発生させて システムの ネットワークを 飽和させる 分散型サービス拒否 (DDoS) 攻撃から、 細工した リクエストを 送信して システムを クラッシュさせたり、 処理に 不釣り合いな 時間を かけさせたりする 攻撃まであります。
正規表現に よる サービス拒否 (ReDoS)は、 DoS攻撃の 一種です。 正規表現は 非常に 強力ですが、 直感的に 扱えるとは 限りません。 結果と して、 攻撃者に サイトを ダウンさせる 隙を 与えてしまうことがあります。
Snykが 発表した 最新の オープンソースセキュリティの 現状レポート に よると、 正規表現に よる サービス拒否の 脆弱性の 公開件数は、 わずか 1年間で 143%増加しています。
致命的なバックトラッキング 次の 正規表現を 見てみましょう。
この 正規表現は、 次の 条件を 満たす 文字列に マッチします。
この 正規表現は、 ABBD、ABCCCCD、ABCBCCCD、ACCCCCDなどの 入力に マッチします。 通常、 有効な 文字列であれば、 正規表現エンジンが マッチを 見つけるまでに それほど 時間は かかりません。
30文字の 文字列に 対する テスト全体は、 約52ミリ秒で 完了します。 しかし、 無効な 文字列を 渡すと、 テストの 完了までに ほぼ 2秒かかり、 有効な 文字列の テストに 比べて 10倍以上の 時間が かかります。 この 大きな 差は、 正規表現の 評価方法に 起因します。
ほとんどの 正規表現エンジンは、 細かな 違いは ある ものの、 よく 似た 動作を します。 まず、 現在の 文字に マッチする 最初の 方法を 選び、 次の 文字へ 進みます。 そこで マッチに 失敗すると、 前の 文字を 処理する 別の 方法が あったかどうかを 確認する ため、 バックトラックします。 文字列が 最終的に マッチしないと 判明するまで 試行を 続け、 複数の 文字に 対して 正規表現上の 有効な 経路が 複数ある 場合、 バックトラックの 回数が 膨大に なることがあります。 これが、 致命的な バックトラッキングと 呼ばれる 現象です。
msのエクスプロイト 次の コマンドは、 Snyk Goofの ToDoアプリケーションに ToDo項目を 追加します。 コンテンツ内の in 20 minutesと いう 部分は、 時間を 表す 文字列と して 正規表現エンジンに マッチします。 たとえば、 アプリケーションの ビジネスロジックで リマインダーや アラートの 作成に 利用できます。
次のようにして、 ToDo項目の 長さを 総当たりで 調べられます。 この コマンドは、 分数と して 5を 60000個 出力しますが、 パターンに マッチする ため、 すぐに 処理が 返ってきます。
サービス拒否を 引き起こすには、 致命的な バックトラッキングが 発生する 文字列を 渡します。 前の 例のような 長い 入力文字列が 必要ですが、 それだけでなく、 正規表現エンジンが パターンに マッチしないようにし、 失敗するまであらゆる 可能性を 試して バックトラックさせる 必要が あります。 これに よって、 狙いどおり処理の 遅延、 つまり サービス拒否が 発生します。 その ためには、 コンテンツ内の minutesを、たとえば minuteaに 変更します。 これは 正規表現エンジンが マッチしない パターンです。 次の エントリー追加コマンドを 実行すると、 約10~15秒間 サービス拒否が 発生します。 5を 600000個渡すと、 サーバーが リクエストを 処理し終えるまで、 残りの 一日 中 待つことになりかねません。
msなどの サードパーティライブラリに 脆弱性が ないか アプリケーションを テストするには、 Snykを 無料で お試しください。
CTFを 始めよう オンデマンドの バーチャル入門ワークショップを 視聴して、 CTFの 課題の 解き方を 学びましょう。