| 講演名 | 2012-03-07 パターン非依存正規表現マッチングエンジンに対する先読み演算の実現(回路/システム設計,システムオンシリコンを支える設計技術) 若葉 陽一, 永山 忍, 稲木 雅人, 若林 真一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,正規表現マッチングハードウェアエンジンにおける先読みのためのマッチング手法を示す.先読みはネットワーク侵入検知システムにおいて,ある特定の文字列が含まれていないパケットを検知するため等にしばしば用いられ,先読みを用いることで,そのようなパケットを検知するためのパターンを簡潔に記述できる.しかしながら,我々の知る限り,先読みを扱うことができるパターン非依存正規表現マッチングハードウェアエンジンはこれまでに提案されていない.提案手法では,先読みを扱うために,先行研究で開発されたパターン非依存エンジンに前処理回路を導入する.前処理回路は,文字列の末尾から文字列の先頭へマッチングを行う.また高スループットを達成するために,スタックメモリを用いた新しいバッファ機構を提案する.実験結果から,提案手法の有効性を示す. |
| 抄録(英) | 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 |
| 資料番号 | VLD2011-136 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2012/2/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | パターン非依存正規表現マッチングエンジンに対する先読み演算の実現(回路/システム設計,システムオンシリコンを支える設計技術) |
| サブタイトル（和） | |
| タイトル（英） | Implementation of Look-ahead Assertion for Pattern-independent Regular Expression Matching Engine |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 正規表現マッチング / Regular expression matching |
| キーワード(2)（和/英） | ネットワーク侵入検知システム / Network Intrusion Detection Systems |
| キーワード(3)（和/英） | 先読み / Look-ahead assertions |
| 第 1 著者 氏名（和/英） | 若葉 陽一 / Yoichi WAKABA |
| 第 1 著者 所属（和/英） | 広島市立大学大学院情報科学研究科 Graduate School of Information Sciences, Hiroshima City University |
| 第 2 著者 氏名（和/英） | 永山 忍 / Shinobu NAGAYAMA |
| 第 2 著者 所属（和/英） | 広島市立大学大学院情報科学研究科 Graduate School of Information Sciences, Hiroshima City University |
| 第 3 著者 氏名（和/英） | 稲木 雅人 / Masato INAGI |
| 第 3 著者 所属（和/英） | 広島市立大学大学院情報科学研究科 Graduate School of Information Sciences, Hiroshima City University |
| 第 4 著者 氏名（和/英） | 若林 真一 / Shin'ichi WAKABAYASHI |
| 第 4 著者 所属（和/英） | 広島市立大学大学院情報科学研究科 Graduate School of Information Sciences, Hiroshima City University |
| 発表年月日 | 2012-03-07 |
| 資料番号 | VLD2011-136 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 450 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |