面向比特流的未知幀頭識(shí)別技術(shù)研究

1、申請上海交通大學(xué)碩士學(xué)位論文面向比特流的未知幀頭識(shí)別技術(shù)研究面向比特流的未知幀頭識(shí)別技術(shù)研究學(xué)校：學(xué)校：上海交通大學(xué)院系：院系：信息安全工程學(xué)院班級(jí)：班級(jí)：B0803692學(xué)號(hào)：學(xué)號(hào)：1080369041碩士生：碩士生：金凌專業(yè)：專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)導(dǎo)師：導(dǎo)師：邱衛(wèi)東（教授）上海交通大學(xué)信息安全工程學(xué)院上海交通大學(xué)信息安全工程學(xué)院2011年1月2011年1月萬方數(shù)據(jù)上海交通大學(xué)碩士學(xué)位論文摘要面向比特流的未知幀頭識(shí)別技術(shù)面向比特流的未知

2、幀頭識(shí)別技術(shù)摘要要在日益激烈的電子對抗中，從偵察截獲的通信比特流序列中進(jìn)一步識(shí)別未知通信協(xié)議是一個(gè)重要課題。在比特流中識(shí)別未知協(xié)議的方法無捷徑可走，是一個(gè)具有研究意義的課題。本文所研究的未知協(xié)議是指有一定固定幀頭格式的協(xié)議，而不是完全沒有規(guī)律可尋的協(xié)議格式，當(dāng)同種未知協(xié)議的原始數(shù)據(jù)大量累積時(shí)，便產(chǎn)生了分析尋找其中規(guī)律的可能。在大量比特流數(shù)據(jù)中尋找?guī)^格式的規(guī)律的基本方法是尋找特征序列，然后通過特征序列確定幀頭位置。在毫無先驗(yàn)知識(shí)的情況下

3、，運(yùn)用多模式匹配處理純比特流數(shù)據(jù)可以僅用一次掃描得到所有模式的統(tǒng)計(jì)結(jié)果，在多模式匹配AC算法的基礎(chǔ)上，對自動(dòng)機(jī)進(jìn)行剪枝，起到了邊統(tǒng)計(jì)邊篩選的作用，大大減少了數(shù)據(jù)庫操作次數(shù)，解決了頻繁序列尋找效率的問題，并將比特流源數(shù)據(jù)轉(zhuǎn)化為數(shù)據(jù)庫數(shù)據(jù)。在頻繁序列挖掘結(jié)果的基礎(chǔ)上，引入關(guān)聯(lián)規(guī)則的概念，利用協(xié)議幀頭具有部分相對固定信息的特點(diǎn)，對頻繁序列之間的位置差進(jìn)行考察和驗(yàn)證。實(shí)驗(yàn)結(jié)果表明，通過關(guān)聯(lián)規(guī)則的挖掘可以有效確定幀頭的結(jié)構(gòu)，但也存在一些問題，深入