Presentation 2017-06-19
An Implementation Method of Reconfigurable Network Intrusion Detection Systems Based on Random Forests
Binbin Xue, Shinobu Nagayama, Masato Inagi, Shin'ichi Wakabayashi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose an implementation method of reconfigurable network intrusion detection system based on random forest. Ourtarget NIDSs are based on random forests, and detect suspicious packets by checking incoming packetsagainst statistical data of past intrusions using random forests. Since the statistical data is updatedfrequently, a programmable architecture is required. In our proposal, random forests are converted intoVEVBDDs, and they are implemented by a memory-based architecture. The proposed programmable architecture can update the data quickly by just rewriting contents of memories. FPGA implementation results show that the proposed architecture requires upto about 38% smaller memory size and 36% shorterdelay time, compared to the straightforward implementation of random forests. Compared to a softwareimplementation, the proposed architecture achieves upto 25 times higher throughput.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Random Forests / Reconfigurable / Network Intrusion Detection
Paper # CAS2017-7,VLD2017-10,SIP2017-31,MSS2017-7
Date of Issue 2017-06-12 (CAS, VLD, SIP, MSS)

Conference Information
Committee SIP / CAS / MSS / VLD
Conference Date 2017/6/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Niigata University, Ikarashi Campus
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Masahiro Okuda(Univ. of Kitakyushu) / Mitsuru Hiraki(Renesas) / Morikazu Nakamura(Univ. of Ryukyus) / Hiroyuki Ochi(Ritsumeikan Univ.)
Vice Chair Shogo Muramatsu(Niigata Univ.) / Naoyuki Aikawa(TUS) / Hideaki Okazaki(Shonan Inst. of Tech.) / Shigemasa Takai(Osaka Univ.) / Noriyuki Minegishi(Mitsubishi Electric)
Secretary Shogo Muramatsu(Chiba Inst. of Tech.) / Naoyuki Aikawa(Takushoku Univ.) / Hideaki Okazaki(Renesas) / Shigemasa Takai(Shonan Inst. of Tech.) / Noriyuki Minegishi(Toshiba)
Assistant Masayoshi Nakamoto(Hiroshima Univ.ひろ) / Yohei Nakamura(Hitachi) / Hideki Kinjo(Okinawa Univ.)

Paper Information
Registration To Technical Committee on Signal Processing / Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Technical Committee on VLSI Design Technologies
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Implementation Method of Reconfigurable Network Intrusion Detection Systems Based on Random Forests
Sub Title (in English)
Keyword(1) Random Forests
Keyword(2) Reconfigurable
Keyword(3) Network Intrusion Detection
1st Author's Name Binbin Xue
1st Author's Affiliation Hiroshima City University(Hiroshima City Univ.)
2nd Author's Name Shinobu Nagayama
2nd Author's Affiliation Hiroshima City University(Hiroshima City Univ.)
3rd Author's Name Masato Inagi
3rd Author's Affiliation Hiroshima City University(Hiroshima City Univ.)
4th Author's Name Shin'ichi Wakabayashi
4th Author's Affiliation Hiroshima City University(Hiroshima City Univ.)
Date 2017-06-19
Paper # CAS2017-7,VLD2017-10,SIP2017-31,MSS2017-7
Volume (vol) vol.117
Number (no) CAS-96,VLD-97,SIP-98,MSS-99
Page pp.pp.37-42(CAS), pp.37-42(VLD), pp.37-42(SIP), pp.37-42(MSS),
#Pages 6
Date of Issue 2017-06-12 (CAS, VLD, SIP, MSS)