本文關(guān)鍵詞：TWINE-128的中間相遇攻擊的自動(dòng)檢測(cè)算法

  更多相關(guān)文章： 中間相遇攻擊 自動(dòng)搜索算法 廣義Feistel結(jié)構(gòu) TWINE-

【摘要】：Biryukov等人在FSE 2015首次將多重集的中間相遇攻擊應(yīng)用于Feistel結(jié)構(gòu),并給出TWINE-128算法目前最好的分析結(jié)果.基于Biryukov等人的工作,本文詳細(xì)介紹了TWINE算法的中間相遇攻擊的自動(dòng)檢測(cè)算法.該算法分為三個(gè)步驟.(1)區(qū)分器的自動(dòng)檢測(cè)算法,結(jié)合算法結(jié)構(gòu),搜索出全部區(qū)分器.然后,對(duì)搜索出的區(qū)分器逐個(gè)用步驟(2)、(3)進(jìn)行篩選.(2)在線階段涉及輪密鑰的自動(dòng)定位算法,在區(qū)分器的頭部和尾部添加輪數(shù),分別推導(dǎo)出區(qū)分器的頭部δ集解密到明文,區(qū)分器的尾部加密到密文,需要猜測(cè)的輪密鑰.(3)待求輪密鑰向等價(jià)主密鑰的自動(dòng)轉(zhuǎn)換算法,選取主密鑰或者密鑰調(diào)度算法生成的某一個(gè)128比特的中間變量作為等價(jià)主密鑰WK[r](r為輪數(shù)),猜測(cè)WK[r]的部分半字節(jié),并推導(dǎo)相應(yīng)的輪密鑰取值,若步驟(2)中需要的所有輪密鑰都可推導(dǎo)出來,攻擊成立.程序結(jié)果可手動(dòng)驗(yàn)證,在δ集特性不變的情況下,我們發(fā)現(xiàn),除Biryukov等人采用的區(qū)分器外,還存在其他區(qū)分器,可對(duì)25輪的TWINE-128算法進(jìn)行中間相遇攻擊,復(fù)雜度不變.因?yàn)檫\(yùn)算規(guī)則的定義與加密算法的具體細(xì)節(jié)無關(guān),本文給出的自動(dòng)檢測(cè)算法可適用于S盒是一一映射的廣義Feistel結(jié)構(gòu)的分組密碼算法.
【作者單位】： 山東大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;山東大學(xué)密碼技術(shù)與信息安全教育部重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 中間相遇攻擊 自動(dòng)搜索算法 廣義Feistel結(jié)構(gòu) TWINE-
【基金】：山東省優(yōu)秀中青年科學(xué)家科研獎(jiǎng)勵(lì)基金(BS2012DX018) 國家自然科學(xué)基金青年基金項(xiàng)目(61103237)
【分類號(hào)】：TN918.4
【正文快照】： 1引言中間相遇攻擊最早由Diffie和Hellman[1]在1977年分析DES算法時(shí)提出,其基本思想是將一個(gè)分組密碼看成兩部分,即2 12 1,k k kE?E?E對(duì)于明密文對(duì)?P C?,,攻擊者猜測(cè)1 2K,K,并檢測(cè)????1 21 2 1k kE P E C??是否相等,若相等,則1 2K,K可能是正確密鑰;否則,一定是錯(cuò)誤密鑰.對(duì)于剩

【相似文獻(xiàn)】

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

1 鄒汪平;;一種基于網(wǎng)絡(luò)安全控制的蜂群算法應(yīng)用研究[J];吉林師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

2 李向偉;曹博;;時(shí)間參數(shù)在HITS算法中的應(yīng)用及改進(jìn)[J];蘭州工業(yè)高等�？茖W(xué)校學(xué)報(bào);2006年02期

3 吳濤;彭篤學(xué);;一種改進(jìn)的直線段裁剪算法[J];湛江師范學(xué)院學(xué)報(bào);2008年03期

4 張瑞子;南琳;胡琨元;田景賀;;基于EPC Class-1 Gen-2標(biāo)準(zhǔn)的防沖突算法與改進(jìn)[J];計(jì)算機(jī)工程;2009年02期

5 黃超;周寧;倪佑生;;基于蟻群算法的攻擊圖分析[J];計(jì)算機(jī)工程;2009年18期

6 秦永彬;許道云;;警示傳播算法的原理分析及算法改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2010年19期

7 郭毅可;韓銳;;云計(jì)算中的彈性算法:概要和展望[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年01期

8 牛玉靜;唐棣;;雙步圓的反走樣生成算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年23期

9 肖璞;;XML索引更新算法的改進(jìn)[J];南京工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年03期

10 周駿;陳鳴;張佳明;;兩類頻繁項(xiàng)算法在網(wǎng)絡(luò)流上的適用性評(píng)估[J];計(jì)算機(jī)工程;2011年16期

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

1 黃紀(jì)武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)——2004年學(xué)術(shù)年會(huì)論文集[C];2004年

2 黃紀(jì)武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

3 符麗錦;覃華;鄧海;孫欣;;一種改進(jìn)的Apriori算法的研究[A];廣西計(jì)算機(jī)學(xué)會(huì)2012年學(xué)術(shù)年會(huì)論文集[C];2012年

4 王東鋒;王軍民;陳英武;;模糊定性仿真理論研究與算法實(shí)現(xiàn)[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

5 趙唯;;晶粒度評(píng)級(jí)的改進(jìn)算法[A];中國圖象圖形科學(xué)技術(shù)新進(jìn)展——第九屆全國圖象圖形科技大會(huì)論文集[C];1998年

6 劉啟文;;可擴(kuò)展的圖形學(xué)算法演示系統(tǒng)的研究[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

7 佘智;蔣泰;朱延生;;基于Type C協(xié)議的防沖突改進(jìn)算法[A];廣西計(jì)算機(jī)學(xué)會(huì)25周年紀(jì)念會(huì)暨2011年學(xué)術(shù)年會(huì)論文集[C];2011年

8 朱紹文;趙培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中國智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2003年

9 楊霞;;新的基于啟發(fā)式蟻群算法的QoS路由算法[A];廣西計(jì)算機(jī)學(xué)會(huì)2009年年會(huì)論文集[C];2009年

10 陳黎飛;姜青山;董槐林;;基于圖形輪廓的快速聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

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

1 鐘永騰;基于近場(chǎng)MUSIC算法的復(fù)合材料結(jié)構(gòu)健康監(jiān)測(cè)研究[D];南京航空航天大學(xué);2014年

2 單美靜;求解非線性實(shí)代數(shù)系統(tǒng)的混合算法研究[D];華東師范大學(xué);2008年

3 邱劍鋒;人工蜂群算法的改進(jìn)方法與收斂性理論的研究[D];安徽大學(xué);2014年

4 潘磊;若干社區(qū)發(fā)現(xiàn)算法研究[D];南京大學(xué);2014年

5 陳俊波;頻繁閉合項(xiàng)集挖掘算法及應(yīng)用研究[D];浙江大學(xué);2009年

6 陸楠;關(guān)聯(lián)規(guī)則的挖掘及其算法的研究[D];吉林大學(xué);2007年

7 范洪博;快速精確字符串匹配算法研究[D];哈爾濱工程大學(xué);2011年

8 寇曉麗;群智能算法及其應(yīng)用研究[D];西安電子科技大學(xué);2009年

9 劉維;生物序列模式挖掘與識(shí)別算法的研究[D];南京航空航天大學(xué);2010年

10 吳擎;基于模式搜索的類電磁機(jī)制算法研究與應(yīng)用[D];華中科技大學(xué);2013年

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

1 安世勇;命題邏輯中隨機(jī)3-SAT問題算法研究[D];西南交通大學(xué);2015年

2 畢曉慶;油氣探礦權(quán)競爭性出讓系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];中國地質(zhì)大學(xué)(北京);2015年

3 王明明;鐵路大機(jī)與線路固定設(shè)施間距檢測(cè)算法研究[D];西南交通大學(xué);2015年

4 李靜;基于視頻圖像序列的運(yùn)動(dòng)目標(biāo)檢測(cè)與跟蹤算法研究[D];寧夏大學(xué);2015年

5 劉貝玲;基于天地圖的租房平臺(tái)開發(fā)及其關(guān)鍵技術(shù)研究[D];西南交通大學(xué);2015年

6 曹海鋒;IDS中串匹配臭算法并行優(yōu)化研究[D];西安建筑科技大學(xué);2015年

7 周攀;基于蟻群算法的山區(qū)高速鐵路隧道火災(zāi)應(yīng)急疏散最優(yōu)路徑研究[D];西南交通大學(xué);2015年

8 張路奇;基于改進(jìn)蟻群算法的WSN路由協(xié)議的研究[D];中國地質(zhì)大學(xué)(北京);2015年

9 王曉晨;入侵雜草優(yōu)化算法的應(yīng)用與改進(jìn)[D];長安大學(xué);2015年

10 信琴琴;手勢(shì)控制和識(shí)別算法研究[D];閩南師范大學(xué);2015年

，

本文編號(hào)：692482