抄録
RC-006
ネットワーク侵入検知のためのパターン非依存NFAとシストリックアルゴリズムを組み合わせた正規表現マッチングエンジン
◎若葉陽一・稲木雅人・永山　忍・若林真一（広島市大）
本稿では，クリーネ演算のネストに対応した，シストリックアルゴリズムに基づくパターン非依存正規表現マッチングハードウェアエンジンを提案する．パターン非依存エンジンは，ウィルスパターンの即時更新が必要となるネットワーク侵入検知システムに適している．ところが，既存のシストリックアルゴリズムに基づくエンジンはウィルスパターンの表現に使用されるクリーネ演算のネストを扱うことができない．そこで，我々は任意の正規表現パターンに対応したコンパクトなパターン非依存NFA回路を，シストリックアルゴリズムに基づくエンジンに組み込み，クリーネ演算のネストを扱うことのできる効率的なマッチングエンジンを提案する．