2014 年度研究成果報告書

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

研究課題

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