講演抄録/キーワード |
講演名 |
2017-11-06 13:00
NIDSのPCREのパターンマッチングのFPGA実装とその高速化・省メモリ化 ○福田真啓・井口 寧(北陸先端大) RECONF2017-37 |
抄録 |
(和) |
本稿では,ネットワーク型侵入検知システム(NIDS)に使われるSnortルールのうち,Perl正規表現(PCRE)のパターンマッチング回路を自動生成するツールの開発について述べる.生成する回路は多数の状態遷移要素(STE)などから成り,1つの状態遷移が1つのSTEに対応する.提案手法であるSingle-STEは,文字クラスを認識する組み合わせ回路を使うことにより,従来のFull-STEの機能を損ねることなくメモリリソースを排除する.後方参照など多くの機能には未対応であるが,複数の入力シンボルを同時に処理することも理論上可能である.Snort 2.9.9.0のルールを適用したところ,従来手法に比べBRAMの使用を排除することに成功し,高並列化のボトルネックを解消できた.また,クロックの余裕も0.242nsの悪化で済んだので,今後も並列化が可能であることが見込まれる. |
(英) |
In this paper, we explain about a development of a tool to automatically generate a circuit for pattern matching of Perl Compatible Regular Expressions (PCREs) in Snort rule set which is used for Network-based Intrusion Detection System (NIDS). The generated circuit consists of many State Transition Elements (STEs) and so on and one state transition corresponds to one STE. Our proposed method named Single-STE eliminates memory resource without harming the function of Full-STE of a previous research by using a combinational circuit which can recognize character classes. We still does not support back reference and so on yet, but processing multiple input symbols is theoretically possible. We applied our method to Snort 2.9.9.0 rule set, and successfully removed the use of BRAM compared with a previous research, so that it eliminated the bottleneck of the high parallelization. And the deterioration of the slack was only 0.242ns, so it is expected to be parallelization in the future. |
キーワード |
(和) |
Field-Programmable Gate Array / Snort / Perl互換正規表現 / / / / / |
(英) |
Field-Programmable Gate Array / Snort / Perl Compatible Regular Expression / / / / / |
文献情報 |
信学技報, vol. 117, no. 279, RECONF2017-37, pp. 1-6, 2017年11月. |
資料番号 |
RECONF2017-37 |
発行日 |
2017-10-30 (RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RECONF2017-37 |