講演名 2011-09-27
動的再構成可能ハードウェアを利用したパターンマッチング処理手法の提案(アプリケーション)
野上 将人, 渡邊 誠也, 名古屋 彰,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ハードウェアを用いた文字列のパターンマッチング処理は,比較対象となるパターンが増加するほど回路規模が増大する問題がある.そこで本研究では,動的再構成可能ハードウェアを利用したパターンマッチング処理手法を提案し面積削減効果等を評価する.提案する回路は,全ての比較パターンの先頭部分の比較回路を常に保持する固定部と,人力されたデータとの一致状況に応じて後続の文字列比較を段階的に行う動的再構成部により構成される.マルウェア検出への応用を想定し比較対象が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
資料番号 RECONF2011-37
発行日

研究会情報
研究会 RECONF
開催期間 2011/9/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) 動的再構成可能ハードウェアを利用したパターンマッチング処理手法の提案(アプリケーション)
サブタイトル(和)
タイトル(英) A Proposal of Pattern Matching Techniques using Dynamically Reconfigurable Hardware
サブタイトル(和)
キーワード(1)(和/英) 動的再構成可能ハードウェア / dynamically reconfigurable hardware
キーワード(2)(和/英) パターンマッチング / pattern matching
キーワード(3)(和/英) マルウェア検出 / malware detection
第 1 著者 氏名(和/英) 野上 将人 / Masato NOGAMI
第 1 著者 所属(和/英) 岡山大学大学院自然科学研究科
Graduate School of Natural Science and Technology, Okayama University
第 2 著者 氏名(和/英) 渡邊 誠也 / Nobuya WATANABE
第 2 著者 所属(和/英) 岡山大学大学院自然科学研究科
Graduate School of Natural Science and Technology, Okayama University
第 3 著者 氏名(和/英) 名古屋 彰 / Akira NAGOYA
第 3 著者 所属(和/英) 岡山大学大学院自然科学研究科
Graduate School of Natural Science and Technology, Okayama University
発表年月日 2011-09-27
資料番号 RECONF2011-37
巻番号(vol) vol.111
号番号(no) 218
ページ範囲 pp.-
ページ数 6
発行日