MICKEY的差分錯(cuò)誤攻擊的研究.pdf

1、隨著信息時(shí)代的來(lái)臨，人們對(duì)信息的安全越來(lái)越重視，各種保護(hù)信息安全的密碼算法被提出。為了證明這些算法的安全性，就需要不斷的用各種分析方法對(duì)其進(jìn)行分析。然而傳統(tǒng)的分析方法，例如窮舉法攻擊，代數(shù)攻擊，差分攻擊只能證明算法理論上的安全性，無(wú)法證明算法在硬件設(shè)備上實(shí)現(xiàn)后的安全性。差分錯(cuò)誤攻擊方法的提出彌補(bǔ)了這方面的空白，通過(guò)采集硬件設(shè)備泄露的信息，能夠?qū)λ惴ㄔ谠O(shè)備中實(shí)現(xiàn)后的安全性進(jìn)行分析。差分錯(cuò)誤攻擊的提出不但為密碼分析者提供了新的分析方法，還為

2、密碼學(xué)的研究打開(kāi)了新的方向。目前對(duì)于差分錯(cuò)誤攻擊方法的研究方向主要在于如何以較小的代價(jià)正確快速的恢復(fù)出密鑰。本文的一個(gè)工作就是對(duì)基于MICKEY-1282.0的差分錯(cuò)誤攻擊的改進(jìn)，提高了算法工作效率。同時(shí)據(jù)所查資料顯示，在對(duì)MICKEY-1282.0的差分錯(cuò)誤攻擊的實(shí)現(xiàn)方面的研究中，對(duì)于并行化技術(shù)和分布式計(jì)算的引入還是一個(gè)空白。本文的另外一個(gè)工作就是把這兩項(xiàng)內(nèi)容引入到差分錯(cuò)誤攻擊的實(shí)現(xiàn)中，提高攻擊的速度。本文主要的工作內(nèi)容包括以下兩方面

3、：
　　1、對(duì)Sandip Karmakar和Dipanwita Roy Chowdhury提出的基于MICKEY-1282.0的差分錯(cuò)誤攻擊方法提出了改進(jìn)。2013年，Sandip Karmakar和DipanwitaRoyChowdhury對(duì)MICKEY-1282.0給出了一個(gè)差分錯(cuò)誤攻擊方法，利用方法使用480個(gè)錯(cuò)誤插入和480對(duì)正確/錯(cuò)誤密鑰流即可成功恢復(fù)寄存器的初始狀態(tài)。從錯(cuò)誤插入個(gè)數(shù)的角度來(lái)講，該方法是當(dāng)時(shí)性能最佳的方

4、法。然而在本文中我們指出該方法依然存在不足之處，并且給出了改善的方案，最終得到了改善后的差分錯(cuò)誤攻擊方法。改進(jìn)之后的算法在不影響原有算法性能的前提下彌補(bǔ)了它的不足之處，并且適用于其他版本的Mickey密碼。
　　2、從工程實(shí)現(xiàn)的角度對(duì)本文提出的差分錯(cuò)誤攻擊做了改進(jìn)。在工程實(shí)現(xiàn)中，差分錯(cuò)誤攻擊需要采集大量的數(shù)據(jù)進(jìn)行分析，試錯(cuò)。當(dāng)數(shù)據(jù)量過(guò)大時(shí)，用傳統(tǒng)的單一計(jì)算機(jī)，單線程進(jìn)行計(jì)算將會(huì)降低工作效率。為了提高實(shí)際操作的效率，本文融入并行化技