基于扩展前缀树的协议格式推断方法

• 作者: 吴礼发 张洪泽 洪征 田益凡
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 协议格式推断 互信息 扩展前缀树 多序列比对算法
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 热点与综述
• 页码范围: 14-20
• 页数: 7页
• 分类号: TP393.08
• 字数: 8079字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1803-0494

摘要

对未知网络协议进行协议格式推断在网络安全领域具有重要意义.现有的协议格式推断方法存在时间复杂度高、精确度较低等问题.提出了一种基于扩展前缀树协议格式推断方法.该方法首先通过N-gram分词获取候选协议关键词,使用互信息进行合并得到不同长度的协议关键词.在此基础上,依据与报文相对应的关键词序列构建扩展前缀树,实现对报文样本的初步聚类.而后,在扩展前缀树的基础上采用分段的多序列比对方法获取精确的协议格式.实验结果表明,该协议格式推断方法对于文本协议和二进制协议都能够取得理想的推断效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪征	解放军陆军工程大学指挥控制工程学院	1	0	0.0	0.0
2	田益凡	解放军陆军工程大学指挥控制工程学院	1	0	0.0	0.0
3	张洪泽	解放军陆军工程大学指挥控制工程学院	1	0	0.0	0.0
4	吴礼发	解放军陆军工程大学指挥控制工程学院	1	0	0.0	0.0