| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-03-07 11:10 パターン非依存正規表現マッチングエンジンに対する先読み演算の実現 ○若葉陽一・永山 忍・稲木雅人・若林真一（広島市大）  VLD2011-136 |
|
| 抄録 | （和） | 本稿では，正規表現マッチングハードウェアエンジンにおける先読みのためのマッチング手法を示す．先読みはネットワーク侵入検知システムにおいて，ある特定の文字列が含まれていないパケットを検知するため等にしばしば用いられ，先読みを用いることで，そのようなパケットを検知するためのパターンを簡潔に記述できる．しかしながら，我々の知る限り，先読みを扱うことができるパターン非依存正規表現マッチングハードウェアエンジンはこれまでに提案されていない．提案手法では，先読みを扱うために，先行研究で開発されたパターン非依存エンジンに前処理回路を導入する．前処理回路は，文字列の末尾から文字列の先頭へマッチングを行う．また高スループットを達成するために，スタックメモリを用いた新しいバッファ機構を提案する．実験結果から，提案手法の有効性を示す． |
| （英） | In this paper, we propose a look-ahead assertion matching method for regular expression matching hardware engine. In network intrusion detection systems, look-ahead assertions are often used to compactly describe patterns to detect packets that do not include specified strings. However, as far as we know, pattern independent matching engines which can handle look-ahead assertions have not been proposed. In the proposed matching method, we introduce a preprocessing circuit into the pattern independent matching engine which we have previously developed. The preprocessing circuit performs matching for look-ahead assertions by searching from the end of a string to the beginning of the string. To achieve a high throughput, we also propose a new buffer organization using stack memory. We show the effectiveness of the proposed method by experimental results. | |
| キーワード | （和） | 正規表現マッチング / ネットワーク侵入検知システム / 先読み / / / / / |
| （英） | Regular expression matching / Network Intrusion Detection Systems / Look-ahead assertions / / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 450, VLD2011-136, pp. 97-102, 2012年3月. | |
| 資料番号 | VLD2011-136 | |
| 発行日 | 2012-02-28 (VLD) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2011-136 |
|
| 研究会情報 | |
| 研究会 | VLD |
| 開催期間 | 2012-03-06 - 2012-03-07 |
| 開催地（和） | ビーコンプラザ |
| 開催地（英） | B-con Plaza |
| テーマ（和） | システムオンシリコンを支える設計技術 |
| テーマ（英） | Design Methodologies for System-on-a-chip |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2012-03-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | パターン非依存正規表現マッチングエンジンに対する先読み演算の実現 |
| サブタイトル（和） | |
| タイトル（英） | Implmentation of Look-ahead Assertion for Pattern-independent Regular Expression Matching Engine |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 正規表現マッチング / Regular expression matching |
| キーワード(2)（和/英） | ネットワーク侵入検知システム / Network Intrusion Detection Systems |
| キーワード(3)（和/英） | 先読み / Look-ahead assertions |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 若葉 陽一 / Yoichi Wakaba / ワカバ ヨウイチ |
| 第1著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hiroshima City Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 永山 忍 / Shinobu Nagayama / ナガヤマ シノブ |
| 第2著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hiroshima City Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 稲木 雅人 / Masato Inagi / イナギ マサト |
| 第3著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hiroshima City Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 若林 真一 / Shin'ichi Wakabayashi / ワカバヤシ シンイチ |
| 第4著者 所属（和/英） | 広島市立大学 (略称： 広島市大) Hiroshima City University (略称： Hiroshima City Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-03-07 11:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2011-136 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.450 |
| ページ範囲 | pp.97-102 |
| ページ数 | 6 |
| 発行日 | 2012-02-28 (VLD) |
[研究会発表申込システムのトップページに戻る]