講演抄録/キーワード |
講演名 |
2011-09-27 11:25
動的再構成可能ハードウェアを利用したパターンマッチング処理手法の提案 ○野上将人・渡邊誠也・名古屋 彰(岡山大) RECONF2011-37 |
抄録 |
(和) |
ハードウェアを用いた文字列のパターンマッチング処理は,比較対象となるパターンが増加するほど回路規模が増大する問題がある.そこで本研究では,動的再構成可能ハードウェアを利用したパターンマッチング処理手法を提案し面積削減効果等を評価する.提案する回路は,全ての比較パターンの先頭部分の比較回路を常に保持する固定部と,入力されたデータとの一致状況に応じて後続の文字列比較を段階的に行う動的再構成部により構成される.マルウェア検出への応用を想定し比較対象がClamAVのウィルスパターンセットである場合,本構成により検出能力を落とすことなく動的再構成部に要する回路規模を大幅に削減できることが判明した.比較パターンの全ての文字数分のAND回路とFFをそのまま並べる固定的なハードウェアに対して,提案する回路では全体の回路規模で,固定部が担う比較が先頭2文字の時に3.1%,先頭5文字の時に7.7%となることが試算できた. |
(英) |
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. |
キーワード |
(和) |
動的再構成可能ハードウェア / パターンマッチング / マルウェア検出 / / / / / |
(英) |
dynamically reconfigurable hardware / pattern matching / malware detection / / / / / |
文献情報 |
信学技報, vol. 111, no. 218, RECONF2011-37, pp. 87-92, 2011年9月. |
資料番号 |
RECONF2011-37 |
発行日 |
2011-09-19 (RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RECONF2011-37 |
研究会情報 |
研究会 |
RECONF |
開催期間 |
2011-09-26 - 2011-09-27 |
開催地(和) |
名古屋大学(NCES) |
開催地(英) |
Nagoya Univ. |
テーマ(和) |
リコンフィギャラブルシステム、一般 |
テーマ(英) |
Reconfigurable Systems, etc. |
講演論文情報の詳細 |
申込み研究会 |
RECONF |
会議コード |
2011-09-RECONF |
本文の言語 |
日本語 |
タイトル(和) |
動的再構成可能ハードウェアを利用したパターンマッチング処理手法の提案 |
サブタイトル(和) |
|
タイトル(英) |
A proposal of pattern matching techniques using dynamically reconfigurable hardware |
サブタイトル(英) |
|
キーワード(1)(和/英) |
動的再構成可能ハードウェア / dynamically reconfigurable hardware |
キーワード(2)(和/英) |
パターンマッチング / pattern matching |
キーワード(3)(和/英) |
マルウェア検出 / malware detection |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
野上 将人 / Masato Nogami / ノガミ マサト |
第1著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第2著者 氏名(和/英/ヨミ) |
渡邊 誠也 / Nobuya Watanabe / ワタナベ ノブヤ |
第2著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第3著者 氏名(和/英/ヨミ) |
名古屋 彰 / Akira Nagoya / ナゴヤ アキラ |
第3著者 所属(和/英) |
岡山大学 (略称: 岡山大)
Okayama University (略称: Okayama Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2011-09-27 11:25:00 |
発表時間 |
25分 |
申込先研究会 |
RECONF |
資料番号 |
RECONF2011-37 |
巻番号(vol) |
vol.111 |
号番号(no) |
no.218 |
ページ範囲 |
pp.87-92 |
ページ数 |
6 |
発行日 |
2011-09-19 (RECONF) |