本文關(guān)鍵詞：FeW,Piccolo與LBlock算法的Sieve-in-the-Middle攻擊

  更多相關(guān)文章： Sieve-in-the-Middle Meet-in-the-Middle FeW Piccolo LBlock

【摘要】：在這篇論文中,我們復(fù)習(xí)了Sieve-in-the-Middle攻擊方法,該方法是在CRYPTO 2013上由Anne Canteaut等人提出的[1],Sieve-in-the-Midd le攻擊方法是在Meet-in-the-M idd le方法上做出改進(jìn)使得攻擊輪數(shù)增長。不同于Meet-in-the-Middle攻擊的在目標(biāo)算法的某個(gè)中間狀態(tài)搜索碰撞以判斷密鑰候選者的正確性,Sieve-in-the-Middle方法使用某些中間“S盒”的有效轉(zhuǎn)換以過濾密鑰候選者。這篇論文主要關(guān)注于當(dāng)這兩種方法的目標(biāo)算法結(jié)構(gòu),過濾概率完全相同的情況下攻擊輪數(shù)的比較,并對分組密碼算法FeW, Piccolo與LBlock做出攻擊分析結(jié)果。對算法FeW-80,在采用相同的過濾概率下,Sieve-in-the-Middle方法攻擊了8輪,而Meet-in-the-Middle方法攻擊了7輪,并且這兩次攻擊的時(shí)間復(fù)雜度,數(shù)據(jù)復(fù)雜度完全相同。對算法Piccolo-128,我們考慮從第3輪開始的算法結(jié)構(gòu),Sie ve-in-the-Middle方法攻擊了15輪,而Meet-in-the-Middle方法攻擊了12輪,仍然這兩次攻擊的時(shí)間復(fù)雜度,數(shù)據(jù)復(fù)雜度完全相同。Isobe和Shibutani在ACISP2011[20]中給出了算法Piccolo-128的21輪的Meet-in-the-Middle攻擊,但該攻擊需求整個(gè)明文空間,這在大多數(shù)情況下不可行。如果敵手只能得到1個(gè)已知明文,剝離Isobe和Shibutani采用的Biclique和Splice and Cut方法,[20]中對Piccolo-128的Meet-in-the-Middle攻擊只到14輪。對算法LBlock,在攻擊中依舊保持給定的過濾概率,Sieve-in-the-Middle方法攻擊了15輪,而Meet-in-the-Middle方法攻擊了16輪,并且攻擊所需的時(shí)間復(fù)雜度相同,數(shù)據(jù)復(fù)雜度均為1個(gè)已知明文。
【關(guān)鍵詞】：Sieve-in-the-Middle Meet-in-the-Middle FeW Piccolo LBlock
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TN918.4
【目錄】：

• 中文摘要6-7
• 英文摘要7-9
• 符號(hào)說明9-10
• 第一章 引言10-12
• 第二章 Sieve-in-the-Middle(SitM)方法簡介12-18
• 2.1 基本思想12-13
• 2.2 攻擊描述13-15
• 2.3 集合合并算法簡介15-18
• 第三章 FeW,Piccolo與LBlock算法的MitM攻擊與SitM攻擊18-36
• 3.1 FeW-80算法的MitM與SitM攻擊18-24
• 3.1.1 FeW算法描述18-21
• 3.1.2 FeW-80算法的MitM攻擊21
• 3.1.3 FeW-80算法的SitM攻擊21-24
• 3.2 Piccolo-128算法的MitM與SitM攻擊24-28
• 3.2.1 Piccolo算法描述24-26
• 3.2.2 Piccolo-128算法的MitM攻擊26-27
• 3.2.3 Piccolo-128算法的SitM攻擊27-28
• 3.3 LBlock算法的MitM與SitM攻擊28-36
• 3.3.1 LBlock算法描述28-31
• 3.3.2 LBlock算法的MitM攻擊31
• 3.3.3 LBlock算法的SitM攻擊31-36
• 第四章 總結(jié)36-38
• 附錄38-42
• 參考文獻(xiàn)42-44
• 致謝44-45
• 附件45

【相似文獻(xiàn)】

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

1 王靖亞;;算法結(jié)構(gòu)對其性能的影響研究[J];中國人民公安大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年04期

2 Белый А.А.;к.Ф.-м.н.Бовбелъ Е.И.;к.т.н.Микулович В.И.;張至德;;快速付立葉變換的各種算法及其特性[J];現(xiàn)代雷達(dá);1981年01期

3 何璞,張平;分裂基算法的討論[J];現(xiàn)代電子技術(shù);2003年18期

4 李玉峰;一種利用符號(hào)算法的自適應(yīng)圖象位移估計(jì)算法[J];電子學(xué)報(bào);1991年04期

5 王威;胡斌;董鵬;楊超;;軍械調(diào)運(yùn)方案優(yōu)化算法的設(shè)計(jì)與仿真[J];微計(jì)算機(jī)信息;2006年19期

6 宋楊;張玉清;;結(jié)構(gòu)化比對算法研究及軟件實(shí)現(xiàn)[J];中國科學(xué)院研究生院學(xué)報(bào);2009年04期

7 鄢靖豐;;一種改進(jìn)的人工蜂群算法及其應(yīng)用研究[J];許昌學(xué)院學(xué)報(bào);2013年02期

8 程渭呂;通信及信號(hào)處理用的新算法[J];上海航天;1985年01期

9 楊世達(dá);易亞林;單志勇;李慶華;;蜜蜂進(jìn)化型的類電磁機(jī)制算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年06期

10 郭福順 ,高鐵軍;抽象數(shù)據(jù)型與一類表達(dá)式的化簡[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);1985年A3期

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

1 劉明蘭;王玲t(yī) ;曾春年;鐘紹華;張俊;;雙模自組織Fuzzy-Dahlin算法研究[A];1997中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

2 胡海清;;序列最小優(yōu)化及其改進(jìn)算法[A];第十屆中國科協(xié)年會(huì)信息化與社會(huì)發(fā)展學(xué)術(shù)討論會(huì)分會(huì)場論文集[C];2008年

3 王春厚;許都;孫健;;一種降低誤判率的BF快速匹配算法結(jié)構(gòu)[A];2010年全國通信安全學(xué)術(shù)會(huì)議論文集[C];2010年

4 桑紅燕;潘全科;任立群;;解決單機(jī)準(zhǔn)時(shí)排序問題的差異進(jìn)化算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

5 周川;張璐;陳慶偉;;基于神經(jīng)網(wǎng)絡(luò)PID的智能AQM新算法[A];第二十七屆中國控制會(huì)議論文集[C];2008年

6 陳小林;趙建;王延杰;;多模實(shí)時(shí)跟蹤算法研究[A];第七屆全國信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2009年

7 傅薈璇;王宇超;孫楓;;融合Kalman濾波的自適應(yīng)帶寬Mean Shift算法[A];2011年中國智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第一分冊）[C];2011年

8 羌磊;肖田元;宋士吉;;多種群模式協(xié)同搜索貝葉斯優(yōu)化算法[A];第25屆中國控制會(huì)議論文集（中冊）[C];2006年

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

1 陳貴濤;基于CMAES雜交算法的鋼筋混凝土框架結(jié)構(gòu)優(yōu)化設(shè)計(jì)研究[D];華南理工大學(xué);2014年

2 李向濤;進(jìn)化算法研究及其在化學(xué)信息學(xué)中的應(yīng)用[D];東北師范大學(xué);2015年

3 許偉;基于進(jìn)化算法的復(fù)雜化工過程智能建模方法及其應(yīng)用[D];華東理工大學(xué);2011年

4 鄭友蓮;面向模糊車間調(diào)度問題的智能算法研究[D];武漢大學(xué);2011年

5 高健;分布式環(huán)境的同順序流水作業(yè)問題求解算法研究[D];大連海事大學(xué);2013年

6 畢云龍;自適應(yīng)聲學(xué)回聲抑制算法研究及其VLSI芯片設(shè)計(jì)[D];哈爾濱工業(yè)大學(xué);2010年

7 趙立權(quán);ICA算法及其在陣列信號(hào)處理中的應(yīng)用研究[D];哈爾濱工程大學(xué);2009年

8 鄒德旋;啟發(fā)式算法及其在工程優(yōu)化中的應(yīng)用[D];東北大學(xué);2011年

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

1 李艷斌;FeW,Piccolo與LBlock算法的Sieve-in-the-Middle攻擊[D];山東大學(xué);2015年

2 和夢思;粒子群進(jìn)化算法的改進(jìn)及應(yīng)用[D];深圳大學(xué);2015年

3 焦健;基于知網(wǎng)和話題更新的話題跟蹤算法研究[D];北京交通大學(xué);2009年

4 岳鳳;多態(tài)蟻群算法研究及其應(yīng)用[D];山東師范大學(xué);2009年

5 涂小坡;圖像顯著性算法和評(píng)價(jià)研究[D];南京航空航天大學(xué);2011年

6 張俊杰;改進(jìn)的社會(huì)力模型優(yōu)化算法的研究與應(yīng)用[D];太原理工大學(xué);2014年

7 易卜拉欣;基于文化框架的群搜索和粒子群的混合算法及其應(yīng)用[D];華東理工大學(xué);2014年

8 劉夢楠;類電磁機(jī)制算法的研究與改進(jìn)[D];西安電子科技大學(xué);2014年

9 張可;蟻群算法的參數(shù)調(diào)整研究[D];合肥工業(yè)大學(xué);2012年

10 唐學(xué)大;基于粒子濾波的機(jī)動(dòng)弱目標(biāo)檢測前跟蹤算法研究[D];杭州電子科技大學(xué);2015年

，

本文編號(hào)：732446