本文關(guān)鍵詞：輕量級(jí)分組密碼mCrypton-64的biclique分析

  更多相關(guān)文章： biclique mCrypton 輕量級(jí)分組密碼

【摘要】：Bogdanov等人在2011年亞密會(huì)上提出了一種新的針對(duì)分組密碼的密鑰恢復(fù)攻擊,稱為biclique攻擊,該攻擊方法在構(gòu)造biclique結(jié)構(gòu)的基礎(chǔ)上結(jié)合了中間相遇攻擊的思想,可以有效降低攻擊的時(shí)間復(fù)雜度和數(shù)據(jù)復(fù)雜度.此后這一方法被廣泛用于分組密碼的安全性分析.mCrypton作為一種新的能夠在資源有限的硬件環(huán)境下高效運(yùn)行輕量級(jí)分組密碼,其安全性備受關(guān)注.本文首先介紹了biclique攻擊的一般方法,并給出了一個(gè)d維biclique的完整定義.接著,我們說明了如何通過分析密碼的密鑰擴(kuò)展算法,找出兩條較短的且相互獨(dú)立的差分路徑,進(jìn)而完成biclique結(jié)構(gòu)的構(gòu)造并利用該biclique結(jié)構(gòu)進(jìn)行全輪攻擊.在此基礎(chǔ)上,我們給出輕量級(jí)分組密碼mCrypton-64的算法描述,并利用biclique攻擊對(duì)其進(jìn)行分析.mCrypton-64整體采用了SP結(jié)構(gòu),其分組長(zhǎng)度為64比特,密鑰長(zhǎng)度為64比特,其加密過程包括非線性替換、比特置換、行列換位和密鑰加.最后,我們針對(duì)mCrypton-64的密鑰擴(kuò)展算法找到了兩條相互獨(dú)立的差分路徑,進(jìn)而構(gòu)造出一個(gè)11~12輪的4維biclique,利用它對(duì)全輪mCrypton-64進(jìn)行了攻擊,攻擊的數(shù)據(jù)復(fù)雜度為2~(32),計(jì)算復(fù)雜度為2~(63.115),均好于已有的結(jié)果.
【作者單位】： 北京電子科技學(xué)院;西安電子科技大學(xué);
【分類號(hào)】：TN918.4
【正文快照】： 1 biclique分析概述Bogdanov等人在2011年首先提出了biclique方法,并利用該方法對(duì)AES進(jìn)行了密鑰恢復(fù)攻擊[1].隨后這一方法被廣泛用于分組密碼的安全性分析當(dāng)中:文獻(xiàn)[2]進(jìn)一步優(yōu)化了針對(duì)AES的biclique攻擊結(jié)果;文獻(xiàn)[3]針對(duì)IDEA提出了narrow-biclique攻擊,顯著減少了密鑰恢復(fù)時(shí)

【相似文獻(xiàn)】

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

1 羅嵐;范明鈺;魏正耀;王光衛(wèi);瞿澤輝;;分組密碼對(duì)稱置換算法設(shè)計(jì)[J];計(jì)算機(jī)應(yīng)用研究;2007年01期

2 曾輝;王娜;鄭詣;;混沌序列在分組密碼中的應(yīng)用[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

3 楊宏志;韓文報(bào);;一類分組密碼的S盒重組算法[J];計(jì)算機(jī)應(yīng)用;2009年08期

4 黃文慶;;一種分組密碼的工作模式[J];中國(guó)高新技術(shù)企業(yè);2011年25期

5 廖小平;楊清平;潘剛;;分組密碼的設(shè)計(jì)原理研究[J];科技信息;2012年32期

6 李佳;;分組密碼應(yīng)用技術(shù)淺析[J];科技廣場(chǎng);2013年05期

7 胡波;馮春雨;黃世中;羊紅光;;一種基于非線性對(duì)等變換的分組密碼模型[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

8 孫楓,秦紅磊,徐耀群,郝燕玲;基于混沌的分組密碼置換網(wǎng)絡(luò)的設(shè)計(jì)[J];中國(guó)工程科學(xué);2000年09期

9 林德敬,林柏鋼,林德清;國(guó)內(nèi)外分組密碼理論與技術(shù)的研究現(xiàn)狀及發(fā)展趨勢(shì)[J];天津通信技術(shù);2002年04期

10 宋軍,張友純,薛思清;分組密碼工作模式發(fā)展動(dòng)態(tài)及簡(jiǎn)評(píng)[J];計(jì)算機(jī)工程與科學(xué);2003年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 李娜;陳衛(wèi)紅;;AES的安全性分析[A];現(xiàn)代通信理論與信號(hào)處理進(jìn)展——2003年通信理論與信號(hào)處理年會(huì)論文集[C];2003年

2 范淑琴;韓文報(bào);;混合型加密協(xié)議[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 ;九項(xiàng)措施保護(hù)WLAN[N];網(wǎng)絡(luò)世界;2003年

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

1 黃佳琳;分組密碼的密鑰編排方案研究及單密鑰攻擊研究[D];上海交通大學(xué);2014年

2 白東霞;幾個(gè)分組密碼和雜湊函數(shù)的安全性分析[D];清華大學(xué);2015年

3 胡豫濮;分組密碼的設(shè)計(jì)與安全性分析[D];西安電子科技大學(xué);1999年

4 溫鳳桐;分組密碼工作模式的研究[D];北京郵電大學(xué);2006年

5 唐國(guó)坪;混沌分組密碼及其應(yīng)用研究[D];重慶大學(xué);2005年

6 劉志強(qiáng);分組密碼的線性類分析方法研究[D];上海交通大學(xué);2011年

7 李瑞林;分組密碼的分析與設(shè)計(jì)[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

8 張文濤;分組密碼的分析與設(shè)計(jì)[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2004年

9 張美玲;分組密碼分析技術(shù)的研究[D];西安電子科技大學(xué);2010年

10 李學(xué)遠(yuǎn);基于分組密碼的消息認(rèn)證碼研究[D];西安電子科技大學(xué);2009年

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

1 劉文洋;輕量級(jí)混沌分組密碼研究[D];西南交通大學(xué);2015年

2 時(shí)陽(yáng)陽(yáng);分組密碼算法的研究與設(shè)計(jì)[D];南京航空航天大學(xué);2014年

3 賀哲;輕量級(jí)分組密碼RECTANGLE的差分分析[D];西安電子科技大學(xué);2014年

4 常會(huì)敏;輕量級(jí)分組密碼差分分析研究[D];西安電子科技大學(xué);2014年

5 閆曉蒙;SMS4結(jié)構(gòu)分組密碼的線性活動(dòng)輪函數(shù)極小個(gè)數(shù)分析[D];青島大學(xué);2015年

6 于敬超;分組密碼芯片抗功耗攻擊設(shè)計(jì)技術(shù)研究[D];解放軍信息工程大學(xué);2015年

7 李曼曼;分組密碼3D算法和ARIA算法的中間相遇攻擊[D];解放軍信息工程大學(xué);2014年

8 謝作敏;若干分組密碼不可能差分分析與中間相遇攻擊研究[D];解放軍信息工程大學(xué);2014年

9 石楊欣;面向鐵路應(yīng)答器的輕量混沌分組密碼研究[D];西南交通大學(xué);2016年

10 萬劉蟬;基于FPGA的分組密碼安全性檢測(cè)方法研究[D];桂林電子科技大學(xué);2016年

，

本文編號(hào)：1156113