基于多级存储器的正则表达式匹配技术研究

项目名称： 基于多级存储器的正则表达式匹配技术研究

项目编号： No.61379148

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 陈曙晖

作者单位： 中国人民解放军国防科学技术大学

项目金额： 56万元

中文摘要： 正则表达式（Regex）匹配是网络安全检测的关键部件之一，是网络安全防护和计算机犯罪取证的重要手段。随着网络应用和攻击的不断出现，用于描述应用特征和攻击特征的模式需要不断扩展；而随着链路带宽的不断升级，必须线速扫描的流量也同步增加。这使得Regex匹配面临的高性能和特征可扩展问题日益突出。本项目拟研究Regex特征码编译过程中状态急剧膨胀的内在规律，多模式复合自动机的状态转移表在特征增加过程中的耦合和分布特性，以及在匹配过程中的收敛性，并探索 FPGA片内存储器、TCAM、SRAM以及DRAM等存储器件在性能、带宽、延迟、并行匹配等方面的不同特性，突破使用复合多级存储器结构实现高速、低存储代价的匹配引擎，并通过可变多字节检测、核心状态并行匹配等关键技术加速匹配过程，并通过设计和实现可应用于实际网络环境的高速检测系统对理论和方法进行评估，为骨干链路安全检测提供基础技术支撑。

中文关键词： 网络取证；网络检测；内容审计；入侵检测；正则表达式匹配

英文摘要： Regular Expression Matching is one of the criticial components in network security inspection, which is an important mean of network security defense and computer crime forensics. As the emergencies of various network applications and attacks, patterns us

英文关键词： Network Forensics；Network Monitor；Content Audit；Intrusion Detection；Regular Expression Matching