• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

ネットワーク侵入検知のための高速ストリングマッチングハードウェアに関する研究

研究課題

研究課題/領域番号 20500054
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 計算機システム・ネットワーク
研究機関広島市立大学

研究代表者

若林 真一  広島市立大学, 情報科学研究科, 教授 (50210860)

連携研究者 永山 忍  広島市立大学, 情報科学研究科, 准教授 (10405491)
稲木 雅人  広島市立大学, 情報科学研究科, 助教 (50468302)
研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2009年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
キーワードリコンフィギャラブルシステム / ストリングマッチング / FPGA / ネットワーク侵入検知
研究概要

ネットワーク侵入検知のための、ウィルスパターンを実行時に設定可能なシストリックアルゴリズムに基づく正規表現マッチングハードウェアを提案した。また、正規表現マッチングと近似文字列照合を組み合わせた近似正規表現マッチングに対しても新しいマッチングハードウェアを提案した。これらの研究成果により、未知のネットワークウィルス等に対しても柔軟かつ迅速に対処可能なネットワーク侵入検知システムの構築が可能になった。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (35件)

すべて 2011 2010 2009 2008

すべて 雑誌論文 (17件) (うち査読あり 8件) 学会発表 (18件)

  • [雑誌論文] An Efficient Hardware Matching Engine for Regular Expression With Nested Kleene Operators, Proc.2011

    • 著者名/発表者名
      Yoichi Wakaba, Masato Inagi, Shinichi Wakabayashi, Shinobu Nagayama
    • 雑誌名

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

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 近似正規表現マッチングのためのシストリックアルゴリズムとそのFPGA実装2011

    • 著者名/発表者名
      宇丹裕一朗, 若林真一, 永山忍
    • 雑誌名

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

      ページ: 934-944

    • NAID

      110008661368

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 近似正規表現マッチングのためのシストリックアルゴリズムとそのFPGA実装2011

    • 著者名/発表者名
      宇丹裕一朗
    • 雑誌名

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

      巻: J94-D(印刷中)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] An FPGA-Based Text Search Engine for Approximate Regular Expression Matching2010

    • 著者名/発表者名
      Yuichiro Utan, Shinichi Wakabayashi, Shinobu Nagayama
    • 雑誌名

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

      ページ: 184-191

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] An Extension of Systolic Regular Expression Matching Hardware for Handling Iteration of Strings Using Quantifiers2010

    • 著者名/発表者名
      Yoichi Wakaba, Masato Inagi, Shinichi Wakabayashi, Shinobu Nagayama
    • 雑誌名

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

      ページ: 412-417

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] An Extension of Systolic Regular Expression Matching Hardware for Handling Iteration of Strings Using Quantifiers2010

    • 著者名/発表者名
      Yoichi Wakaba
    • 雑誌名

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

      ページ: 412-417

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] An FPGA-Based Text Search Engine for Approximate Regular Expression Matching2010

    • 著者名/発表者名
      Yuichiro Utah
    • 雑誌名

      Proc.2010 IEEE International Conference on Field Programmable Technology

      ページ: 184-191

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] パターン非依存型正規表現ストリングマッチングマシンとそのFPGA実装2009

    • 著者名/発表者名
      川中洋祐, 若林真一, 永山忍
    • 雑誌名

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

      ページ: 2159-2167

    • NAID

      110007482409

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] A Systolic String Matching Algorithm for High-Speed Recognition of a Restricted Regular Set2009

    • 著者名/発表者名
      川中洋祐, 若林真一, 永山忍
    • 雑誌名

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

      ページ: 151-157

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] A Fast Regular Expression Matching Engine for an FPGA-based Network Intrusion Detection System2009

    • 著者名/発表者名
      川中洋祐, 若林真一, 永山忍
    • 雑誌名

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

      ページ: 88-93

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] A Systolic String Matching Algorithm for High-Speed Recognition of a Restricted Regular Set2009

    • 著者名/発表者名
      川中洋祐
    • 雑誌名

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

      ページ: 151-157

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] パターン非依存型正規表現ストリングマッチングマシンとそのFPGA実装2009

    • 著者名/発表者名
      川中洋祐
    • 雑誌名

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

      ページ: 2159-2167

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A Fast Regular Expression Matching Engine for an FPGA-based Network Intrusion Detection System2009

    • 著者名/発表者名
      Yosuke Kawanaka
    • 雑誌名

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

      ページ: 88-93

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Systolic Regular Expression Pattern Matching Engine and its Application to Network Intrusion Detection2008

    • 著者名/発表者名
      川中洋祐, 若林真一, 永山忍
    • 雑誌名

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

      ページ: 297-300

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Efficient FPGA-based Hardware Algorithms for Approximate String Matching2008

    • 著者名/発表者名
      Sadatoshi Mikami, Yosuke Kawanaka, Shinichi Wakabayashi, Shinobu Nagayama
    • 雑誌名

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

      ページ: 201-204

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] Efficient FPGA-based Hardware Algorithms for Approximate String Matching2008

    • 著者名/発表者名
      Sadatoshi Mikami
    • 雑誌名

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

      ページ: 201-204

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Systolic Regular Expression Pattern Matching Engine and its Application to Network Intrusion Detection2008

    • 著者名/発表者名
      Yosuke Kawanaka
    • 雑誌名

      Proc. 2008 IEEE International Conference on Field Programmable Technology

      ページ: 297-300

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] 近似文字列照合問題の高速な解法に関する研究とそのFPGA実装2010

    • 著者名/発表者名
      宇丹裕一朗, 若林真一, 永山忍
    • 学会等名
      第33回多値論理フォーラム,多値論理研究ノート pp.1-1-1-6 第33巻, No.1
    • 発表場所
      広島
    • 年月日
      2010-09-11
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] クリーネ演算のネストに対応した効率的な正規表現マッチングハードウェア2010

    • 著者名/発表者名
      若葉陽一, 稲木雅人, 永山忍, 若林真一
    • 学会等名
      第33回多値論理フォーラム,多値論理研究ノート pp.2-1-2-7 第33巻, No.2
    • 発表場所
      広島
    • 年月日
      2010-09-11
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 高速なテキスト検索のための近似正規表現マッチングアルゴリズムとそのFPGA実装2010

    • 著者名/発表者名
      宇丹裕一朗, 若林真一, 永山忍
    • 学会等名
      第9回情報科学技術フォーラム(FIT2010)講演論文集 pp.69-74 RC-003,第1分冊
    • 発表場所
      福岡
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 高速なテキスト検索のための近似正規表現マッチングアルゴリズムとそのFPGA実装2010

    • 著者名/発表者名
      宇丹裕一朗
    • 学会等名
      第9回情報科学技術フォーラム(FIT2010)
    • 発表場所
      九州大学(福岡市)
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア2010

    • 著者名/発表者名
      若葉陽一, 若林真一, 永山忍, 稲木雅人
    • 学会等名
      電子情報通信学会リコンフィギャラブルシステム研究会技術研究報告, RECONF2009-76
    • 発表場所
      横浜
    • 年月日
      2010-01-27
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 量指定子による文字列の繰り返しに対応した正規表現マッチング専用ハードウェア2010

    • 著者名/発表者名
      若葉陽一
    • 学会等名
      電子情報通信学会リコンフィギャラブルシステム研究会
    • 発表場所
      慶応義塾大学(横浜市)
    • 年月日
      2010-01-27
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 量指定子を含む正規表現マッチングに対するハードウェアアルゴリズム2009

    • 著者名/発表者名
      若葉陽一, 若林真一, 永山忍
    • 学会等名
      第11回IEEE広島支部学生シンポジウム論文集, D-57
    • 発表場所
      宇部
    • 年月日
      2009-11-27
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 量指定子を実現可能なパターン非依存型の正規表現マッチング専用ハードウェア2009

    • 著者名/発表者名
      若葉陽一, 若林真一, 永山忍
    • 学会等名
      平成21年度電気・情報関連学会中国支部第60回連合大会講演論文集 pp.473-474 20-8
    • 発表場所
      広島
    • 年月日
      2009-10-17
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] 量指定子を実現可能なパターン非依存型の正規表現マッチング専用ハードウェア2009

    • 著者名/発表者名
      若葉陽一
    • 学会等名
      平成21年度電気・情報関連学会中国支部第60回連合大会
    • 発表場所
      広島市立大学(広島市)
    • 年月日
      2009-10-17
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Snortルールを入力とするネットワーク侵入検知ハードウェアの開発2009

    • 著者名/発表者名
      若葉陽一
    • 学会等名
      情報処理学会第71回全国大会
    • 発表場所
      草津市
    • 年月日
      2009-03-11
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Snortルールを入力とするネットワーク侵入検知ハードウェアの開発2009

    • 著者名/発表者名
      若葉陽一, 川中洋祐, 永山忍, 稲木雅人, 若林真一
    • 学会等名
      情報処理学会第71回全国大会講演論文集 pp.1-117-1-118 4K-6
    • 発表場所
      草津
    • 年月日
      2009-03-10
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] NIDS専用正規表現マッチングマシンの構成とそのFPGA実装2009

    • 著者名/発表者名
      川中洋祐, 若林真一, 永山忍
    • 学会等名
      電子情報通信学会リコンフィギャラブルシステム研究会技術研究報告, RECONF2008-87
    • 発表場所
      横浜
    • 年月日
      2009-01-30
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] NIDS専用正規表現マツチングマシンの構成とそのFPGA実装2009

    • 著者名/発表者名
      川中洋祐
    • 学会等名
      電子情報通信学会リコンフィギャラブルシステム研究会
    • 発表場所
      横浜市
    • 年月日
      2009-01-30
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 量指定子を含む正規表現マッチングに対するハードウェアアルゴリズム2009

    • 著者名/発表者名
      若葉陽一
    • 学会等名
      IEEE広島支部学生シンポジウム
    • 発表場所
      山口大学工学部(宇部市)
    • 関連する報告書
      2009 実績報告書
  • [学会発表] パターン非依存の回路構成を持つストリングマッチングマッチングマシンを用いたネットワーク侵入検知2008

    • 著者名/発表者名
      川中洋祐, 若林真一, 永山忍
    • 学会等名
      第10回IEEE広島支部学生シンポジウム論文集, D-09
    • 発表場所
      広島
    • 年月日
      2008-11-22
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] パターン非依存の回路構成を持つストリングマッチングマッチングマシンを用いたネットワーク侵入検知2008

    • 著者名/発表者名
      川中洋祐
    • 学会等名
      第10回IEEE広島支部学生シンポジウム
    • 発表場所
      広島市
    • 年月日
      2008-11-22
    • 関連する報告書
      2008 実績報告書
  • [学会発表] ストリングマッチングマシンのFPGAによる実現とネットワーク侵入検知システムへの応用2008

    • 著者名/発表者名
      川中洋祐, 若林真一, 永山忍
    • 学会等名
      情報処理学会DAシンポジウム2008, pp.91-96
    • 発表場所
      浜松
    • 年月日
      2008-08-26
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] ストリングマッチングマシンのFPGAによる実現とネットワーク侵入検知システムへの応用2008

    • 著者名/発表者名
      川中洋祐
    • 学会等名
      情報処理学会DAシンポジウム2008
    • 発表場所
      浜松市
    • 年月日
      2008-08-26
    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi