カバレッジガイド付きファジング
カバレッジガイド付きファジング とは何ですか?
カバレッジガイド付きファジングターゲットを計装してコードカバレッジを測定し、未踏のパスに到達する入力を進化させることで、バグ発見効率を大幅に高めるファジング手法。
カバレッジガイド付きファジングは、コンパイル時(AFL の afl-cc、LLVM の SanitizerCoverage)または動的バイナリ変換(QEMU モード)でターゲットを計装し、候補入力を実行しながらどのエッジや基本ブロックが通過したかを記録します。新しいカバレッジに到達した入力は進化するコーパスに追加されてさらに変異され、数百万回の実行を経てコーパスは到達困難なコードへと移動します。これがグレーボックスファジングを純粋なランダムテストと分ける核心的な発想です。
この手法は AFL(Michał Zalewski、2013 年)によって広まり、コミュニティ版フォークの AFL++、LLVM のインプロセス libFuzzer、Honggfuzz によって洗練されました。速度は fork サーバーと persistent モード(毎秒数千回の反復)に由来し、サニタイザがオラクルとして機能します。AddressSanitizer・UBSan・MemorySanitizer は、静かに進行するメモリ破壊を即座にトリアージ可能なクラッシュへ変えます。辞書や構造を意識したミューテータ(libFuzzer と libprotobuf-mutator)は、マジックバイトや形式チェックの突破を助けます。
Google の OSS-Fuzz はこれらのエンジンをオープンソースコードに対して継続的に実行し、1000 を超えるプロジェクトで 13000 件以上の脆弱性と 50000 件以上のバグの発見に貢献してきました。防御側のベストプラクティスは、永続的なシードコーパスと回帰テストとともにファジングを CI に組み込み、修正ごとにクラッシュを引き起こした入力を追加して二度と再発させないことです。
flowchart LR
S[シードコーパス] --> M[入力を変異]
M --> R[計装したターゲットを実行]
R --> C{新しいカバレッジ?}
C -- はい --> A[コーパスに追加] --> M
C -- いいえ --> D{クラッシュまたはサニタイザ?}
D -- はい --> T[クラッシュを保存しトリアージ]
D -- いいえ --> M● 例
- 01
C 言語のパーサを AFL++ の計装付きでコンパイルし、afl-fuzz でカバレッジ駆動のコーパスを成長させる。
- 02
libFuzzer が SanitizerCoverage を使って Rust クレートの入力を進化させる。
● よくある質問
カバレッジガイド付きファジング とは何ですか?
ターゲットを計装してコードカバレッジを測定し、未踏のパスに到達する入力を進化させることで、バグ発見効率を大幅に高めるファジング手法。 サイバーセキュリティの アプリケーションセキュリティ カテゴリに属します。
カバレッジガイド付きファジング とはどういう意味ですか?
ターゲットを計装してコードカバレッジを測定し、未踏のパスに到達する入力を進化させることで、バグ発見効率を大幅に高めるファジング手法。
カバレッジガイド付きファジング からどのように防御しますか?
カバレッジガイド付きファジング に対する防御は通常、上記の定義で述べたとおり、技術的統制と運用上の実践を組み合わせます。
カバレッジガイド付きファジング の別名は何ですか?
一般的な別名: グレーボックスファジング, フィードバック駆動ファジング。