• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Final Research Report

A Study on High Performance String Matching Hardware for Network Intrusion Detection

Research Project

  • PDF
Project/Area Number 20500054
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionHiroshima City University

Principal Investigator

WAKABAYASHI Shinichi  Hiroshima City University, 情報科学研究科, 教授 (50210860)

Co-Investigator(Renkei-kenkyūsha) NAGAYAMA Shinobu  広島市立大学, 情報科学研究科, 准教授 (10405491)
INAGI Masato  広島市立大学, 情報科学研究科, 助教 (50468302)
Project Period (FY) 2008 – 2010
Keywordsリコンフィギャラブルシステム / ストリングマッチング / FPGA / ネットワーク侵入検知
Research Abstract

We have newly proposed a regular expression matching hardware engine based on a systolic algorithm, in which virus patterns can be set during the execution, for network intrusion detection. We have also presented a matching engine for approximate regular expression matching, in which regular expression matching and approximate string matching were combined. From those results, it has become possible to construct a network intrusion detection system, which can handle unknown network viruses in a flexible and efficient manner.

  • Research Products

    (19 results)

All 2011 2010 2009 2008

All Journal Article (9 results) Presentation (10 results)

  • [Journal Article] An Efficient Hardware Matching Engine for Regular Expression With Nested Kleene Operators, Proc.2011

    • Author(s)
      Yoichi Wakaba, Masato Inagi, Shinichi Wakabayashi, Shinobu Nagayama
    • Journal Title

      21st International Conference on Field Programmable Logic and Applications FPL (to appear)

  • [Journal Article] 近似正規表現マッチングのためのシストリックアルゴリズムとそのFPGA実装2011

    • Author(s)
      宇丹裕一朗, 若林真一, 永山忍
    • Journal Title

      電子情報通信学会論文誌D Vol.J94-D, No.6

      Pages: 934-944

  • [Journal Article] An FPGA-Based Text Search Engine for Approximate Regular Expression Matching2010

    • Author(s)
      Yuichiro Utan, Shinichi Wakabayashi, Shinobu Nagayama
    • Journal Title

      Proc. 2010 IEEE International Conference on Field Programmable Technology (ICFPT 2010)

      Pages: 184-191

  • [Journal Article] An Extension of Systolic Regular Expression Matching Hardware for Handling Iteration of Strings Using Quantifiers2010

    • Author(s)
      Yoichi Wakaba, Masato Inagi, Shinichi Wakabayashi, Shinobu Nagayama
    • Journal Title

      Proc. 16th Workshop on Synthesis And System Integration of Mixed Information technologies R4-10

      Pages: 412-417

  • [Journal Article] パターン非依存型正規表現ストリングマッチングマシンとそのFPGA実装2009

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Journal Title

      電子情報通信学会論文誌D Vol.J92-D, No.12

      Pages: 2159-2167

  • [Journal Article] A Systolic String Matching Algorithm for High-Speed Recognition of a Restricted Regular Set2009

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Journal Title

      Proc. 2009 International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA 2009)

      Pages: 151-157

  • [Journal Article] A Fast Regular Expression Matching Engine for an FPGA-based Network Intrusion Detection System2009

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Journal Title

      Proc. 15th Workshop on Synthesis And System Integration of Mixed Information technologies R1-14

      Pages: 88-93

  • [Journal Article] A Systolic Regular Expression Pattern Matching Engine and its Application to Network Intrusion Detection2008

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Journal Title

      Proc. 2008 IEEE International Conference on Field Programmable Technology (ICFPT 2008)

      Pages: 297-300

  • [Journal Article] Efficient FPGA-based Hardware Algorithms for Approximate String Matching2008

    • Author(s)
      Sadatoshi Mikami, Yosuke Kawanaka, Shinichi Wakabayashi, Shinobu Nagayama
    • Journal Title

      Proc. 23rd International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2008)

      Pages: 201-204

  • [Presentation] 近似文字列照合問題の高速な解法に関する研究とそのFPGA実装2010

    • Author(s)
      宇丹裕一朗, 若林真一, 永山忍
    • Organizer
      第33回多値論理フォーラム,多値論理研究ノート pp.1-1-1-6 第33巻, No.1
    • Place of Presentation
      広島
    • Year and Date
      2010-09-11
  • [Presentation] クリーネ演算のネストに対応した効率的な正規表現マッチングハードウェア2010

    • Author(s)
      若葉陽一, 稲木雅人, 永山忍, 若林真一
    • Organizer
      第33回多値論理フォーラム,多値論理研究ノート pp.2-1-2-7 第33巻, No.2
    • Place of Presentation
      広島
    • Year and Date
      2010-09-11
  • [Presentation] 高速なテキスト検索のための近似正規表現マッチングアルゴリズムとそのFPGA実装2010

    • Author(s)
      宇丹裕一朗, 若林真一, 永山忍
    • Organizer
      第9回情報科学技術フォーラム(FIT2010)講演論文集 pp.69-74 RC-003,第1分冊
    • Place of Presentation
      福岡
    • Year and Date
      2010-09-08
  • [Presentation] 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア2010

    • Author(s)
      若葉陽一, 若林真一, 永山忍, 稲木雅人
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会技術研究報告, RECONF2009-76
    • Place of Presentation
      横浜
    • Year and Date
      2010-01-27
  • [Presentation] 量指定子を含む正規表現マッチングに対するハードウェアアルゴリズム2009

    • Author(s)
      若葉陽一, 若林真一, 永山忍
    • Organizer
      第11回IEEE広島支部学生シンポジウム論文集, D-57
    • Place of Presentation
      宇部
    • Year and Date
      2009-11-27
  • [Presentation] 量指定子を実現可能なパターン非依存型の正規表現マッチング専用ハードウェア2009

    • Author(s)
      若葉陽一, 若林真一, 永山忍
    • Organizer
      平成21年度電気・情報関連学会中国支部第60回連合大会講演論文集 pp.473-474 20-8
    • Place of Presentation
      広島
    • Year and Date
      2009-10-17
  • [Presentation] Snortルールを入力とするネットワーク侵入検知ハードウェアの開発2009

    • Author(s)
      若葉陽一, 川中洋祐, 永山忍, 稲木雅人, 若林真一
    • Organizer
      情報処理学会第71回全国大会講演論文集 pp.1-117-1-118 4K-6
    • Place of Presentation
      草津
    • Year and Date
      2009-03-10
  • [Presentation] NIDS専用正規表現マッチングマシンの構成とそのFPGA実装2009

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会技術研究報告, RECONF2008-87
    • Place of Presentation
      横浜
    • Year and Date
      2009-01-30
  • [Presentation] パターン非依存の回路構成を持つストリングマッチングマッチングマシンを用いたネットワーク侵入検知2008

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Organizer
      第10回IEEE広島支部学生シンポジウム論文集, D-09
    • Place of Presentation
      広島
    • Year and Date
      2008-11-22
  • [Presentation] ストリングマッチングマシンのFPGAによる実現とネットワーク侵入検知システムへの応用2008

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Organizer
      情報処理学会DAシンポジウム2008, pp.91-96
    • Place of Presentation
      浜松
    • Year and Date
      2008-08-26

URL: 

Published: 2012-01-26   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi