【摘要】：針對無線傳感器網(wǎng)絡中無率碼重編程協(xié)議現(xiàn)有安全方案開銷過大的問題,提出一種分層Hash樹(HHT)的認證方法,該方法由兩層Merkle樹組成,底層基于代碼映像頁構(gòu)建多個小Hash樹,并把這些樹的樹根聚合成根指紋以減小通信開銷,然后以根指紋為葉子節(jié)點構(gòu)造頂層Hash樹以減小認證開銷.對HHT方法的安全性進行證明,并應用該方法實現(xiàn)SReluge協(xié)議的頁認證.實驗結(jié)果表明:與Merkle樹相比,HHT的認證開銷有明顯下降,同時降低了通信開銷、構(gòu)建開銷和分發(fā)完成時間.
【圖文】：

的Ｈａｓｈ操作次數(shù)，圖１給出了ＭＨＴ以及不同ｈ和θ下即ＨＨＴ（ｈ，θ）的認證開銷（α為認證開銷；Ｍ為頁數(shù)）．從圖１中可見：與ＭＨＴ相比ＨＨＴ的認證開銷減少了至少４３％．這是因為θ＞２引起了ＨＨＴ樹深度的減小，從而降低了ＨＨＴ的認證開銷．并且參數(shù)ｈ和θ的取值會影響ＨＨＴ的認證開銷．當θ值恒定時，ｈ值越小，ＨＨＴ的認證開銷越�。欢冢柚岛愣〞r，θ值越大，ＨＨＴ的認證開銷越�。畧D１ＨＨＴ與ＭＨＴ的認證開銷５．２通信開銷實驗中僅考慮Ｈａｓｈ樹本身引起的通信開銷，該開銷定義為索引包個數(shù)．假設丟包率ｐ＝５％，圖２給出了ＭＨＴ以及不同ｈ和θ下ＨＨＴ圖２ＨＨＴ與ＭＨＴ的通信開銷的通信開銷β．從圖２中發(fā)現(xiàn)，隨著代碼映像頁數(shù)的增加，ＨＨＴ通信開銷的降低幅度越明顯．并且當θ值恒定時，越大的ｈ值會使ＨＨＴ的通信開銷越�。@是因為此時的ｈ會使ＨＴｔｏｐ樹深度降低，縮短了認證路徑，因而降低了通信開銷．例如，對于２０ＫＢ的代碼映像，ＨＨＴ（１，４）的通信開銷減少了一半．５．３構(gòu)建開銷基站構(gòu)建Ｈａｓｈ樹的開銷定義為構(gòu)建樹所需的Ｈａｓｈ操作次數(shù)，圖３給出了ＨＨＴ相對于ＭＨＴ的構(gòu)建開銷減少比率δ．從圖３中可見δ≥０．δ＞０表明ＨＨＴ的構(gòu)建開銷小于ＭＨＴ的構(gòu)建開銷，曲線的非線性是由于ｌｏｇ２Ｎ并不總是整數(shù)，這時須要填充頁數(shù)據(jù)（實驗中填充０）；δ＝０表明小的代碼映像不足

下ＨＨＴ圖２ＨＨＴ與ＭＨＴ的通信開銷的通信開銷β．從圖２中發(fā)現(xiàn)，隨著代碼映像頁數(shù)的增加，ＨＨＴ通信開銷的降低幅度越明顯．并且當θ值恒定時，越大的ｈ值會使ＨＨＴ的通信開銷越�。@是因為此時的ｈ會使ＨＴｔｏｐ樹深度降低，縮短了認證路徑，因而降低了通信開銷．例如，對于２０ＫＢ的代碼映像，ＨＨＴ（１，４）的通信開銷減少了一半．５．３構(gòu)建開銷基站構(gòu)建Ｈａｓｈ樹的開銷定義為構(gòu)建樹所需的Ｈａｓｈ操作次數(shù)，，圖３給出了ＨＨＴ相對于ＭＨＴ的構(gòu)建開銷減少比率δ．從圖３中可見δ≥０．δ＞０表明ＨＨＴ的構(gòu)建開銷小于ＭＨＴ的構(gòu)建開銷，曲線的非線性是由于ｌｏｇ２Ｎ并不總是整數(shù)，這時須要填充頁數(shù)據(jù)（實驗中填充０）；δ＝０表明小的代碼映像不足以構(gòu)造ＨＨＴ．而且參數(shù)ｈ和θ的取值會影響ＨＨＴ的構(gòu)建開銷．當數(shù)據(jù)包載荷和Ｈａｓｈ函數(shù)確定時，θ為常數(shù)，這時的ｈ值越小，ＨＨＴ的底層Ｈａｓｈ樹數(shù)越多，ＨＴｂｏｔ樹根的聚合程度越大，因而構(gòu)建開銷越�。畧D３不同ｈ和θ下構(gòu)建開銷的減少比率５．４分發(fā)完成時間分發(fā)完成時間ｔｆ指基站把代碼映像分發(fā)到網(wǎng)絡中其他節(jié)點所需的時間．在污染率為２０％的情況下，基于不同大小的代碼映像測試改進前后ＳＲｅｌｕｇｅ協(xié)議的分發(fā)完成時間，實驗結(jié)果如圖４所示．圖４改進前后ＳＲｅｌｕｇｅ協(xié)議的分發(fā)完成時間從圖４中可見：隨著代碼映像大�。训脑鲩L，兩種協(xié)議的分發(fā)完成時間近似線性增長．對于１０ＫＢ的代碼映像，

【相似文獻】

相關期刊論文 前10條

1 潘淵洋;李光輝;;無線傳感器網(wǎng)絡遠程軟件更新技術(shù)[J];軟件導刊;2011年02期

2 任宏濱,簡金蕾;一種用GAL實現(xiàn)的m序列發(fā)生器[J];計算機與網(wǎng)絡;1995年02期

3 任超;張羽;方智毅;;一種基于散列鏈的無線網(wǎng)絡重編程安全認證機制[J];自然科學進展;2009年10期

4 甘泉,楊為,陳永泰;軟件無線電體系結(jié)構(gòu)研究[J];電聲技術(shù);2004年09期

5 張羽;周興社;Yee WeiLaw;Marimuthu Palaniswami;;一種抗污染攻擊的傳感器網(wǎng)絡重編程方法[J];西北工業(yè)大學學報;2011年03期

6 肖;美國空軍改進ALQ-184吊艙[J];電子對抗技術(shù);1997年01期

7 ;新品亮相[J];無線電工程;2003年03期

8 Wendy Lockhart;;“最低”有多低?——FPGA技術(shù)滿足移動產(chǎn)品低功耗要求[J];中國電子商情(基礎電子);2009年11期

9 吳曉;杜鵬雷;江涌;李志民;;無線傳感網(wǎng)中代碼更新機制的研究與設計[J];計算機應用;2010年04期

10 李;AC-130H將裝備先進的電子對抗系統(tǒng)[J];電子對抗技術(shù);1995年01期

相關碩士學位論文 前3條

1 蘇鉛坤;無線傳感器網(wǎng)絡文件系統(tǒng)與重編程技術(shù)研究[D];電子科技大學;2013年

2 孟碩培;無線傳感器網(wǎng)絡節(jié)點重編程研究與設計[D];浙江大學;2008年

3 莫璧源;面向無線傳感網(wǎng)絡的增量重編程技術(shù)研究[D];浙江大學;2013年

本文編號：2568690