替換排列網路之線性攻擊研究

完整後設資料紀錄

DC 欄位	值	語言
dc.contributor.author	劉韋廷	en_US
dc.contributor.author	Wei-Ting Liu	en_US
dc.contributor.author	陳榮傑	en_US
dc.contributor.author	Rong-Jaye Chen	en_US
dc.date.accessioned	2014-12-12T02:37:10Z	-
dc.date.available	2014-12-12T02:37:10Z	-
dc.date.issued	2004	en_US
dc.identifier.uri	http://140.113.39.130/cdrfb3/record/nctu/#GT009217517	en_US
dc.identifier.uri	http://hdl.handle.net/11536/73179	-
dc.description.abstract	線性攻擊法是對於像DES與替換排列網路(SPN)之類的區塊加密系統最重要的攻擊之一。在本篇論文中，我們將著重於討論針對SPN的線性攻擊，並且對一個16位元區塊長度、32位元的密鑰長度、4回合的SPN作一個完整的攻擊，我們將詳細的討論所使用的攻擊策略。首先我們由Piling-up lemma定義何謂一條路徑的偏差，然後使用有技巧的方式來搜尋可攻擊的路徑，藉此攻擊各路徑所對應的部份密鑰。最後結合backtracking的技術提供額外的密鑰候選，以便最後測試發現所取得的密鑰是錯誤的時候有額外的密鑰可供選擇。最後的效能測試則顯示了我們策略的有效性。接著第二部份我們轉為研究跟S-box有關的性質，並且發現非線性度是抵抗線性攻擊的最重要因素。而AES在設計時已針對線性攻擊作了有效的預防，所以我們將研究其設計S-box的方法有何特殊之處，最後亦得到一些有趣的性質，也許可供未來研究之用。	zh_TW
dc.language.iso	en_US	en_US
dc.subject	線性攻擊	zh_TW
dc.subject	替換排列網路	zh_TW
dc.subject	S-box	zh_TW
dc.subject	線性逼近	zh_TW
dc.subject	Backtracking	zh_TW
dc.subject	非線性度	zh_TW
dc.subject	多輸出布林函數	zh_TW
dc.subject	Linear Cryptanalysis	en_US
dc.subject	Substitution-Permutation Networks	en_US
dc.subject	S-box	en_US
dc.subject	Linear Approximation	en_US
dc.subject	Backtracking	en_US
dc.subject	Nonlinearity	en_US
dc.subject	Multiple-Output Boolean Function	en_US
dc.title	替換排列網路之線性攻擊研究	zh_TW
dc.title	Linear Attacks on Substitution-Permutation Networks	en_US
dc.type	Thesis	en_US
dc.contributor.department	資訊科學與工程研究所	zh_TW
顯示於類別：	畢業論文

文件中的檔案：

751701.pdf

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。