お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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 
ページ数
発行日 2011-09-19 (RECONF) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会