ＩＰＳに特化した探索アルゴリズムに関する研究

研究課題

研究課題/領域番号	24500074
研究種目	基盤研究(C)
配分区分	基金
応募区分	一般
研究分野	計算機システム・ネットワーク
研究機関	千葉大学
研究代表者	今泉貴史千葉大学, 統合情報センター, 教授 (70242287)
研究期間 (年度)	2012-04-01 – 2015-03-31
研究課題ステータス	完了 (2014年度)
配分額 *注記	4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円) 2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円) 2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円) 2012年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワード	ネットワークセキュリティ / 文字列アルゴリズム / IPS / IDS / パターンマッチ / パターンマッチアルゴリズム / アルゴリズム / 侵入遮断システム
研究成果の概要	IPSでの利用に適した文字列探索アルゴリズムと、拡張文字列を用いたパターンマッチアルゴリズムを提案した。IPSでの利用を考える場合、若干の誤りがあっても許容される。そこで、高速化のために誤りを含むことを許容した。この誤りの影響を低減させるために、パターンマッチングアルゴリズムでは逆方向走査を導入した。さらに、誤り率を低減させるため、正規表現を拡張文字列に変換する際のルールについても検討した。

報告書

(4件)