講演名 2005/7/29
データ圧縮技術によるNFAパターンマッチング回路の効率的実現手法(高速化手法, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
小野 正人, 片下 敏宏, 前田 敦司, 山口 喜教,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現在, ネットワークにおける侵入検知システム(NIDS)はソフトウェアによる実装が行われているが, 処理の中核であるパターンマッチング処理が, 近年のネットワークの高速化に追いついていない状態にある.本研究では, FPGA/ソフトウェア協調処理NIDSで動作するNFAを用いたパターンマッチング回路に対し, データ圧縮技術を用いることにより, 従来のものよりも回路規模を縮小出来る回路を提案した.その結果, 2048パターンを回路化した場合, 従来のものより29.6%の回路規模の縮小を実現できた.また, さらに回路規模を縮小し, 同時に動作性能を向上させるための考察を行った.
抄録(英) Recently, some network intrusion detection systems (NIDS) are developed with software such as Snort. As increasing the network speed, processing speed of pattern matching has become insufficient for processing all of intrusion rules. We propose an architecture based on a software-hardware cooperation. In this paper, we propose a compact NFA based pattern matching circuit with data compression technique. This circuit is 29.6% smaller than conventional technique for 2048 pattern.
キーワード(和) 侵入検知システム / ハードウェア・ソフトウェア協調処理
キーワード(英) Intrusion Detection System / FPGA / Hardware/Software cooperation
資料番号 CPSY2005-21
発行日

研究会情報
研究会 CPSY
開催期間 2005/7/29(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) データ圧縮技術によるNFAパターンマッチング回路の効率的実現手法(高速化手法, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
サブタイトル(和)
タイトル(英) The efficient realization approach of a NFA pattern matching circuit with data compression technique
サブタイトル(和)
キーワード(1)(和/英) 侵入検知システム / Intrusion Detection System
キーワード(2)(和/英) ハードウェア・ソフトウェア協調処理 / FPGA
第 1 著者 氏名(和/英) 小野 正人 / Masato ONO
第 1 著者 所属(和/英) 筑波大学システム情報工学研究科
Graduate School of System and Information Technology, University of Tsukuba
第 2 著者 氏名(和/英) 片下 敏宏 / Toshihiro KATASHITA
第 2 著者 所属(和/英) 筑波大学システム情報工学研究科
Graduate School of System and Information Technology, University of Tsukuba
第 3 著者 氏名(和/英) 前田 敦司 / Atushi MAEDA
第 3 著者 所属(和/英) 筑波大学システム情報工学研究科
Graduate School of System and Information Technology, University of Tsukuba
第 4 著者 氏名(和/英) 山口 喜教 / Yoshinori YAMAGUCHI
第 4 著者 所属(和/英) 筑波大学システム情報工学研究科
Graduate School of System and Information Technology, University of Tsukuba
発表年月日 2005/7/29
資料番号 CPSY2005-21
巻番号(vol) vol.105
号番号(no) 226
ページ範囲 pp.-
ページ数 6
発行日