| 講演名 | 2018-01-19 SnortのPCREからVerilog HDLへの自動変換 福田 真啓(北陸先端大), 井口 寧(北陸先端大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では，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であった． |
| 抄録(英) | 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. |
| キーワード(和) | FPGA（Field-Programmable Gate Array） / PCRE（Perl-Compatible Regular Expressions） / Single-STE（Single State Transition Element） |
| キーワード(英) | FPGA (Field-Programmable Gate Array) / PCRE (Perl-Compatible Regular Expressions) / Single-STE (Single State Transition Element) |
| 資料番号 | VLD2017-78,CPSY2017-122,RECONF2017-66 |
| 発行日 | 2018-01-11 (VLD, CPSY, RECONF) |
| 研究会情報 | |
| 研究会 | IPSJ-ARC / VLD / CPSY / RECONF / IPSJ-SLDM |
|---|---|
| 開催期間 | 2018/1/18(から2日開催) |
| 開催地（和） | 慶應義塾大学 日吉キャンパス 来往舎 |
| 開催地（英） | Raiosha, Hiyoshi Campus, Keio University |
| テーマ（和） | FPGA応用および一般 |
| テーマ（英） | FPGA Applications, etc |
| 委員長氏名（和） | 五島 正裕(NII) / 越智 裕之(立命館大) / 中野 浩嗣(広島大) / 本村 真人(北大) / 浜口 清治(島根大) |
| 委員長氏名（英） | Masahiro Goshima(NII) / Hiroyuki Ochi(Ritsumeikan Univ.) / Koji Nakano(Hiroshima Univ.) / Masato Motomura(Hokkaido Univ.) / Kiyoharu Hamaguchi(Shimane Univ.) |
| 副委員長氏名（和） | / 峯岸 孝行(三菱電機) / 入江 英嗣(東大) / 三吉 貴史(富士通研) / 柴田 裕一郎(長崎大) / 佐野 健太郎(東北大) |
| 副委員長氏名（英） | / Noriyuki Minegishi(Mitsubishi Electric) / Hidetsugu Irie(Univ. of Tokyo) / Takashi Miyoshi(Fujitsu) / Yuichiro Shibata(Nagasaki Univ.) / Kentaro Sano(Tohoku Univ.) |
| 幹事氏名（和） | 小野 貴継(九大) / 近藤 正章(東大) / 長谷川 揚平(東芝) / 塩谷 亮太(名大) / 永山 忍(広島市大) / 新田 高庸(NTTデバイスイノベーションセンタ) / 大川 猛(宇都宮大) / 高前田 伸也(北大) / 谷川 一哉(広島市大) / 三好 健文(イーツリーズ・ジャパン) / 許 浩沿(パナソニックセミコンダクタソリューションズ) / 密山 幸男(高知工科大) / 柴田 誠也(NEC) |
| 幹事氏名（英） | Takatsugu Ono(Kyushu Univ.) / Masaaki Kondo(Univ. of Tokyo) / Yohei Hasegawa(Toshiba) / Ryota Shioya(Nagoya Univ.) / Shinobu Nagayama(Hiroshima City Univ.) / Koyo Nitta(NTT) / Takeshi Ohkawa(Utsunomiya Univ.) / Shinya Takameda(Hokkaido Univ.) / Kazuya Tanigawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan) / Ko Kyo(Panasonic) / Yukio Mitsuyama(Kochi Univ. of Tech.) / Seiya Shibata(NEC) |
| 幹事補佐氏名（和） | / / 伊藤 靖朗(広島大) / 津邑 公暁(名工大) / 小林 悠記(NEC) / 中原 啓貴(東工大) |
| 幹事補佐氏名（英） | / / Yasuaki Ito(Hiroshima Univ.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Special Interest Group on System Architecture / Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Special Interest Group on System and LSI Design Methodology |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | SnortのPCREからVerilog HDLへの自動変換 |
| サブタイトル（和） | |
| タイトル（英） | Automatic Conversion from Snort PCRE to Verilog HDL |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FPGA（Field-Programmable Gate Array） / FPGA (Field-Programmable Gate Array) |
| キーワード(2)（和/英） | PCRE（Perl-Compatible Regular Expressions） / PCRE (Perl-Compatible Regular Expressions) |
| キーワード(3)（和/英） | Single-STE（Single State Transition Element） / Single-STE (Single State Transition Element) |
| 第 1 著者 氏名（和/英） | 福田 真啓 / Masahiro Fukuda |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学(略称：北陸先端大) Japan Advanced Institute of Science and Technology(略称：JAIST) |
| 第 2 著者 氏名（和/英） | 井口 寧 / Yasushi Inoguchi |
| 第 2 著者 所属（和/英） | 北陸先端科学技術大学院大学(略称：北陸先端大) Japan Advanced Institute of Science and Technology(略称：JAIST) |
| 発表年月日 | 2018-01-19 |
| 資料番号 | VLD2017-78,CPSY2017-122,RECONF2017-66 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | VLD-377,CPSY-378,RECONF-379 |
| ページ範囲 | pp.95-100(VLD), pp.95-100(CPSY), pp.95-100(RECONF), |
| ページ数 | 6 |
| 発行日 | 2018-01-11 (VLD, CPSY, RECONF) |