徐光憲,高 嵩,華一陽
(遼寧工程技術(shù)大學(xué)電子與信息工程學(xué)院,遼寧葫蘆島125105)
·安全技術(shù)·
基于Cat-Logistic模型的安全網(wǎng)絡(luò)編碼方法研究
徐光憲,高 嵩,華一陽
(遼寧工程技術(shù)大學(xué)電子與信息工程學(xué)院,遼寧葫蘆島125105)
在Cat-Logistic模型的基礎(chǔ)上提出一種安全網(wǎng)絡(luò)編碼方法。構(gòu)造Cat-Logistic映射模型,根據(jù)該模型生成三級密鑰信息,對密鑰信息進(jìn)行迭代處理,通過取余的方式將密文信息傳送給隨機數(shù)生成器,產(chǎn)生種子秘鑰增強編碼的安全性。加密數(shù)據(jù)經(jīng)過混沌系統(tǒng)生成加密信息,運用信宿列表譯碼算法將接收到的數(shù)據(jù)信息整合成信源密文,利用混沌序列解密得到原始信息。理論分析與仿真實驗結(jié)果表明,該方法對多種竊聽和污染攻擊具有較強的抵抗能力。
安全網(wǎng)絡(luò)編碼;Cat映射;改進(jìn)型Logistic映射;混沌序列;列表譯碼
在傳統(tǒng)通信網(wǎng)絡(luò)中,多播傳輸是通過構(gòu)造多播樹實現(xiàn)的,其中繼節(jié)點只對接收到的消息數(shù)據(jù)進(jìn)行存儲和轉(zhuǎn)發(fā)處理,而不對數(shù)據(jù)做編碼等其他處理。但是Ahlsw ede R等人[1]于2000年提出網(wǎng)絡(luò)編碼原理,打破傳統(tǒng)通信形式,其核心思想是在一個網(wǎng)絡(luò)中,每一個中間節(jié)點都有能力對它接收到的數(shù)據(jù)包進(jìn)行編碼,并將處理后的信息傳輸出去。經(jīng)過信宿譯碼處理,可以得到信源原始信息,進(jìn)而提高帶寬利用率[2]。文獻(xiàn)[3]總結(jié)了網(wǎng)絡(luò)編碼問題及其發(fā)展方向,更近一步表明安全網(wǎng)絡(luò)編碼的重要性。由于信息擴散性較強,這種情況下很難保證信息的安全。由于傳統(tǒng)網(wǎng)絡(luò)編碼安全性差,網(wǎng)絡(luò)受到攻擊概率會增大,傳染性也會增強,竊聽攻擊和污染攻擊應(yīng)首先解決。文獻(xiàn)[4]構(gòu)建竊聽網(wǎng)絡(luò)通信模型,提出構(gòu)造安全網(wǎng)絡(luò)編碼條件,研究出一種新型信息論安全的網(wǎng)絡(luò)編碼算法。文獻(xiàn)[5]驗證了線性網(wǎng)絡(luò)編碼可以使網(wǎng)絡(luò)傳輸容量達(dá)到網(wǎng)絡(luò)多播最大。Feldman J等人[6]在文獻(xiàn)[4]基礎(chǔ)上優(yōu)化網(wǎng)絡(luò)編碼算法,利用舍棄部分信息容量提出在較小有限域上的編碼算法。文獻(xiàn)[7]將原始信源信息與隨機分配同樣長度的向量混合,然后將混合后信息與隨機向量一起傳輸出去,以此來保證信源消息安全。文獻(xiàn)[8]基于同態(tài)哈希函數(shù)方案,提出一種抵抗網(wǎng)絡(luò)編碼污染攻擊方案。由于源節(jié)點要為每一個原始數(shù)據(jù)包計算哈希值且其哈希值的總量與要傳輸文件大小成正比,以致哈希值總量會很大,降低了系統(tǒng)效率。Gkantsidis和Rodriguez[9]對文獻(xiàn)[8]的方案進(jìn)行改進(jìn),改進(jìn)后提出同態(tài)哈希方案。由于同態(tài)哈希方案條件苛刻,需要多引入一條安全信道,在這樣的條件下,大程度降低了方案的可行性。針對上述問題,文獻(xiàn)[10]提出基于密碼學(xué)方法的SPOC模式。文獻(xiàn)[11]采用置換加密方法結(jié)合隨機線性網(wǎng)絡(luò)編碼本身固有的安全性,提出一種新型基于密碼學(xué)安全網(wǎng)絡(luò)編碼模式P-coding,它主要適用于隨機線性網(wǎng)絡(luò)編碼,實現(xiàn)了計算安全。但在P-coding整個傳輸過程中僅使用一個密鑰,由于單代破解可能會發(fā)生,這種情況下就會導(dǎo)致其他代傳輸泄密[12]。
綜上所述,本文提出一種安全網(wǎng)絡(luò)編碼方法。通過2種映射的結(jié)合,引入三級秘鑰信息,運算過程通過迭代完成,以此減小運行時占用內(nèi)存空間。根據(jù)信宿譯碼算法,將接收到的數(shù)據(jù)信息整合組成矩陣,恢復(fù)信源加密信息。
為了簡化問題,本文主要研究單源無非循環(huán)網(wǎng)絡(luò),對于一個無環(huán)有向網(wǎng)絡(luò)G=(V,E),V是G的節(jié)點集,E是G信道鏈路集。在G引入n維線性網(wǎng)絡(luò)碼,對于G的每一個鏈路e分配一個u(e)。從信源A分配出一個n維向量空間Z(A),定義分配到e點中起始位置全部線性組合用head(e)表示,同理定義e點中結(jié)束位置用tail(e)來表示,Y(e)對任意的節(jié)點有:
(1)節(jié)點ν的入邊集:
(2)節(jié)點v的出邊集:
線性網(wǎng)絡(luò)編碼問題是現(xiàn)在研究的主要方向,所以本文只針對線性網(wǎng)絡(luò)編碼,即信源發(fā)送消息用等長向量表示,網(wǎng)絡(luò)中節(jié)點只能對接收到的消息向量進(jìn)行線性操作[13]。
線性網(wǎng)絡(luò)編碼如下:
定義1 Fq表示有限域,信源發(fā)送消息為有限域Fq上的r維向量,即為Fq′。
下面引入一個不可缺少的元素全局網(wǎng)絡(luò)碼核[13]:
定義2 Fq為一有限域,在無環(huán)有向網(wǎng)絡(luò)中G個n維的線性網(wǎng)絡(luò)編碼由一個標(biāo)量Kd,e∈Fq(H(d)=T(e))和n維列向量fe組成,并且滿足下面2個條件:
(1)fe=∑d∈ΓI(T)Kd,efd,其中,e∈ΓO(T),T= H(d)。
(2)fe構(gòu)成向量空間Fω一組基底稱為虛擬信道全局網(wǎng)絡(luò)編碼。對任意信道e(e∈ΓI(S)),fe稱為e的全局網(wǎng)絡(luò)編碼核。
由上述得出結(jié)論,信源產(chǎn)生n維向量a=(a1,a2,…,an)信息傳給信宿,信道e中傳輸?shù)臄?shù)據(jù)記作Y(e)。假設(shè)信宿節(jié)點K的輸入向量為P=(p1,p2,…,pn),則輸入向量和輸出向量關(guān)系可以用P=aQ(Q為系統(tǒng)轉(zhuǎn)移矩陣)來表示。因此,只有在Q矩陣是可逆情況下,信源節(jié)點才能接受到信息解碼的信源輸入信息。
Logistic映射是典型一維混沌映射,其優(yōu)點是運算速度較快,實現(xiàn)簡單,但缺點是加密容易被破解,密鑰空間較小,安全性差[14]。而多維中的三維混沌Lorenz[15]系統(tǒng),其算法運算速度相對較慢,實現(xiàn)相對復(fù)雜,但增大了密鑰空間,提高了安全性性能,但同時算法的難度也增加,實現(xiàn)起來較Cat映射計算不復(fù)雜,其算法容易實現(xiàn),但是其秘鑰量很小,這樣攻擊者可以通過竊聽等手段進(jìn)行攻擊,從而破譯原始信息,威脅整個系統(tǒng)的安全。為解決低維混沌序列保密性不夠和高維算法混沌系統(tǒng)加密速率慢的缺點,結(jié)合混沌序列在安全網(wǎng)絡(luò)編碼算中的應(yīng)用研究方案[16],本文提出Cat-Logistic模型安全網(wǎng)絡(luò)編碼算法,首先對初始秘鑰進(jìn)行處理,得到秘鑰參數(shù)。其次將秘鑰信息做正向與反向迭代處理,得到迭代結(jié)果。最后通過取余的方式將密文信息傳送給隨機數(shù)生成器,獲得種子秘鑰。本文算法突出了較大密鑰空間和較高安全性,并能有效避免單混沌系統(tǒng)信息容易泄漏問題,增強其安全性。在基于混沌的序列密碼加密算法[15]基礎(chǔ)上整合列表譯碼法思想,混沌序列密碼加密算法不僅能抵抗全能竊聽攻擊,同時利用列表譯碼法的體制來加強抗主動污染攻擊能力,編碼流程如圖1所示。
圖1 安全網(wǎng)絡(luò)編碼流程
3.1 信源加密設(shè)計
3.1.1 算法設(shè)計背景
Cat映射是一個二維可逆混沌映射,其計算不復(fù)雜,其算法容易實現(xiàn),并且Cat映射具有較好混沌特性,其每次運算首先將正方形的點空間線性拉伸,然后通過模運算分割折疊[17]。其動力學(xué)方程一般形式如下:
Logistic映射是一個典型非線性混沌方程,其混沌函數(shù)可以通過微小的改變調(diào)節(jié)參數(shù)值來產(chǎn)生完全不同偽隨機序列[14]。
其動力方程如下:
3.1.2 Cat-Logistic模型的算法設(shè)計
在組播網(wǎng)絡(luò)G=(V,E)中,在信源存儲量為m,將n個向量A′=(A1A2…An-3)由信源發(fā)出,假設(shè)信源的網(wǎng)絡(luò)存儲量為m,由信源發(fā)出n個消息向量A′,其中長度為n-3,n≤m,如式(1)所示:
在混沌系統(tǒng)中,消息向量通過改進(jìn)型Logistic映射生成混沌序列,其中b1,b2,…,bn用B(.)表示,函數(shù)表達(dá)式為:
對于引入的3個秘鑰c,d,β,加密算法選定3個秘鑰,秘鑰空間很大,c,d的選擇沒有范圍限制,只對β做范圍限制(1,4)。利用Cat-Logistic模型所生成的種子秘鑰與隨機數(shù)進(jìn)入混沌系統(tǒng)產(chǎn)生混沌序列。隨機數(shù)生成器生成n個隨機數(shù)β1β2…βn作為種子密鑰,然后通過圖1中步驟(4)和步驟(5)序列與步驟(3)對信源原始信息進(jìn)行加密。算法如下:
由上式可以得到A′=(A1A2…An-3),(1≤K≤n);如圖1的步驟(6)通過一個單位矩陣把傳輸密文A″恢復(fù)成密文A,構(gòu)建如下:為一個n×n的單位矩陣,其作用是來記錄傳輸過程全局中隨機編碼向量單位矩陣。信源的編碼過程是將消息向量A輸入信道,利用中繼節(jié)點對其進(jìn)行隨機線性組合。
3.2 信宿譯碼設(shè)計
利用列表譯碼法可以從被污染信息中解出A,由信源輸入n個向量構(gòu)成的矩陣A,由攻擊者注入z0個污染攻擊向量構(gòu)成矩陣Z,信源信息經(jīng)過一個線性傳輸矩陣記作T到信宿,攻擊者到信宿的線性傳輸矩陣記作T′,信宿收到的消息向量為Y。 β
在信宿Y中構(gòu)建一極大線性無關(guān)組矩陣Ym且秩為n+z0矩陣Ym,注意Ym要包含Y的前n列,Ym的另外z0列任意取,則有:
由于Ym是Y選取的線性無關(guān)n+z0列組成的矩陣,其秩是n+z0,可知Ym是可逆矩陣令Y= YmG,則有:
又可以推出:
比較式(1)和式(4)可以得出:
從而信宿可以成功解出信源信息A″,結(jié)合映射,再由隨機數(shù)生成器產(chǎn)生β1,β2,…,βn,還原出信源n個原始信源向量。
本文是使用Matlab進(jìn)行系統(tǒng)仿真,假設(shè)信源要發(fā)送一個txt文檔,該文檔是一個7×10的矩陣,即表達(dá)式矩陣式(1)中n的值為10。如圖2(a)所示為信源發(fā)送的txt文件,經(jīng)混沌序列等加密處理后,得到加密的結(jié)果如圖2(b)所示,經(jīng)過解碼等還原過程最后得到如圖2(c)所示的結(jié)果。
圖2 txt文檔仿真
選取10個txt文檔,大小依次為100 Byte,200 Byte,…,1 000 Byte,將上述10個txt文件輸入到仿真系統(tǒng)中,進(jìn)行傳輸并將傳輸數(shù)據(jù)及所對應(yīng)的時間記錄下來。信息傳輸速率可根據(jù)公式R=I/t解出,再根據(jù)傳輸時間和公式所求得的信息傳輸速率得出信息傳輸速率曲線如圖3所示。
圖3 信息傳輸速率曲線
通過仿真結(jié)果可得出結(jié)論:本文設(shè)計的Cat-Logistic結(jié)合映射的算法,可以在信源出處信源信息進(jìn)行有效的加密處理,再經(jīng)混沌系統(tǒng)和秘鑰矩陣處理能將原始信源信息成功還原出來。
文獻(xiàn)[18]對信源原始信息采用一次一密對信息實施加密,符合信息論安全通信要求,但只適用于容量是偶數(shù)的網(wǎng)絡(luò)。本文引入三級秘鑰信息,再整合到一次一密保密通信,加密性要高于一個秘鑰信息整合到一次一密。
在本文方案中,引入了3個秘鑰信息,對于c,d秘鑰數(shù)值沒有范圍限制,只對β秘鑰做了范圍限制,竊聽攻擊和污染攻擊直接或間接獲得3個秘鑰參數(shù)是不可能的。同時也運用一次一密保密通信要求。與上述方案相比較,本文方案能有效抵御竊聽攻擊和污染攻擊,達(dá)到抗竊聽和抗污染攻擊的要求。下面分析對于在2種攻擊情況下,應(yīng)用本文所提出的算法能夠達(dá)到保密通信要求,確保通信系統(tǒng)安全。
5.1 安全性能分析
本文設(shè)計的網(wǎng)絡(luò)安全編碼,首先是利用一次一密加密體制對初始的信源信息進(jìn)行加密處理,在通過3個參數(shù)的秘鑰加入已加密信息中,算法中不要求額外信道。假設(shè)竊聽攻擊可以獲取網(wǎng)絡(luò)中傳輸數(shù)據(jù),也很難還原出原始信源信息。以下數(shù)據(jù)作為說明,竊聽到的數(shù)據(jù)為:
本文設(shè)計Cat-Logistic模型結(jié)合所產(chǎn)生的混沌序列,假設(shè)竊聽者已知加密算法使用Cat映射和改進(jìn)型Logistic映射情況下,攻擊獲得3個內(nèi)部參數(shù)是不能實現(xiàn)的。因為c,d并沒有范圍限制,而β是一個在(1,4)的實數(shù),即使獲得隨機序列,也無法還原出信源原始信息。即:I(E|A′)=0,可以有效抵御竊聽攻擊。
5.2 信息占用容量分析
對于污染攻擊,基于網(wǎng)絡(luò)編碼列表譯碼法能夠解得該算法足以大于1-qnε的概率解出A″[19],即可以排除污染信息,又能達(dá)到信息安全傳輸要求,滿足信息論安全通信要求。所以,無論對于網(wǎng)絡(luò)中存在強竊聽攻擊還是污染攻擊者,該改進(jìn)的安全網(wǎng)絡(luò)編碼算法是安全的。
本文采用加入3個秘鑰信息來確保信息安全實現(xiàn),該算法占用小部分信源容量,引用文獻(xiàn)[20],信源信息率即H(A),秘鑰信息率即H(K),本文方案中可以達(dá)到安全通信要求。對于加密信息容量占用率:對應(yīng)本文方案中證明出當(dāng)節(jié)點的入度足夠大時,秘鑰信息占用的容量可以忽略。
5.3 復(fù)雜度分析
本文編碼方案利用Cat-Logistic模型對其信源信息進(jìn)行線性網(wǎng)絡(luò)編碼,以一個n維的消息向量為例,計算其復(fù)雜度為O(m2n)。對于在信宿節(jié)點引入低復(fù)雜度的列表譯碼法,計算其復(fù)雜度為O(mn)3,與文獻(xiàn)[10,17]的秘密信道數(shù)作對比秘密信道數(shù),本文方案在信源和信宿之間不需要一條共享秘密信道,減小信息容量的使用。從表1可以得出結(jié)論,使用本文算法在復(fù)雜度和秘密信道方面是比較有效的。
表1 復(fù)雜度比較
5.4 存儲空間占用分析
通過系統(tǒng)仿真從0.3 MB~2 MB不等的txt文檔所占用的存儲器空間在經(jīng)過改進(jìn)編碼方案編碼后減小到0.02 MB左右,與傳統(tǒng)編碼方案相比,所占用空間有了大程度的降低,如圖4所示。通過仿真實驗可知,改進(jìn)的安全網(wǎng)絡(luò)編碼算法對于文件所占用空間的壓縮性能不會受文件增大受影響,進(jìn)而在接收端通過譯碼過程可還原出原文件[21]。其算法增大秘鑰空間,混沌加密算法其主要運算過程是通過迭代運算來完成,其優(yōu)點在于比一般對稱或不對稱加密算法占用存儲空間更小,節(jié)省大部分存儲空間。
圖4 存儲空間占用分析
本文提出一種新型抗竊聽和攻擊的安全網(wǎng)絡(luò)編碼算法,構(gòu)造Cat-Logistic模型,改進(jìn)了信源及信宿編解碼加密算法。理論分析與實驗結(jié)果驗證,改進(jìn)的網(wǎng)絡(luò)編碼算法引入三級秘鑰,拓展了秘鑰空間。由于增加算法的難度,在信息速率達(dá)到一定數(shù)值時,可以忽略占用的少部分帶寬,在竊聽和主動污染攻擊的情況下,仍然可以較高的概率達(dá)到信息論安全要求。下一步研究將結(jié)合糾錯碼與簽名算法提高網(wǎng)絡(luò)編碼的安全性,并利用遺傳算法與混沌序列優(yōu)化算法性能。
[1] Ahlswede R,Cai Ning,Li S Y R,et al.Network Information Flow[J].IEEE Transactions on Information Theory,2000,46(4):1204-1216.
[2] 徐光憲,吳 巍.混沌序列在安全網(wǎng)絡(luò)編碼算法中的應(yīng)用研究[J].計算機應(yīng)用研究,2013,31(4):1001-3695.
[3] 楊 林,鄭 剛,胡曉惠.網(wǎng)絡(luò)編碼的研究進(jìn)展[J].計算機研究與展,2008,25(3):400-407.
[4] Cain B,Yeung R W.Secure Network Coding[C]// Proceedings of 2002 IEEE International Symposium on Information Theory.Los Alamitos,USA:IEEE Computer Society,2002:323-340.
[5] Li S Y,Yeung R W,Cai N.Linear Network Coding[J]. IEEE Transactions on Information Theory,2003,49(2):371-381.
[6] Feldman J,Malkin T,Stein C et al.On the Capacity of Secure Network Coding[C]//Proceedings of the 42nd Annual Allerton Conference on Communication,Control,and Computing.Monticello,USA:Curran Associates,2004:30-40.
[7] Zhang Yan,Xu Chengqi,Wang Feng.A Novel Scheme for Secure Network Coding Using One-time Pad[C]// Proceedings of International Conference on Networks Security,Wireless Communication and Trusted Computing.Washington D.C.,USA:IEEE Press,2009:92-98.
[8] Krohn M N,F(xiàn)reedm a M J,Mazieres D.On-the-fly Verification of Rateless Erasure Codes for Efficient Content Distri Bution[C]//Proceedings of IEEE Symposium on Security and Privacy.Oakland,USA:IEEE Computer Security Press,2004:226-240.
[9] Gkantsidis C,Rodriguez P.Cooperative Security for Network Coding File Distribution[C]//Proceedings of the 25th EEE International Conference on Computer Communications.Barcelona,Spain:Institute of Electrical and Electronics Engineers,2006:743-757.
[10] Vilela J,Limal L,Barros J.Lightweight Security for Network Coding[C]//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2008:978-990.
[11] Zhang Peng,Jiang Yixin,Lin Chuang,et al.P-coding Secure Network Coding Against Eavesdropping Attacks[C]// Proceedings of IEEE INFOCOM'10.Washington D.C.,USA:IEEE Press,2010:1-9.
[12] 俞立峰,楊 瓊,于 娟,等.防竊聽攻擊的安全網(wǎng)絡(luò)編碼[J].計算機應(yīng)用研究,2012,29(3):813-818.
[13] 曹張華,唐元生.安全網(wǎng)絡(luò)編碼綜述[J].計算機應(yīng)用,2010,30(2):1001-1008.
[14] 王亞偉,王行愚.一種結(jié)合Cat和Logistic映射的混沌加密算法[J].東南大學(xué)學(xué)報:自然科學(xué)版,2005,35(增刊(II)):128-131.
[15] 徐光憲,李曉彤,羅薈薈.一種基于混沌序列的安全網(wǎng)絡(luò)編碼設(shè)計與分析[J].計算機科學(xué),2013,40(5):147-163.
[16] 燕 莎,田鵬輝,劉強輝.基于混合光學(xué)雙穩(wěn)模型的二值圖像置亂法[J].信息與控制,2012:34(4):1008-1194.
[17] 翁貽方,鞠 磊.基于混沌的序列密碼加密算法[J].計算機工程,2002,28(11):79-83.
[18] 張 巖.一種改進(jìn)的安全網(wǎng)絡(luò)編碼方案的研究[C]//中國電子學(xué)會第十五屆信息論學(xué)術(shù)年會論文集.西安:國防工業(yè)出版社,2008:962-966.
[19] 徐光憲,付 曉.抗萬能攻擊的安全網(wǎng)絡(luò)編碼[J].計算機科學(xué),2012,39(8):88-114.
[20] 曹張華,吉曉東,劉 敏.網(wǎng)絡(luò)編碼在竊聽網(wǎng)絡(luò)中的應(yīng)用[J].計算機科學(xué),2013,40(10):144-147.
[21] 徐光憲,付 曉.基于稀疏矩陣的低復(fù)雜度安全網(wǎng)絡(luò)編碼算法[J].計算機工程,2012,38(9):100-103.
編輯 索書志
Research on Secure Network Coding Method Based on Cat-Logistic Model
XU Guangxian,GAO Song,HUA Yiyang
(College of Electrical and Information Engineering,Liaoning Technical University,Huludao 125105,China)
This paper presents a secure network coding method which is based on Cat-Logistic model.A Cat-Logistic mapping model is given,three secret key information is generated by the model,the key information is processed iteratively,this paper takes the remainder of the encrypted information and transmits it to a random number generator which generates secret key of seeds to enhance security code.Encrypted data generates encrypted information through the chaotic system.List decoding algorithm is used to integrate the receiving data in order to obtain the encrypted information of sources.The original information is obtained by chaotic sequence decryption process.Theoretical analysis and simulation experimental result show s that this method has strong ability to resist on a variety of eavesdropping and pollution attack.
secure network coding;Catmapping;advanced Logistic maping;chaotic sequence;list-decoding
徐光憲,高 嵩,華一陽.基于Cat-Logistic模型的安全網(wǎng)絡(luò)編碼方法研究[J].計算機工程,2015,41(9):150-154.
英文引用格式:Xu Guangxian,Gao Song,Hua Yiyang.Research on Secure Network Coding Method Based on Cat-Logistic Model[J].Computer Engineering,2015,41(9):150-154.
1000-3428(2015)09-0150-05
A
TP309
10.3969/j.issn.1000-3428.2015.09.027
遼寧省高等學(xué)校杰出青年學(xué)者成長計劃基金資助項目(LJQ2012029)。
徐光憲(1977-),男,教授,主研方向:網(wǎng)絡(luò)編碼,信息處理;高 嵩,碩士研究生;華一陽,本科生。
2014-09-24
2014-10-31 E-m ail:5261009@qq.com