正規表現の先読みに対するマッチングハードウェアの改善とそのFPGA実装

カテゴリ: 研究会(論文単位)

論文No: IIS16032

グループ名: 【D】産業応用部門 次世代産業システム研究会

発行日: 2016/03/10

タイトル(英語): Implementation and Improvement of Look-ahead Matching Hardware for Regular Expression

著者名: 比嘉 秀斗(沖縄工業高等専門学校),山田 親稔(沖縄工業高等専門学校),宮城 桂(沖縄工業高等専門学校),市川 周一(豊橋技術科学大学)

著者名(英語): Shuto Higa(National Institute of Technology, Okinawa College),Chikatoshi Yamada(National Institute of Technology, Okinawa College),Kei Miyagi(National Institute of Technology, Okinawa College),Shuichi Ichikawa(Toyohashi University of Technology)

キーワード: ネットワーク侵入検知システム|正規表現マッチング|先読み|Network Intrusion Detection System|Regular expression matching|look-ahead

要約(日本語): NIDSとは，ネットワークを流れるパケットを取得して解析し，異常がないか監視する。そして，不正侵入や攻撃を検知したときには管理者に知らせる。NIDSでのウイルス検出はコンピュータウイルスを定義したパターンとネットワークパケットをストリングマッチングを行う。ストリングマッチングとは与えられたパターンを入力系列の文字列から検索する操作である。NIDSでは一般的にパターンを正規表現で記述している。ネットワークの高速化に伴い，NIDSでは正規表現を高速にマッチングする必要があるが，ソフトウェアでは対応できなくなりつつある。本稿では，既に提案されている正規表現の先読みに対するマッチングハードウェアの問題点を改善した手法を提案し評価する。提案手法では，先行研究で提案された先読み対するハードウェアのメモリの使用量を減らす方法を提案する。

要約(英語): IDS is used to detect virus patterns by packets on the network. The virus patterns are generally expressed in regular expression. Matching hardware for regular expression has been studied flourishingly. However, approaches of look-ahead and back reference haven't been studied so much. By matching method for the look-ahead that has been already suggested, the matching result is added to memory. Therefore, memory increases as look-ahead patterns increase. Moreover, operating frequency becomes to lower than conventional matching hardware. In this article, we propose improved method of regular expression matching hardware for look-ahead. Using the proposed method, we show the decrease in memory and improvement of operating frequency.

原稿種別: 日本語

PDFファイルサイズ: 1,503 Kバイト