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

2006 Fiscal Year Final Research Report Summary

Research on high speed packet management with Reconfigurable Hardware

Research Project

Project/Area Number 15300013
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionUniversity of Tsukuba

Principal Investigator

YAMAGUCHI Yoshinori  University of Tsukuba, Graduate School of Systems and Information Engineering, Professor, 大学院システム情報工学研究科, 教授 (00312827)

Co-Investigator(Kenkyū-buntansha) MAEDA Atsushi  University of Tsukuba, Graduate School of Systems and Information Engineering, Associate Professor, 大学院システム情報工学研究科, 助教授 (50293139)
TODA Kenji  AIST, Information Technology Research Institute, Senior Researcher, 情報技術研究部門, 主任研究員 (70357565)
Project Period (FY) 2003 – 2006
KeywordsSecure network / Intrusion detection system / FPGA / Nondeterministic Finite Automaton / encryption system
Research Abstract

Attendant upon the acceleration of network, it is said to be difficult to develop network equipment which has the processing efficiency corresponding the speed of the network. In this research, we are going to develop network equipments which can accelerate the processing speed by using the rewritable semiconductor devices, such as FPGA.
As the first topic, research and development of the network IDS ( Intrusion Detection System) is studied, especially the efficient execution scheme of the system using FPGA devices is pursued. The system firstly forms the finite-state machine from IDS patterns, next it is converted to hardware description language automatically. The research themes for this topic are to develop the efficient execution processing scheme based on the FPGA devices with regarding the reduction of the hardware quantity. Finally, IDS experimental system which exceeds 10Gbps was made, by using the IDS pattern matching circuit based on the nondeterministic finite automaton (NFA). On this system the reduction of the circuit scale of FPGA is also realized. Furthermore, in order to do the further reduction of the hardware quantity of the FPGA circuit, more research is pursued by adopting a data compression technique to the circuit design.
As the second topic, we propose the reconfigurable system model which use FPGA to encrypt the data in the server-client encryption communication. In such a system, raising the availability of FPGA improves the performance. Therefore, it is important that the development of the prediction method to reducing useless reconfiguration of FPGA effectively. We propose the method of predicting the encryption algorithm used in the near future requests based on history of requests received so far to improve the efficiency of encryption. We employ the generalized n-gram model for that prediction, and verify its characteristics.

  • Research Products

    (13 results)

All 2007 2006 2005 2004

All Journal Article (12 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] 暗号通信パケットストリームのn-gram 予測によるFPGA動的再構成手法とその評価2007

    • Author(s)
      丹羽雄平, 前田敦司, 山口喜教
    • Journal Title

      情報処理学会論文誌 : コンピューティングシステム Vol.48,No.SIG 3 (ACS17)

      Pages: 27-44

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A method of reducing reconfiguration overhead of an FPGA-based encryption communication system by predicting the use of encryption algorithm2007

    • Author(s)
      Niwa Y., Maeda, A., Yamaguchi, Y.
    • Journal Title

      IPSJ Transactions on Advanced Computing Systems Vol.48, No.SIG3(ACS17)

      Pages: 27-44

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Highly Efficient String Matching Circuit for IDS with FPGA2006

    • Author(s)
      Katashita, T., Maeda, A., Toda, K., Yamaguchi, Y.
    • Journal Title

      Proc. 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'06)

      Pages: 285-286

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Highly Efficient String Matching Circuit for IDS with FPGA,.2006

    • Author(s)
      Katashita, T., Maeda, A., Toda, K., Yamaguchi, Y.
    • Journal Title

      Proc.14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'06)

      Pages: 285-286

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] 余剰FFと位相シフトクロックを利用したFPGA回路の低消費電力実装手法2005

    • Author(s)
      片下敏宏, 前田敦司, 山口喜教
    • Journal Title

      電子情報通信学会論文誌 Vol.J88-D1 No.7

      Pages: 1132-1142

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 暗号通信におけるリクエスト予測を用いたFPGA再構成オーバヘッドの低減手法2005

    • Author(s)
      丹羽雄平, 前田敦司, 山口喜教
    • Journal Title

      情報処理学会論文誌 : コンピューティングシステム Vol.46,No.SIG12(ACS11)

      Pages: 110-119

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] FPGAによる高速かつ軽量なNFAパターンマッチング回路2005

    • Author(s)
      片下敏宏, 前田敦司, 小野正人, 戸田賢二, 山口喜教
    • Journal Title

      情報処理学会論文誌 : コンピューティングシステム Vol.46,No.SIG12(ACS11)

      Pages: 120-128

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A low power design method for FPGA using extra flip-flops drivers by phase shift clock (in Japanese)2005

    • Author(s)
      Katashita, T., Maeda, A., Sayano, K., Yamaguchi, Y.
    • Journal Title

      IEICE Trans. Vol.J88-D1 No.7

      Pages: 1132-1142

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A method of reducing reconfiguration overhead of an FPGA-based encryption communication system by predicting the use of encryption algorithm.2005

    • Author(s)
      Niwa Y., Maeda, A., Yamaguchi, Y.
    • Journal Title

      IPSJ Transactions on Advanced Computing Systems Vol.46, No.SIG12(ACS11)

      Pages: 110-119

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Fast and compact NFA pattern matching circuit using FPGAs2005

    • Author(s)
      Katashita, T., Maeda, A., Ono, M.Toda, K., Yamaguchi, Y.
    • Journal Title

      IPSJ Transactions on Advanced Computing Systems Vol.46, No.SIG12(ACS11)

      Pages: 120-128

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A low power AES circuit design for FPGA implementation2004

    • Author(s)
      Katashita, T., Maeda, A., Sayano, K., Yamaguchi, Y.
    • Journal Title

      Proc. COOL Chips VII

      Pages: 59-67

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A low power AES circuit design for FPGA implementation,2004

    • Author(s)
      Katashita, T., Maeda, A., Sayano, K., Yamaguchi, Y.
    • Journal Title

      Proc.COOL Chips VII

      Pages: 59-67

    • Description
      「研究成果報告書概要(欧文)」より
  • [Patent(Industrial Property Rights)] パターンマッチング装置(その形成方法、それを用いたネットワーク不正侵入検知装置の動作方法、およびそれを用いた侵入防止システムの動作方法)2005

    • Inventor(s)
      山口喜教, 片下敏宏, 前田敦司, 戸田賢二
    • Industrial Property Rights Holder
      国立大学法人筑波大学, 独立行政法人産業技術総合研究所
    • Industrial Property Number
      特許(出願中)出願番号:2005-333199, 公開番号:2007/142767
    • Filing Date
      2005-11-17
    • Description
      「研究成果報告書概要(和文)」より

URL: 

Published: 2008-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi