ZORRO算法的差分分析方法研究.pdf

1、社會(huì)的發(fā)展對(duì)信息安全的要求越來(lái)越高，而密碼是信息安全的基石，受到學(xué)術(shù)界廣泛的關(guān)注。自ZORRO算法提出之后，已經(jīng)有很多人對(duì)ZORRO算法進(jìn)行過(guò)密碼分析。吳文玲等人發(fā)現(xiàn)ZORRO算法當(dāng)中所使用的MDS矩陣的4階矩陣等同于單位矩陣，并根據(jù)這個(gè)特性找到ZORRO算法的迭代差分特征和迭代線性路徑，并且評(píng)估了ZORRO算法抵抗線性攻擊和差分攻擊的安全性；而Achiya Bar-On， Itai Dinur等人則介紹了對(duì)包括ZORRO算法在內(nèi)的幾種

2、分組密碼算法的線性分析和差分分析，這幾種分組密碼算法有一個(gè)共同點(diǎn)，就是都含有SP結(jié)構(gòu)。
　　本研究主要內(nèi)容包括：⑴使用差分分析方法來(lái)分析研究輕量級(jí)密碼ZORRO算法，充分利用ZORRO算法的迭代特征恢復(fù)其部分比特密鑰。⑵在截?cái)嗖罘?線性分析的理論的基礎(chǔ)上，根據(jù)ZORRO算法的迭代特征找到一條8輪的截?cái)嗖罘?線性分析路徑。⑶使用代數(shù)方法恢復(fù)ZORRO算法差分分析的部分比特密鑰。在19輪迭代差分路徑的基礎(chǔ)上，使用代數(shù)分析方法，分析了2

3、4輪的ZORRO算法的差分攻擊。結(jié)果表明，我們可以通過(guò)簡(jiǎn)單的方程組求解，從而能夠更加直觀地恢復(fù)ZORRO算法的部分比特密鑰，此外，該方法不增加整個(gè)差分攻擊的復(fù)雜度。⑷對(duì)ZORRO算法的4輪線性路徑進(jìn)行了分析，根據(jù)ZORRO算法迭代差分特征中狀態(tài)矩陣各字節(jié)之間的關(guān)系設(shè)定搜索條件，縮小了路徑搜索范圍，找到了一條與之相匹配的4輪高概率截?cái)嗖罘致窂?，并且避免了差分路徑遺漏的可能。然后，再將線性路徑與所找到的截?cái)嗖罘致窂教捉?，使其形成一個(gè)8輪的截