發(fā)布時間：2017-07-31 09:26

  本文關(guān)鍵詞：對16輪PRESENT算法差分分析的改進(jìn)

  更多相關(guān)文章： 分組密碼 PRESENT算法 差分分析 多差分輸入值-單差分輸出值

【摘要】：PRESENT算法是一個SPN結(jié)構(gòu)的輕量級分組密碼算法,適用于計算資源有限的環(huán)境與設(shè)備.差分分析是攻擊分組密碼最為基本和有效的方法之一,對于迭代31輪的PRESENT算法,目前最好的差分分析結(jié)果是16輪,使用明文全空間2~(64)個選擇明文.本文在原有差分分析結(jié)果的基礎(chǔ)上,根據(jù)線性P置換的擴(kuò)散性質(zhì),得出在相鄰兩輪中活動S盒的數(shù)目與S盒差分值的漢明重量之間的關(guān)系.搜索差分路徑時取不同位置的活動S盒,比較6輪差分路徑的結(jié)果,在得到最多結(jié)果的位置上尋找14輪概率為2~(-62)的差分路徑,從解密方向找到119個,從加密方向找到28個.在成功率為99%的情況下,將16輪多差分輸入值-單差分輸出值分析結(jié)果的數(shù)據(jù)量由原來的2~(64)個選擇明文降低到2~(59.16)個,時間復(fù)雜度由原來的2~(64)次內(nèi)存訪問降低到2~(59.16)次,存儲復(fù)雜度由原來的2~(32)個6比特計數(shù)器降低到2~(32)個3比特計數(shù)器.同時給出單差分輸入值-多差分輸出值的差分分析結(jié)果,數(shù)據(jù)量為2~(61.16)個選擇密文,時間復(fù)雜度為2~(61.16)次內(nèi)存訪問,存儲復(fù)雜度為2~(32)個4比特計數(shù)器.
【作者單位】： 數(shù)學(xué)工程與先進(jìn)計算國家重點實驗室;解放軍信息工程大學(xué);
【關(guān)鍵詞】： 分組密碼 PRESENT算法 差分分析 多差分輸入值-單差分輸出值
【分類號】：TN918.1
【正文快照】： 1引言近年來,RFID、無線網(wǎng)絡(luò)傳感器等設(shè)備在日常生活中得到了廣泛應(yīng)用,這些微型設(shè)備計算資源有限,以往的傳統(tǒng)密碼算法不再適用,隨之出現(xiàn)了輕量級分組密碼算法.現(xiàn)在關(guān)于輕量級分組密碼算法的分析與研究越來越受到人們的關(guān)注與重視,目前已經(jīng)設(shè)計和公開了很多算法,如:PRESENT[1],

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李貞,呂述望,王永傳,王安勝;差分分析中的特征概率計算問題研究[J];電子與信息學(xué)報;2003年08期

2 李超;王文玲;胡朋松;;非線性組合序列的差分分析[J];國防科技大學(xué)學(xué)報;2006年04期

3 王薇;王小云;;CLEFIA-128/192/256的不可能差分分析(英文)[J];軟件學(xué)報;2009年09期

4 劉連浩;溫從劍;;AES的差分-代數(shù)攻擊[J];計算機(jī)工程與應(yīng)用;2010年05期

5 陳海紅;;DES中S盒差分概率表的實現(xiàn)[J];赤峰學(xué)院學(xué)報(自然科學(xué)版);2012年03期

6 張道法,孫林紅;線性分析法和差分分析法幾個問題的研究[J];通信保密;1997年02期

7 黃建忠,李超;差分序列的性質(zhì)及應(yīng)用[J];通信技術(shù);2003年10期

8 孔凡杰;李磊;韓文報;;Kasumi算法FI函數(shù)的差分上界分析[J];信息工程大學(xué)學(xué)報;2011年02期

9 張陽;李雄偉;陳開顏;徐徐;;基于故障注入的硬件木馬設(shè)計與差分分析[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2014年04期

10 鄭磊;張少武;張中亞;;模2~n數(shù)乘運算的差分性質(zhì)研究[J];電子與信息學(xué)報;2011年11期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 劉國強(qiáng);替換移位模型中秘密變換的恢復(fù)方法研究[D];解放軍信息工程大學(xué);2015年

2 杜承航;分組密碼算法ARIA的不可能差分分析和中間相遇攻擊[D];山東大學(xué);2011年

3 李申華;對稱密碼算法ARIA和SALSA20的安全性分析[D];山東大學(xué);2008年

4 郭偉;混沌Hash函數(shù)安全性分析和構(gòu)造[D];西南交通大學(xué);2011年

5 張聞宇;高級加密標(biāo)準(zhǔn)的分析[D];山東大學(xué);2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 郭英華;分組密碼算法XTEA的差分分析和模減差分概率的研究[D];山東大學(xué);2016年

2 溫從劍;AES的差分—代數(shù)攻擊研究[D];中南大學(xué);2009年

3 陳小光;密碼體制中差分分析技術(shù)研究[D];西安電子科技大學(xué);2009年

4 李延延;Haval及部分新Hash函數(shù)的分析[D];山東師范大學(xué);2011年

5 劉亞;分組密碼Serpent的差分分析[D];山東大學(xué);2010年

6 孫徐旭;對縮短步數(shù)的SHA-2算法的分析[D];上海交通大學(xué);2012年

7 劉愛森;KATAN算法相關(guān)密鑰的條件差分分析[D];山東大學(xué);2014年

8 李世明;關(guān)于Hash算法SHA-1的研究與分析[D];西南大學(xué);2013年

9 馬鎖堂;第三代移動通信系統(tǒng)中加密與認(rèn)證算法的分析及仿真[D];電子科技大學(xué);2002年

10 武金梅;對縮短步數(shù)的HASH函數(shù)算法SHA-256、SHA-512的分析[D];山東大學(xué);2008年

，

本文編號：598485