GFN結構分組密碼分析方法研究.pdf

1、現(xiàn)代社會中信息安全的重要性日益凸顯，密碼技術作為信息安全的基礎和核心，受到了廣泛關注和高度重視。作為密碼學的一個重要分支，分組密碼被廣泛應用于各種安全應用和網絡協(xié)議中。Feistel結構是分組密碼的一個非常重要的設計結構，早已成為密碼算法設計和分析的熱點。GFN(Generalized Feistel Networks)結構是變種的Feistel結構，具有多種變形算法，常見的GFN結構算法有：SMS4、MARS、CAST-256、Pic

2、colo、CLEFIA等。近幾年對分組密碼的分析研究熱度不減，GFN結構算法的研究成果也有很多。然而，大多分析只是針對一個算法或者使用一種分析方法，這將容易導致對算法的認識和分析片面。
　　本文針對GFN結構的分組密碼算法Piccolo算法和SC2000算法，從不同的角度做了新的安全分析：使用新的不差分分析方法，結合相關密鑰分析方法對Piccolo算法進行了相關密鑰不可能差分分析；從密鑰編排安全性的角度分析了SC2000算法的安全

3、性。本文主要研究內容有以下幾點：
　　1.本文使用U-method方法及其改進方法UID-method對GFN結構的Piccolo算法做了不可能差分分析。結合Piccolo在密碼擴展方面的特點，給出了11輪Piccolo-80相關密鑰不可能差分特征路徑和17輪 Piccolo-128相關密鑰不可能差分特征路徑，并給出了14輪的Piccolo-80相關密鑰不可能差分分析。
　　2.密鑰編排的安全可靠對于算法安全的重要性不言而喻