• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development of a Fast Programmable Network Intrusion Detection System Based on Decision Diagrams

Research Project

Project/Area Number 16K00079
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Computer system
Research InstitutionHiroshima City University

Principal Investigator

Nagayama Shinobu  広島市立大学, 情報科学研究科, 教授 (10405491)

Research Collaborator Sasao Tsutomu  
Butler Jon T.  
Wakabayashi Shin'ichi  
Inagi Masato  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2018: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2016: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsプログラマブルシステム / ネットワークセキュリティ / ネットワーク侵入検知システム / 機械学習 / 決定グラフ / 論理設計
Outline of Final Research Achievements

In this study, we developed a fast programmable network intrusion detection system (NIDS) based on a new type of decision diagrams, Vectorized Edge-Valued Binary Decision Diagrams (VEVBDDs), and its computer aided design tools. At the beginning of the study, we targeted only on intrusion detection by regular expression matching. To keep up with the times and catch up on demand in society, however, we changed the direction of the study and targeted mainly on intrusion detection by machine learning. Although machine learning tends to require large hardware size, we reduce hardware size by using VEVBDDs, and allow an NIDS to be implemented in an FPGA. The developed NIDS on an FPGA succeeded in achieving about 11 to 25 times higher throughput than its corresponding software implementation.

Academic Significance and Societal Importance of the Research Achievements

本研究では,機械学習(いわゆるAI)によってハッキングなどのネットワーク上の不正侵入を高速に検知するシステムを開発した.不正侵入検知の心臓部となる計算を高速に実行する専用ハードウェアを決定グラフによる新技術で設計したことにより,コンパクトな機器でも従来の約11~25倍に及ぶ処理性能の達成できるようになった.新たな侵入手口にも柔軟に対応できる機能を備えているため,ネットワークにおける安全性と利便性の両立が可能になった.開発したシステムは小型であるため,IoT機器に組込むことができ,身の回りの機器に組込まれるようになれば,より安全で快適なIoT社会が実現されるだろう.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (33 results)

All 2019 2018 2017 2016 Other

All Int'l Joint Research (3 results) Journal Article (14 results) (of which Int'l Joint Research: 5 results,  Peer Reviewed: 14 results,  Open Access: 3 results,  Acknowledgement Compliant: 4 results) Presentation (12 results) (of which Int'l Joint Research: 5 results,  Invited: 6 results) Book (1 results) Remarks (3 results)

  • [Int'l Joint Research] Naval Postgraduate School(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Naval Postgraduate School(米国)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] Naval Postgraduate School(米国)

    • Related Report
      2016 Research-status Report
  • [Journal Article] An exact optimization method using ZDDs for linear decomposition of symmetric index generation functions2018

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Journal of Applied Logics - IfCoLoG Journal of Logics and their Applications

      Volume: 5 Pages: 1849-1866

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Nearest Neighbor Search Engine Using Distance-based Hashing2018

    • Author(s)
      Toshitaka Ito, Yuri Itotani, Shin’ichi Wakabayashi, Shinobu Nagayama, Masato Inagi
    • Journal Title

      Proceedings of International Conference on Field Programmable Technology

      Volume: 17 Pages: 153-160

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Approximate Nearest Neighbor Search Algorithm Using Distance-based Hashing2018

    • Author(s)
      Yuri Itotani, Shin’ichi Wakabayashi, Shinobu Nagayama, Masato Inagi
    • Journal Title

      Proceedings of International Conference on Database and Expert Systems Applications

      Volume: 29 Pages: 203-213

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Novel Feature Vectors Considering Distances between Wires for Lithography Hotspot Detection2018

    • Author(s)
      Gaku Kataoka, Masato Inagi, Shinobu Nagayama, Shin'ichi Wakabayashi
    • Journal Title

      Proceedings of EUROMICRO Conference on Digital System Design Architectures, Methods, and Tools

      Volume: 21 Pages: 85-90

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Exact Optimization Method Using ZDDs for Linear Decomposition of Index Generation Functions2018

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 48 Pages: 144-149

    • DOI

      10.1109/ismvl.2018.00033

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An FPGA-based Nearest Neighbor Search Engine Using Distance-Based Hashing for High-Dimensional Data2018

    • Author(s)
      Toshitaka Ito, Yuri Itotani, Shin’ichi Wakabayashi, Shinobu Nagayama, Masato Inagi
    • Journal Title

      Proceedings of Workshop on Synthesis And System Integration of Mixed Information technologies

      Volume: 21 Pages: 347-352

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] A Programmable Architecture Based on Vectorized EVBDDs for Network Intrusion Detection Using Random Forests2017

    • Author(s)
      Binbin Xue, Shinobu Nagayama, Masato Inagi, Shin'ichi Wakabayashi
    • Journal Title

      Proceedings of International Symposium on Nonlinear Theory and Its Applications

      Volume: 28 Pages: 132-135

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Table Reference-Based Acceleration of a Lithography Hotspot Detection Method Based on Approximate String Search2017

    • Author(s)
      Shuma Tamagawa, Masato Inagi, Shinobu Nagayama, Shin'ichi Wakabayashi
    • Journal Title

      Proceedings of International Conference on Advances in Circuits, Electronics and Micro-electronics

      Volume: 10 Pages: 8-14

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Balanced Decision Tree Based Heuristic for Linear Decomposition of Index Generation Functions2017

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E100.D Issue: 8 Pages: 1583-1591

    • DOI

      10.1587/transinf.2016LOP0013

    • NAID

      130005876136

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An Exact Optimization Algorithm for Linear Decomposition of Index Generation Functions2017

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 47 Pages: 161-166

    • DOI

      10.1109/ismvl.2017.56

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] An Efficient FPGA Implementation of Mahalanobis Distance-Based Outlier Detection for Streaming Data2016

    • Author(s)
      Yuto Arai, Shin’ichi Wakabayashi, Shinobu Nagayama, Masato Inagi
    • Journal Title

      Proceedings of IEEE International Conference on Field Programmable Technology

      Volume: 15 Pages: 253-256

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A High-Speed Programmable Network Intru-sion Detection System Based on a Multi-Byte Transition NFA2016

    • Author(s)
      Tomoaki Hashimoto, Shin’ichi Wakabayashi, Shinobu Nagayama, Masato Inagi, Ryohei Koishi, Hiroki Takaguchi
    • Journal Title

      Proceedings of International Conference on Advances in Circuits, Electronics and Micro-electronics

      Volume: 9 Pages: 45-51

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A Hotspot Detection Method Based on Approximate String Search2016

    • Author(s)
      Shuma Tamagawa, Ryo Fujimoto, Masato Inagi, Shinobu Nagayama Shin’ichi Wakabayashi
    • Journal Title

      Proceedings of International Conference on Advances in Circuits, Electronics and Micro-electronics

      Volume: 9 Pages: 6-12

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] An Efficient Heuristic for Linear Decomposition of Index Generation Functions2016

    • Author(s)
      Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
    • Journal Title

      Proceedings of IEEE International Symposium on Multiple-Valued Logic

      Volume: 46 Pages: 96-101

    • DOI

      10.1109/ismvl.2016.52

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] スマートファクトリー実現スキル基礎講座の紹介2019

    • Author(s)
      永山 忍
    • Organizer
      広島県 産官学金コラボセミナー
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] An Exact Optimization Method Using ZDDs for Linear Decomposition of Index Generation Functions2018

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 次世代自動車の開発を陰で支える情報科学技術2018

    • Author(s)
      永山 忍
    • Organizer
      明治大学 特別講義
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] An FPGA-based Nearest Neighbor Search Engine Using Distance-Based Hashing for High-Dimensional Data2018

    • Author(s)
      Shinobu Nagayama
    • Organizer
      Workshop on Synthesis And System Integration of Mixed Information technologies
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] ネットワーク侵入検知システム向けプログラマブルハードウェアの設計・開発について2018

    • Author(s)
      永山忍
    • Organizer
      ニューパラダイムコンピューティング研究会
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] Development of Fast and Reliable Network Intrusion Detection Systems Underlying IoT2017

    • Author(s)
      Shinobu Nagayama
    • Organizer
      新世代ICTの羅針盤 - 通研共同プロジェクトからのメッセージ -
    • Place of Presentation
      宮城県仙台市
    • Year and Date
      2017-02-23
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 次世代自動車の開発を影で支える情報科学技術2017

    • Author(s)
      永山忍
    • Organizer
      明治大学 特別講義
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] インデックス生成関数の最適な線形分解のための厳密解法2017

    • Author(s)
      永山忍
    • Organizer
      第40回 多値論理フォーラム
    • Related Report
      2017 Research-status Report
  • [Presentation] An Exact Optimization Algorithm for Linear Decomposition of Index Generation Functions2017

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] A Programmable Architecture Based on Vectorized EVBDDs for Network Intrusion Detection Using Random Forests2017

    • Author(s)
      Binbin Xue, Shinobu Nagayama
    • Organizer
      International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 安全で快適な次世代自動車の開発を影で支える情報科学技術2016

    • Author(s)
      永山忍
    • Organizer
      明治大学 特別講義
    • Place of Presentation
      神奈川県川崎市
    • Year and Date
      2016-09-23
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] An Efficient Heuristic for Linear Decompo-sition of Index Generation Functions2016

    • Author(s)
      Shinobu Nagayama
    • Organizer
      IEEE International Symposium on Multiple-Valued Logic
    • Place of Presentation
      北海道札幌市
    • Year and Date
      2016-05-18
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Book] Problems and New Solutions in the Boolean Domain2016

    • Author(s)
      Bernd Steinbach編著 Shinobu Nagayama (Chapter 3.1)
    • Total Pages
      31
    • Publisher
      Cambridge Scholars Publishing
    • Related Report
      2016 Research-status Report
  • [Remarks] 広島市立大学 情報科学研究科 情報工学専攻

    • URL

      http://rsw.office.hiroshima-cu.ac.jp/Profiles/8/0000731/profile.html

    • Related Report
      2018 Annual Research Report
  • [Remarks]

    • URL

      http://rsw.office.hiroshima-cu.ac.jp/Profiles/8/0000731/profile.html

    • Related Report
      2017 Research-status Report
  • [Remarks]

    • URL

      http://rsw.office.hiroshima-cu.ac.jp/Profiles/8/0000731/profile.html

    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2022-02-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi