A Pattern Matching Algorithm Suitable for IPSs
| 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 |
|
|---|
| 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.
|
Report
(4 results)
Research Products
(2 results)
