MICKEY的差分錯誤攻擊的研究.pdf

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

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

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

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