本文關(guān)鍵詞：輕量級分組密碼LED和TWINE算法的故障攻擊研究

  更多相關(guān)文章： 輕量級分組密碼 不可能差分故障攻擊 差分故障攻擊

【摘要】：密碼學是信息安全技術(shù)的基石。分組密碼以其安全高效的特點得到了廣泛的應(yīng)用,是密碼學研究的核心內(nèi)容之一。隨著物聯(lián)網(wǎng)、車載移動網(wǎng)絡(luò)等新技術(shù)的發(fā)展,加密設(shè)備開始向存儲空間小、計算能力差的高受限設(shè)備過渡,傳統(tǒng)加密算法已不再適用。在此背景下,輕量級分組密碼應(yīng)運而生,由于它的加密效率高、軟硬件實現(xiàn)能力強、應(yīng)用前景廣闊,其安全性已受到國內(nèi)外密碼研究者的廣泛關(guān)注。故障攻擊是應(yīng)用在物聯(lián)網(wǎng)環(huán)境下的主要分析方法之一,其原理是利用輻射、激光等物理方法處理加密設(shè)備,在加密過程中導入故障,通過分析正確密文與錯誤密文之間的統(tǒng)計關(guān)系獲得密鑰信息。對輕量級分組密碼算法進行故障攻擊,有助于發(fā)現(xiàn)物聯(lián)網(wǎng)環(huán)境下密碼算法的漏洞與不足,對同類算法的設(shè)計和安全性分析具有重要意義。本文對新型輕量級分組密碼的安全性進行了分析,選取了具有SPN結(jié)構(gòu)的LED算法和具有Feistel結(jié)構(gòu)的TWINE算法,采取故障攻擊的方式,結(jié)合不可能差分分析和差分分析的理論基礎(chǔ),分別對兩種算法進行了不可能差分故障攻擊和差分故障攻擊。LED算法是由J.Guo等人在2011年的CHES會議上提出的輕量級分組密碼,采用SPN結(jié)構(gòu)。LED算法高效又易于實現(xiàn),對其安全性的分析也已有較多成果。在故障攻擊方面,已有成果僅將故障導入在最后三輪,若可以將故障導入在更深的輪,將對LED算法的安全性產(chǎn)生新的威脅。本文結(jié)合不可能差分分析的原理,采用半字節(jié)故障模型,首次提出了對LED算法進行不可能差分故障攻擊的方法,成功將故障導入在倒數(shù)三輪之前,擴大了故障導入的范圍。實驗結(jié)果表明,在半字節(jié)的故障模型下,不可能差分故障攻擊平均只需48個和96個故障便可恢復(fù)LED算法64比特和128比特兩個版本的密鑰。本文的研究結(jié)果證明了LED算法易受不可能差分故障攻擊的威脅,對于其他同類SPN結(jié)構(gòu)的迭代分組密碼的安全性分析具有重要意義。TWINE算法是T.Suzaki等人于2011年提出的輕量級分組密碼,采用廣義Feistel結(jié)構(gòu)。自提出以來,已經(jīng)有多位學者研究了TWINE算法的安全性,但是僅局限在對算法結(jié)構(gòu)的分析上,且攻擊復(fù)雜度普遍偏高。本文結(jié)合差分分析的原理,采用半字節(jié)的故障模型,首次提出了對TWINE算法進行差分故障攻擊的新方法。實驗結(jié)果表明,平均只需導入8個和18個故障,就可以分別恢復(fù)TWINE算法80比特和128比特的密鑰,大大降低了攻擊復(fù)雜度。本文的研究成果證明了TWINE算法易受差分故障攻擊的威脅,對其他具有Feistel結(jié)構(gòu)的同類迭代分組密碼算法的安全性研究具有重要意義。
【關(guān)鍵詞】：輕量級分組密碼 不可能差分故障攻擊 差分故障攻擊
【學位授予單位】：東華大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TN918.1
【目錄】：

• 摘要4-6
• ABSTRACT6-10
• 1 緒論10-15
• 1.1 研究的背景和意義10-12
• 1.2 論文的主要工作與研究成果12-13
• 1.3 論文結(jié)構(gòu)13-15
• 2 分組密碼的研究歷史與現(xiàn)狀15-29
• 2.1 分組密碼的設(shè)計15-18
• 2.1.1 定義15
• 2.1.2 設(shè)計原理15-16
• 2.1.3 整體結(jié)構(gòu)16-18
• 2.2 輕量級分組密碼18-19
• 2.3 分組密碼的傳統(tǒng)分析方法19-24
• 2.3.1 窮舉搜索攻擊20-21
• 2.3.2 差分密碼分析21-22
• 2.3.3 不可能差分密碼分析22-23
• 2.3.4 線性密碼分析23-24
• 2.3.5 插值攻擊24
• 2.4 分組密碼的新型分析方法24-28
• 2.4.1 旁路攻擊24-26
• 2.4.2 故障攻擊的實現(xiàn)方式26-28
• 2.5 本章小結(jié)28-29
• 3 LED算法的不可能差分故障攻擊29-43
• 3.1 背景介紹29-30
• 3.2 LED算法簡介30-33
• 3.2.1 加密算法30-33
• 3.2.2 解密算法33
• 3.2.3 密鑰編排方案33
• 3.3 LED算法的不可能差分故障攻擊33-38
• 3.3.1 基本記號和符號33
• 3.3.2 故障模型和基本假設(shè)33-34
• 3.3.3 不可能差分故障攻擊過程34-38
• 3.4 復(fù)雜度分析38-39
• 3.5 實驗結(jié)果39-42
• 3.6 本章小結(jié)42-43
• 4 TWINE算法的差分故障攻擊43-59
• 4.1 背景介紹43-44
• 4.2 TWINE算法簡介44-46
• 4.2.1 TWINE的加密和解密算法44-46
• 4.2.2 密鑰編排方案46
• 4.3 TWINE算法的差分故障攻擊46-50
• 4.3.1 基本記號和符號46-48
• 4.3.2 故障模型和基本假設(shè)48
• 4.3.3 差分故障攻擊過程48-50
• 4.4 復(fù)雜度分析50-52
• 4.5 實驗結(jié)果52-58
• 4.6 本章小結(jié)58-59
• 5 總結(jié)與展望59-61
• 5.1 本文總結(jié)59
• 5.2 工作展望59-61
• 參考文獻61-66
• 攻讀碩士期間取得的研究成果66-67
• 致謝67

【相似文獻】

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

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

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

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

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

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

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

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

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

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

10 宋軍,張友純,薛思清;分組密碼工作模式發(fā)展動態(tài)及簡評[J];計算機工程與科學;2003年02期

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前1條

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

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

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

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

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

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

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

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

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

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

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

10 李學遠;基于分組密碼的消息認證碼研究[D];西安電子科技大學;2009年

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

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

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

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

4 常會敏;輕量級分組密碼差分分析研究[D];西安電子科技大學;2014年

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

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

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

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

9 董曉麗;分組密碼的加密認證工作模式研究[D];西安理工大學;2008年

10 袁悅;基于分組密碼的消息完整性認證技術(shù)的研究與應(yīng)用[D];貴州大學;2008年

，

本文編號：1120301