A Pattern Matching Algorithm Suitable for IPSs

Research Project

Project/Area Number	24500074
Research Category	Grant-in-Aid for Scientific Research (C)
Allocation Type	Multi-year Fund
Section	一般
Research Field	Computer system/Network
Research Institution	Chiba University
Principal Investigator	IMAIZUMI Takashi 千葉大学, 統合情報センター, 教授 (70242287)
Project Period (FY)	2012-04-01 – 2015-03-31
Project Status	Completed (Fiscal Year 2014)
Budget Amount *help	¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000) Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000) Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000) Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords	ネットワークセキュリティ / 文字列アルゴリズム / IPS / IDS / パターンマッチ / パターンマッチアルゴリズム / アルゴリズム / 侵入遮断システム
Outline of Final Research Achievements	I proposed string matching algorithm and pattern matching algorithm using extended string. I designed to use these algorithms by an IPS. For some slips to be included in a measure result of the IPS, when using these algorithms by an IPS, a few errors are permitted. So to speed algorithm up, I decided to permit some errors. I introduced reverse scan into pattern matching algorithm to make them reduce influence of these errors. I also considered the rule when translating a regular expression to an extended string, to make them reduce the errors which occurs in case of pattern matching.