SnortのPCREからVerilog HDLヘの自動変換

• Item type: SIG Technical Reports(1)
• 公開日: 2018-01-11
• タイトル: SnortのPCREからVerilog HDLヘの自動変換
• タイトル / 言語: en
• タイトル: Automatic Conversion from Snort PCRE to Verilog HDL
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 高位設計
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科／石川工業高等専門学校電子情報工学科
• 著者所属: 北陸先端科学技術大学院大学情報社会基盤研究センター
• 著者名: 福田, 真啓; 井口, 寧
• 著者名(英): Masahiro, Fukuda; Yasushi, Inoguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，Snort の PCRE (Perl Compatible Regular Expressions) を自動的に Verilog HDL 化する方法について紹介する．Snort のような侵入検知システムを高速なネットワーク機器に組み込む場合，PCRE のパターンマッチング処理を低遅延で実行する必要がある．この PCRE を効率的なハードウェアに自動変換するツールを開発している．生成する回路は多数の STE (State Transition Element) などから成る．本ツール自体も将来的にハードウェア化してストリーム処理することで高速化するつもりであり，そのために再帰のない自動変換にした．本ツールにより 7,616 種類の PCRE を自動的に Verilog HDL 化した．そのうち 50 種類を回路合成した際のリソース使用量は FF が 690，LUT が 723 であった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we present how to automatically convert Snort's PCRE (Perl Compatible Regular Expressions) into Verilog HDL. When IDS (Intrusion Detection System) like Snort is embedded in a high-speed network equipment, it is necessary to execute PCRE pattern matching at low delay. We developed a tool to automatically convert this PCRE to efficient hardware. The generated circuit consists of many STEs (state transition elements). This tool itself also intends to be hardware of streaming processing for speedup in the future, and therefore we made it without recursion for that purpose. We converted 7,616 kinds of PCRE into Verilog HDL by this tool. The resource usage after synthesis of the circuit of 50 PCRE was 690 of FFs and 723 of FFs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2018-SLDM-182, 号 17, p. 1-6, 発行日 2018-01-11
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会