文法推断网络协议状态机

发布时间：2017-09-23 04:32

  本文关键词：文法推断网络协议状态机

  更多相关文章： 协议逆向工程 协议状态机推断 协议分析 文法推断 网络安全

【摘要】：针对现有正则的正负推断(regular positive and negative inference,RPNI)算法的局限性,提出一种通过标记前缀树接受器中的状态,以差异化的状态标记方法防止状态的过度融合改进的算法——改进的RPNI算法(improved RPNI,IRPNI)。该算法从网络数据流量中导出协议规范,并将该规范表示为确定性有限自动机(definite finite automata,DFA)模型;根据网路协议特性,把启发式的差异化的状态标记算法嵌入该算法中,使得状态融合结果体现网络协议的结构特征。实验证明IRPNI算法更有助于推断出更一般化的网络协议状态机。
【作者单位】： 仲恺农业工程学院信息科学与技术学院;中山大学信息科学与技术学院;
【关键词】： 协议逆向工程 协议状态机推断 协议分析 文法推断 网络安全
【基金】：国家高技术研究发展计划(2007AA01Z449) 国家自然科学基金-广东联合基金重点项目(U0735002);国家自然科学基金项目(60970146,61202271) 广东省自然科学基金项目(S2012010009976) 广东省科技计划项目(2011B040200074) 湛江市科技攻关计划项目(2011C3105001)资助
【分类号】：TP393.04
【正文快照】： 早在20世纪50年代,文法推断(grammaticalinference,GI)已经确立为用于学习句子样本语法的技术[1]。GI发展成为一门独立的学科源自于Gold关于“语言判定的限制”[2]的工作。GI大多数研究工作集中在有限自动机(即正则文法)的学习,同时也应用于信息提取。最传统的GI领域是文法模

【相似文献】

中国期刊全文数据库 前3条

1 卢正鼎,董泽锋;文法推断与HMM相结合的信息提取[J];计算机工程与科学;2005年08期

2 潘t，

本文编号：903228