A Study on High Performance String Matching Hardware for Network Intrusion Detection

网络入侵检测高性能字符串匹配硬件的研究

• 批准号: 20500054
• 负责人: WAKABAYASHI Shinichi
• 金额: $ 2.75万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20500054/
• 关键词: リコンフィギャラブルシステム; ストリングマッチング; FPGA; ネットワーク侵入検知

We have newly proposed a regular expression matching hardware engine based on a systolic algorithm, in which virus patterns can be set during the execution, for network intrusion detection. We have also presented a matching engine for approximate regular expression matching, in which regular expression matching and approximate string matching were combined. From those results, it has become possible to construct a network intrusion detection system, which can handle unknown network viruses in a flexible and efficient manner.

我们最新提出了一种基于脉动算法的正则表达式匹配硬件引擎，该引擎可以在执行过程中设置病毒模式，用于网络入侵检测。提出了一种将正则表达式匹配和字符串近似匹配相结合的近似正则表达式匹配引擎。根据这些结果，构建一种能够灵活高效地处理未知网络病毒的网络入侵检测系统成为可能。

项目成果

A Systolic String Matching Algorithm for High-Speed Recognition of a Restricted Regular Set

一种限制正则集高速识别的脉动串匹配算法

• 发表时间: 2009
• 期刊: Proc. 2009 International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA 2009)
• 作者: 川中洋祐;若林真一;永山忍
• 通讯作者: 永山忍

パターン非依存型正規表現ストリングマッチングマシンとそのFPGA実装

模式无关的正则表达式字符串匹配机及其FPGA实现

• 发表时间: 2009
• 期刊: 電子情報通信学会論文誌D Vol.J92-D, No.12
• 作者: 川中洋祐;若林真一;永山忍
• 通讯作者: 永山忍

A Fast Regular Expression Matching Engine for an FPGA-based Network Intrusion Detection System

基于FPGA的网络入侵检测系统的快速正则表达式匹配引擎

• 发表时间: 2009
• 期刊: Proc. 15th Workshop on Synthesis And System Integration of Mixed Information technologies R1-14
• 作者: 川中洋祐;若林真一;永山忍
• 通讯作者: 永山忍

Snortルールを入力とするネットワーク侵入検知ハードウェアの開発

使用Snort规则作为输入开发网络入侵检测硬件

• 发表时间: 2009
• 作者: Tsutomu Sasao;Yukihiro Iguchi;高橋寛;若葉陽一
• 通讯作者: 若葉陽一

パターン非依存の回路構成を持つストリングマッチングマッチングマシンを用いたネットワーク侵入検知

使用具有模式无关电路配置的字符串匹配匹配机的网络入侵检测

• 发表时间: 2008
• 作者: 川中洋祐;若林真一;永山忍
• 通讯作者: 永山忍