【摘要】：數(shù)據(jù)增強型無線通信系統(tǒng)DECT是歐洲電信標(biāo)準(zhǔn)化協(xié)會ETSI用于短距離無線通信的標(biāo)準(zhǔn),廣泛用于住宅和企業(yè)領(lǐng)域。為了保障通信的保密性,DECT使用序列密碼算法DSC進(jìn)行加密。DSC密碼算法保障了眾多企業(yè)和個人語音通訊的隱私。在2015年CHES會議上,Coisel和Sanchez提出的針對DSC密碼算法的CS攻擊是目前為止針對DSC密碼算法攻擊效果最好的攻擊,本文從CS攻擊的攻擊模型入手,研究了CS攻擊中未利用上的信息,在此基礎(chǔ)上提出了改進(jìn)方案;并從后驗概率判決方法出發(fā),經(jīng)過簡化處理,給出了新的攻擊方法和攻擊方案,取得的主要成果具體如下:1.改進(jìn)了針對DSC密碼算法的CS攻擊。通過對DSC密碼算法中帶記憶的非線性輸出器的研究,提出了未知記憶時的一種信息利用方法,增加了對最低時刻信息的利用;并通過利用CS攻擊權(quán)重計算中未考慮的信息,給出了新的權(quán)重計算公式。同時采用兩個技術(shù)提高了攻擊的效率,降低了攻擊的時間復(fù)雜度:采用改進(jìn)的初篩技術(shù)回避了大量錯誤密鑰的評價指標(biāo)的構(gòu)造,并利用數(shù)據(jù)分類技術(shù)降低了評價指標(biāo)的計算時間,從而改進(jìn)了對DSC算法的CS攻擊。在攻擊的時間復(fù)雜度與CS攻擊相同時,改進(jìn)后的攻擊方法只需CS攻擊數(shù)據(jù)量的75%,就可達(dá)到相同的密鑰恢復(fù)成功率;在使用2~(13)數(shù)據(jù)量的條件下,改進(jìn)后的攻擊方法能使密鑰恢復(fù)的成功率由原來的55%提高到90%。2.給出了針對DSC密碼算法攻擊的新思路和新方法。后驗概率判決是使正確率達(dá)到最大的判決方法,candidate是由密鑰的3n個線性組合構(gòu)成的3n比特狀態(tài),我們利用后驗概率判決方法給出了candidate正確值的判決公式,但由于計算判決公式的時間復(fù)雜度較大而難以實現(xiàn)。為了攻擊的可行性,我們在正確率與時間復(fù)雜度之間進(jìn)行了折衷,以后驗概率的計算公式為基礎(chǔ),通過對其簡化以降低時間復(fù)雜度,構(gòu)造了兩個時間復(fù)雜度較低可實現(xiàn)的評價指標(biāo)公式,將之作為判定的依據(jù),從而提出了兩種新的攻擊方法。通過實驗驗證了兩種新方法的可行性,并對比了兩種新方法的攻擊效果,發(fā)現(xiàn)兩種新方法的攻擊效果都優(yōu)于現(xiàn)有的攻擊方法。兩種新方法的攻擊效果接近,但其中一種方法在時間復(fù)雜度和存儲復(fù)雜度上都要小于另一種方法。在攻擊的時間復(fù)雜度與CS攻擊相同時,使用時間復(fù)雜度和存儲復(fù)雜度較小的方法進(jìn)行密鑰恢復(fù),只需CS攻擊中數(shù)據(jù)量的61%,就可達(dá)到相同的密鑰恢復(fù)成功率;在使用2~(13)數(shù)據(jù)量的條件下,能使密鑰恢復(fù)的成功率達(dá)到95%,是目前針對DSC密碼算法最好的攻擊結(jié)果。
【學(xué)位授予單位】：戰(zhàn)略支援部隊信息工程大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TN918.4

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙美勇;崔旭冉;宋思睿;湯繼澳;王夢媛;;程序設(shè)計的時間復(fù)雜度優(yōu)化技巧[J];數(shù)字通信世界;2019年01期

2 明仲;利用雙堆棧降低時間復(fù)雜度的新算法[J];深圳大學(xué)學(xué)報;1998年Z1期

3 楊海鋼,凌燮亭;MOS電路的邏輯提取[J];電子學(xué)報;1988年01期

4 汪洋;;步長為L的輪換的分解及其最佳算法[J];成都科技大學(xué)學(xué)報;1988年01期

5 郭威;;線性時間復(fù)雜度排序算法研究及應(yīng)用[J];軟件導(dǎo)刊;2013年06期

6 李之棠,程鵬,李漢菊;時間復(fù)雜度為O(N)的聯(lián)接算法[J];計算機工程與科學(xué);1997年01期

7 張振祥;關(guān)于整數(shù)向量卷積的一個算法的時間復(fù)雜度[J];計算數(shù)學(xué);1993年01期

8 馮震;付敬奇;熊南;;一種快速的離群點檢測方法[J];電子測量與儀器學(xué)報;2016年11期

9 李新燕;;線性時間復(fù)雜度的二叉樹繪制算法[J];福建電腦;2008年06期

10 吳立軍;蘇開樂;;一種多項式時間復(fù)雜度的密碼協(xié)議秘密性驗證方法[J];計算機科學(xué);2005年07期

相關(guān)會議論文 前10條

1 劉金義;;確定兩凸多邊形可移動方向范圍的最優(yōu)算法[A];第一屆全國幾何設(shè)計與計算學(xué)術(shù)會議論文集[C];2002年

2 韓飛;沈理;;一種快速視頻分割方法[A];2001年中國智能自動化會議論文集（下冊）[C];2001年

3 宋旭東;紀(jì)秀花;;穩(wěn)定婚姻問題的研究[A];全國第19屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

4 曹力;顧兆光;孫健;王文平;;空間感知的碳納米管模型生成[A];第六屆全國幾何設(shè)計與計算學(xué)術(shù)會議論文集[C];2013年

5 賀彥;熊才權(quán);;基于DS/AHP的決策方法改進(jìn)[A];武漢機械設(shè)計與傳動學(xué)會第21屆學(xué)術(shù)年會論文集[C];2013年

6 周樹蕙;范晨輝;顧寧;宗宇偉;丁志剛;張紹華;;QoS驅(qū)動的Web Services方案相關(guān)合成[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

7 劉榮;王麗娟;張志平;劉健文;胡竟偉;;面向特定領(lǐng)域的多字詞表達(dá)式的提取[A];第四屆全國學(xué)生計算語言學(xué)研討會會議論文集[C];2008年

8 陳巖;王宗憲;王來鵬;;基于改進(jìn)遺傳算法的指派問題的研究[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第16卷）[C];2015年

9 李偉;李興瑋;;大數(shù)據(jù)背景下的支持向量機算法改進(jìn)研究[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第16卷）[C];2015年

10 羅威;高正平;;FBIPO+FaFFA快速分析三維腔體的散射特性[A];2006通信理論與技術(shù)新進(jìn)展——第十一屆全國青年通信學(xué)術(shù)會議論文集[C];2006年

相關(guān)重要報紙文章 前1條

1 陳智罡;算法復(fù)雜度的分析方法及其運用[N];中國電腦教育報;2002年

相關(guān)博士學(xué)位論文 前10條

1 王暉;流密碼構(gòu)造與分析中一些問題的研究[D];復(fù)旦大學(xué);2013年

2 王旭;圖相似度度量的關(guān)鍵技術(shù)研究[D];吉林大學(xué);2017年

3 于程遠(yuǎn);基于QoS的Web服務(wù)推薦技術(shù)研究[D];上海交通大學(xué);2015年

4 張曉雷;支持向量機若干問題的研究[D];清華大學(xué);2012年

5 邵斌;高效的操作轉(zhuǎn)換一致性維護方法研究[D];復(fù)旦大學(xué);2010年

6 侯愛民;哈密頓環(huán)與圖同構(gòu)問題的理論研究及算法設(shè)計[D];華南理工大學(xué);2013年

7 馮宇平;圖像快速配準(zhǔn)與自動拼接技術(shù)研究[D];中國科學(xué)院研究生院（長春光學(xué)精密機械與物理研究所）;2010年

8 舒振宇;基于局部支持向量機的高分辨率遙感圖像分類[D];中國地質(zhì)大學(xué);2015年

9 王慶;基于多頭絨泡菌模型的圖論關(guān)鍵問題研究[D];西南大學(xué);2016年

10 馮啟龍;Packing和Matching問題的參數(shù)化算法研究[D];中南大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 何玉剛;最小化最大資源公平分配問題研究[D];云南大學(xué);2018年

2 劉含秋;DSC加密算法的攻擊方法研究[D];戰(zhàn)略支援部隊信息工程大學(xué);2018年

3 胡攀鋒;基于位置指紋的WiFi室內(nèi)定位算法研究[D];哈爾濱工業(yè)大學(xué);2017年

4 武紅春;大型網(wǎng)絡(luò)中具有線性時間復(fù)雜度的影響最大化模型[D];重慶大學(xué);2018年

5 馬振宇;加權(quán)分治技術(shù)在Set Packing問題中的應(yīng)用與研究[D];中南大學(xué);2007年

6 李英第;C語言代碼分析與函數(shù)時間復(fù)雜度計算的研究[D];天津大學(xué);2014年

7 趙書讓;有限域上新的離散對數(shù)問題[D];山東大學(xué);2014年

8 許寶亮;用于異常檢測的進(jìn)化非選擇算法性能分析[D];中國科學(xué)技術(shù)大學(xué);2010年

9 李彬;三個圖修改問題的固定參數(shù)可解算法研究[D];山東大學(xué);2013年

10 林金廣;以剩余圖的連通指數(shù)與度為優(yōu)化目標(biāo)的關(guān)鍵節(jié)點問題[D];東南大學(xué);2017年

本文編號：2768638