科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2014年
19期
100-105
,共6页
协议逆向工程%协议状态机推断%协议分析%文法推断%网络安全
協議逆嚮工程%協議狀態機推斷%協議分析%文法推斷%網絡安全
협의역향공정%협의상태궤추단%협의분석%문법추단%망락안전
protocol reverse engineering%protocol state machine inference%protocol analysis%grammatical inference,network security
针对现有正则的正负推断(regular positive and negative inferenee,RPNI)算法的局限性,提出一种通过标记前缀树接受器中的状态,以差异化的状态标记方法防止状态的过度融合改进的算法——改进的RPNI算法(improved RPNI,IRPNI).该算法从网络数据流量中导出协议规范,并将该规范表示为确定性有限自动机(definite finite automata,DFA)模型;根据网路协议特性,把启发式的差异化的状态标记算法嵌入该算法中,使得状态融合结果体现网络协议的结构特征.实验证明IRPNI算法更有助于推断出更一般化的网络协议状态机.
針對現有正則的正負推斷(regular positive and negative inferenee,RPNI)算法的跼限性,提齣一種通過標記前綴樹接受器中的狀態,以差異化的狀態標記方法防止狀態的過度融閤改進的算法——改進的RPNI算法(improved RPNI,IRPNI).該算法從網絡數據流量中導齣協議規範,併將該規範錶示為確定性有限自動機(definite finite automata,DFA)模型;根據網路協議特性,把啟髮式的差異化的狀態標記算法嵌入該算法中,使得狀態融閤結果體現網絡協議的結構特徵.實驗證明IRPNI算法更有助于推斷齣更一般化的網絡協議狀態機.
침대현유정칙적정부추단(regular positive and negative inferenee,RPNI)산법적국한성,제출일충통과표기전철수접수기중적상태,이차이화적상태표기방법방지상태적과도융합개진적산법——개진적RPNI산법(improved RPNI,IRPNI).해산법종망락수거류량중도출협의규범,병장해규범표시위학정성유한자동궤(definite finite automata,DFA)모형;근거망로협의특성,파계발식적차이화적상태표기산법감입해산법중,사득상태융합결과체현망락협의적결구특정.실험증명IRPNI산법경유조우추단출경일반화적망락협의상태궤.
