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

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

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

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