Presentation | 2011-09-27 A Proposal of Pattern Matching Techniques using Dynamically Reconfigurable Hardware Masato NOGAMI, Nobuya WATANABE, Akira NAGOYA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The pattern matching of the strings using hardware has the problem that increases circuit size when the number of patterns to be compared increases. Then, we propose pattern matching techniques using dynamically reconfigurable hardware. The proposed circuit consists of fixed part that always maintains the comparison circuits for the leading strings of all comparison patterns and dynamically reconfigurable part that can contain the comparison circuits for the following strings according to the matching situation to the input data. When we assume application to the malware detection and the objects of comparison are virus patterns of ClamAV, it became clear that the circuit size of dynamically reconfigurable part can be reduced without losing ability for detection. The proposed circuit with 2-character comparison circuits was estimated at 3.1% of size of the circuit that contains AND gates and FFs for all compared patterns, and 7.7% with 5-character comparison circuits. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | dynamically reconfigurable hardware / pattern matching / malware detection |
Paper # | RECONF2011-37 |
Date of Issue |
Conference Information | |
Committee | RECONF |
---|---|
Conference Date | 2011/9/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Reconfigurable Systems (RECONF) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Proposal of Pattern Matching Techniques using Dynamically Reconfigurable Hardware |
Sub Title (in English) | |
Keyword(1) | dynamically reconfigurable hardware |
Keyword(2) | pattern matching |
Keyword(3) | malware detection |
1st Author's Name | Masato NOGAMI |
1st Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University() |
2nd Author's Name | Nobuya WATANABE |
2nd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
3rd Author's Name | Akira NAGOYA |
3rd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
Date | 2011-09-27 |
Paper # | RECONF2011-37 |
Volume (vol) | vol.111 |
Number (no) | 218 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |