| Presentation | 2016-08-08 Proposal of hash-based string matching algorithm for multiple-stream multiple-query using failure transition Kosuke Nishimura, Hiroaki Nishi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Recently, the threat of attacks over the network is increasing. However, the security level depends on end-host users. Therefore, we focus on routers that relay packets on network. It is possible to build an intrusion detection system that doesn't depend on the environment of the end-host on routers. In this study, packets are analyzed on the router, to build an intrusion detection system that does not depend on the environment of the end host. In this paper, we propose a string matching algorithm combining the hash with failure transition for the purpose of high-performance. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | network security / string matching / high-performance / hash-table / packet analysis |
| Paper # | CPSY2016-10 |
| Date of Issue | 2016-08-01 (CPSY) |
| Conference Information | |
| Committee | CPSY / DC / IPSJ-ARC |
|---|---|
| Conference Date | 2016/8/8(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kissei-Bunka-Hall (Matsumoto) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Parallel, Distributed and Cooperative Processing |
| Chair | Yasuhiko Nakashima(NAIST) / Michiko Inoue(NAIST) |
| Vice Chair | Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) |
| Secretary | Koji Nakano(Fujitsu Labs.) / Hidetsugu Irie(NII) / Satoshi Fukumoto(Kyoto Sangyo Univ.) / (Tokyo Inst. of Tech.) |
| Assistant | Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(NAIST) |
| Paper Information | |
| Registration To | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Proposal of hash-based string matching algorithm for multiple-stream multiple-query using failure transition |
| Sub Title (in English) | |
| Keyword(1) | network security |
| Keyword(2) | string matching |
| Keyword(3) | high-performance |
| Keyword(4) | hash-table |
| Keyword(5) | packet analysis |
| 1st Author's Name | Kosuke Nishimura |
| 1st Author's Affiliation | Keio University(Keio Univ.) |
| 2nd Author's Name | Hiroaki Nishi |
| 2nd Author's Affiliation | Keio University(Keio Univ.) |
| Date | 2016-08-08 |
| Paper # | CPSY2016-10 |
| Volume (vol) | vol.116 |
| Number (no) | CPSY-177 |
| Page | pp.pp.1-6(CPSY), |
| #Pages | 6 |
| Date of Issue | 2016-08-01 (CPSY) |