[發明專利]混合式對等網絡中基于免疫算法的病毒檢測方法

無效

• 申請號: 201010218625.7
• 申請日: 2010-06-30
• 公開（公告）號: CN101887498A
• 公開（公告）日: 2010-11-17
• 發明（設計）人: 程春玲;柴倩;徐小龍;熊婧夷;趙昌耀;楊寶春;錢建屹
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06F21/00
• 分類號: G06F21/00;H04L29/06
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

1.一種混合式對等網絡中基于免疫算法的病毒檢測方法，其特征在于，包括以下步驟：

步驟1)初始化記憶檢測器；

步驟2)病毒檢測；

步驟3)新生成的記憶檢測器共享；

步驟4)利用疑似病毒庫判斷普通節點無法判斷的可疑樣本。

2.根據權利要求1所述混合式對等網絡中基于免疫算法的病毒檢測方法，其特征在于，初始化記憶檢測器包括以下步驟：

步驟101)定義自我集為正常的程序代碼集合，定義非我集為網絡中出現過的已知病毒的特征碼集合，隨機生成初始未成熟檢測器；

步驟102)將隨機生成的初始未成熟檢測器與自我集進行耐受訓練，利用否定選擇算法將初始未成熟免疫細胞中與自我集匹配概率達到預先設定的閾值r₀的檢測器刪除，剩下的為首次成熟檢測器；

步驟103)將首次成熟檢測器與非我集進行匹配，丟棄匹配概率低于預先設定的閾值r₁的免疫細胞，剩下的成為二次成熟檢測器；

步驟104)將入侵抗原和所有成熟免疫細胞進行匹配，若不匹配則刪除該免疫細胞；若匹配成功，則此成熟檢測器被激活；如在預先設定的時間內成熟檢測器中的免疫細胞與抗原匹配次數達到預先設定的次數，則此成熟檢測器成為記憶檢測器。

3.根據權利要求1所述混合式對等網絡中基于免疫算法的病毒檢測方法，其特征在于，病毒檢測包括以下步驟：

步驟201)將可疑樣本文件與記憶檢測器進行匹配，若匹配結果高于預先設定的閾值r₂，判斷該可疑樣本文件為網絡中出現過的已知病毒，檢測結束；否則，計算記憶檢測器與非我集中免疫細胞的親和力，選擇親和力高于預先設定的閾值r₃的一個子集進行克隆變異，得到變異后的檢測器；

步驟202)系統隨機生成N個未成熟檢測器加入變異后得到的檢測器集合，將所得的檢測器集合與自我集進行自我耐受，丟棄匹配結果大于預先設定的閾值r₄的免疫細胞，得到一個新的檢測器；其中N為預先設定的整數；

步驟203)將可疑樣本文件與步驟202)生成的新的檢測器進行匹配，若匹配結果大于預先設定的閾值r₅，判斷該可疑文件樣本為新出現的病毒，同時節點將檢測出新病毒的檢測器加入記憶檢測器；否則，節點提取可疑文件樣本的特征碼提交服務器，檢測結束。

4.根據權利要求1所述混合對等網絡中基于免疫算法的病毒檢測方法，其特征在于，新生成的記憶檢測器共享包括以下步驟：

步驟301)普通節點向服務器發送新的記憶檢測器生成消息，此消息中包括本節點的地址信息；

步驟302)服務器收到消息后在網絡中廣播生成新的記憶檢測器的普通節點的地址；

步驟303)其它節點收到服務器的廣播消息后，根據服務器提供的生成新的記憶檢測器的普通節點地址，直接與該節點交互，獲取新的記憶檢測器，實現記憶檢測器的共享。

5.根據權利要求1所述混合對等網絡中基于免疫算法的病毒檢測方法，其特征在于，利用疑似病毒庫判別普通節點無法判斷的可疑樣本包括以下步驟：

步驟401)服務器收到普通節點提取到的可疑文件樣本的特征碼后將其保存至預先設置于服務器中的疑似病毒庫；

步驟402)服務器觀察網絡中其它節點發送的可疑文件樣本的特征碼，如在預先設定的時間內網絡中其它節點向服務器發送相同可疑文件樣本特征碼的節點數占總節點數比例達到預先設定的閾值r₆，則服務器判斷該可疑文件為網絡中新出現的病毒；否則，服務器判斷該可疑文件為正常文件；

步驟403)服務器將判斷結果反饋給普通節點：若該可疑文件為正常文件，服務器將判斷結果返回給請求判斷的節點；否則，服務器向網絡中的節點發布網絡中出現新的病毒消息；普通節點收到消息后，判斷自身節點有無新病毒的免疫細胞，如果有，節點就不做處理，如果沒有，節點分析新病毒的特征碼，生成免疫細胞。