有限状態トランスデューサを用いたGitHub Actions静的解析の最適化
静的解析ツールzizmorの開発者は、有限状態トランスデューサ(FST)を用いて、GitHub Actionsのテンプレートインジェクション脆弱性検出機能を最適化しました。GitHub Actionsのコンテキストパターンを論理的な「能力」にマッピングすることで、FSTは表現サイズを1桁削減(約240KBから約14.5KB)し、以前のテーブルベースおよびプレフィックスツリーベースのアプローチよりも高速でメモリ効率の高いものとなりました。さらに、FSTはコンパイル時に事前計算されるため、起動コストがなくなります。この改善により、誤検知が大幅に減少し、検出効率が向上します。
続きを読む