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

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

Research Project

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
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
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.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (35 results)

All 2011 2010 2009 2008

All Journal Article (17 results) (of which Peer Reviewed: 8 results) Presentation (18 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)

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

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

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

      Pages: 934-944

    • NAID

      110008661368

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

    • Author(s)
      宇丹裕一朗
    • Journal Title

      電子情報通信学会論文誌(D)

      Volume: J94-D(印刷中)

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [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

    • Related Report
      2010 Final Research Report
  • [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

    • Related Report
      2010 Final Research Report
  • [Journal Article] An Extension of Systolic Regular Expression Matching Hardware for Handling Iteration of Strings Using Quantifiers2010

    • Author(s)
      Yoichi Wakaba
    • Journal Title

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

      Pages: 412-417

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An FPGA-Based Text Search Engine for Approximate Regular Expression Matching2010

    • Author(s)
      Yuichiro Utah
    • Journal Title

      Proc.2010 IEEE International Conference on Field Programmable Technology

      Pages: 184-191

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

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

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

      Pages: 2159-2167

    • NAID

      110007482409

    • Related Report
      2010 Final Research Report
  • [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

    • Related Report
      2010 Final Research Report
  • [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

    • Related Report
      2010 Final Research Report
  • [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

      Pages: 151-157

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

    • Author(s)
      川中洋祐
    • Journal Title

      電子情報通信学会論文誌(D) J92-D

      Pages: 2159-2167

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Fast Regular Expression Matching Engine for an FPGA-based Network Intrusion Detection System2009

    • Author(s)
      Yosuke Kawanaka
    • Journal Title

      Proc. 15th Workshop on Synthesis and System Integration of Mixed Information Technologies

      Pages: 88-93

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [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

    • Related Report
      2010 Final Research Report
  • [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

    • Related Report
      2010 Final Research Report
  • [Journal Article] Efficient FPGA-based Hardware Algorithms for Approximate String Matching2008

    • Author(s)
      Sadatoshi Mikami
    • Journal Title

      Proc. 23rd International Technical Conference on Circuits/Systems, Computers and Communications

      Pages: 201-204

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Systolic Regular Expression Pattern Matching Engine and its Application to Network Intrusion Detection2008

    • Author(s)
      Yosuke Kawanaka
    • Journal Title

      Proc. 2008 IEEE International Conference on Field Programmable Technology

      Pages: 297-300

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

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

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

    • Author(s)
      宇丹裕一朗, 若林真一, 永山忍
    • Organizer
      第9回情報科学技術フォーラム(FIT2010)講演論文集 pp.69-74 RC-003,第1分冊
    • Place of Presentation
      福岡
    • Year and Date
      2010-09-08
    • Related Report
      2010 Final Research Report
  • [Presentation] 高速なテキスト検索のための近似正規表現マッチングアルゴリズムとそのFPGA実装2010

    • Author(s)
      宇丹裕一朗
    • Organizer
      第9回情報科学技術フォーラム(FIT2010)
    • Place of Presentation
      九州大学(福岡市)
    • Year and Date
      2010-09-08
    • Related Report
      2010 Annual Research Report
  • [Presentation] 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア2010

    • Author(s)
      若葉陽一, 若林真一, 永山忍, 稲木雅人
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会技術研究報告, RECONF2009-76
    • Place of Presentation
      横浜
    • Year and Date
      2010-01-27
    • Related Report
      2010 Final Research Report
  • [Presentation] 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア2010

    • Author(s)
      若葉陽一
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会
    • Place of Presentation
      慶応義塾大学(横浜市)
    • Year and Date
      2010-01-27
    • Related Report
      2009 Annual Research Report
  • [Presentation] 量指定子を含む正規表現マッチングに対するハードウェアアルゴリズム2009

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

    • Author(s)
      若葉陽一, 若林真一, 永山忍
    • Organizer
      平成21年度電気・情報関連学会中国支部第60回連合大会講演論文集 pp.473-474 20-8
    • Place of Presentation
      広島
    • Year and Date
      2009-10-17
    • Related Report
      2010 Final Research Report
  • [Presentation] 量指定子を実現可能なパターン非依存型の正規表現マッチング専用ハードウェア2009

    • Author(s)
      若葉陽一
    • Organizer
      平成21年度電気・情報関連学会中国支部第60回連合大会
    • Place of Presentation
      広島市立大学(広島市)
    • Year and Date
      2009-10-17
    • Related Report
      2009 Annual Research Report
  • [Presentation] Snortルールを入力とするネットワーク侵入検知ハードウェアの開発2009

    • Author(s)
      若葉陽一
    • Organizer
      情報処理学会第71回全国大会
    • Place of Presentation
      草津市
    • Year and Date
      2009-03-11
    • Related Report
      2008 Annual Research Report
  • [Presentation] Snortルールを入力とするネットワーク侵入検知ハードウェアの開発2009

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

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会技術研究報告, RECONF2008-87
    • Place of Presentation
      横浜
    • Year and Date
      2009-01-30
    • Related Report
      2010 Final Research Report
  • [Presentation] NIDS専用正規表現マツチングマシンの構成とそのFPGA実装2009

    • Author(s)
      川中洋祐
    • Organizer
      電子情報通信学会リコンフィギャラブルシステム研究会
    • Place of Presentation
      横浜市
    • Year and Date
      2009-01-30
    • Related Report
      2008 Annual Research Report
  • [Presentation] 量指定子を含む正規表現マッチングに対するハードウェアアルゴリズム2009

    • Author(s)
      若葉陽一
    • Organizer
      IEEE広島支部学生シンポジウム
    • Place of Presentation
      山口大学工学部(宇部市)
    • Related Report
      2009 Annual Research Report
  • [Presentation] パターン非依存の回路構成を持つストリングマッチングマッチングマシンを用いたネットワーク侵入検知2008

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Organizer
      第10回IEEE広島支部学生シンポジウム論文集, D-09
    • Place of Presentation
      広島
    • Year and Date
      2008-11-22
    • Related Report
      2010 Final Research Report
  • [Presentation] パターン非依存の回路構成を持つストリングマッチングマッチングマシンを用いたネットワーク侵入検知2008

    • Author(s)
      川中洋祐
    • Organizer
      第10回IEEE広島支部学生シンポジウム
    • Place of Presentation
      広島市
    • Year and Date
      2008-11-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] ストリングマッチングマシンのFPGAによる実現とネットワーク侵入検知システムへの応用2008

    • Author(s)
      川中洋祐, 若林真一, 永山忍
    • Organizer
      情報処理学会DAシンポジウム2008, pp.91-96
    • Place of Presentation
      浜松
    • Year and Date
      2008-08-26
    • Related Report
      2010 Final Research Report
  • [Presentation] ストリングマッチングマシンのFPGAによる実現とネットワーク侵入検知システムへの応用2008

    • Author(s)
      川中洋祐
    • Organizer
      情報処理学会DAシンポジウム2008
    • Place of Presentation
      浜松市
    • Year and Date
      2008-08-26
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi