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

カテゴリ: 論文誌(論文単位)

グループ名: 【D】産業応用部門

発行日: 2016/10/01

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

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

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

キーワード: ネットワーク侵入検知システム，正規表現マッチング，先読み　　network intrusion detection system，regular expression matching，look-ahead

要約(英語): IDS is used to detect virus patterns by packets in the network. The virus patterns are generally expressed as regular expression. The matching hardware for regular expressions has been extensively studied. However, the look-ahead and back referece approaches have not been studied very much. By using the matching method for the look-ahead pattern that has been already suggested, the matching result is added to memory. Therefore, the memory increases as look-ahead patterns increases. Moreover, the operating frequency becomes lower than that of conventional matching hardware. In this article, we propose an improved method of regular expression matching hardware for the look-ahead pattern. Using the proposed method, we show a decrese in memory and an improvement in the operating frequency.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.136 No.10 （2016） 特集：Okinawa型ロボット組み込み/サスティナブルシステム

本誌掲載ページ: 692-697 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/136/10/136_692/_article/-char/ja/