本文關(guān)鍵詞：MIBS-80的13輪不可能差分分析

  更多相關(guān)文章： 輕量級(jí)分組密碼 MIBS-算法 不可能差分分析 密鑰制約關(guān)系

【摘要】：該文首次對(duì)13輪MIBS-80算法進(jìn)行了不可能差分分析。首先基于MIBS-80中S盒的不可能差分篩選明文對(duì),其次通過(guò)第1輪輪密鑰與第2輪輪密鑰、第1輪輪密鑰與第13輪輪密鑰之間的制約關(guān)系進(jìn)一步篩選明文對(duì)。該文的攻擊排除掉的明文對(duì)數(shù)量是已有的不可能差分攻擊排除掉的明文對(duì)數(shù)量的18.22倍,因而同時(shí)降低了攻擊的存儲(chǔ)復(fù)雜度和時(shí)間復(fù)雜度。此外,該文多次利用查表的方法求出攻擊中涉及的密鑰,進(jìn)一步降低了攻擊所需的時(shí)間復(fù)雜度和存儲(chǔ)復(fù)雜度。最后,該文利用獨(dú)立的80 bit輪密鑰來(lái)恢復(fù)主密鑰,確保得到正確密鑰。該文的攻擊需要60.12個(gè)選擇明文,69.52次13輪加密,存儲(chǔ)量為71.22個(gè)64 bit,該結(jié)果優(yōu)于已有的不可能差分攻擊。
【作者單位】： 解放軍信息工程大學(xué);
【關(guān)鍵詞】： 輕量級(jí)分組密碼 MIBS-算法 不可能差分分析 密鑰制約關(guān)系
【基金】：國(guó)家自然科學(xué)基金(61272488,61402523)~~
【分類(lèi)號(hào)】：TN918.4
【正文快照】： 1引言近年來(lái),隨著微型計(jì)算設(shè)備如RFID、無(wú)線(xiàn)傳感等技術(shù)的廣泛應(yīng)用,輕量級(jí)分組密碼成為了密碼學(xué)的一個(gè)研究熱點(diǎn)。許多輕量級(jí)分組密碼算法也被研制出來(lái),如PRESENT,LED,KLEIN,LBlock和MIBS等。2009年,文獻(xiàn)[1]在CANS會(huì)議上首次提出了MIBS算法,MIBS占用資源少,適合應(yīng)用于計(jì)算能力受

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 張聞?dòng)?高級(jí)加密標(biāo)準(zhǔn)的分析[D];山東大學(xué);2007年

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：636367